基于加权k-均值聚类与粒子群优化的多航迹规划

• 作者: 李猛 沈自然 王道波 盛守照
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 航迹规划 k均值聚类 粒子群优化 无人机
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 系统工程
• 页码范围: 512-516
• 分类号: TP273.5
• 字数: 4869字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.03.15

摘要

针对复杂环境下的无人机多航迹规划问题,提出了将粒子群优化(particle swarm optimization,PSO)算法与加权k均值聚类算法相结合的规划方法.每个粒子表示一条航迹,采用加权k-均值聚类算法对粒子进行分类,得到多个粒子子群,在每个子群内部进行一条可行航迹的优化,最终得到多条不同的可行航迹.对传统k-均值聚类算法进行改进,采用排挤机制产生初始聚类中心,针对实际环境中突发威胁的分布不均性,在聚类过程中,对航迹节点按照所在区域突发威胁的出现概率进行加权,提出了加权k-均值聚类算法.仿真实验表明,所提出的方法能够有效地得到无人机的多条可行航迹.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	盛守照	南京航空航天大学自动化学院	57	223	9.0	12.0
2	王道波	南京航空航天大学自动化学院	183	2599	21.0	47.0
3	李猛	南京航空航天大学自动化学院	15	102	6.0	10.0
4	沈自然	南京航空航天大学自动化学院	2	11	1.0	2.0