基于聚类算法的多无人机系统任务分配

• 作者: 祝小平 董世友 龙国庆
• 来源期刊: 火力与指挥控制
• 学科: 航空航天
• 关键词: 无人机 任务分配 模糊C-均值聚类 旅行商问题 Tabu Search算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 理论研究
• 页码范围: 54-59
• 分类号: V279
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2011.12.016

摘要

针对现有任务分配方法在任务点较多时不易解算,且计算量大的问题,提出了基于模糊C-均值聚类算法的多无人机系统任务分配方法.首先,利用模糊C-均值聚类算法得到的隶属度矩阵对任务点进行初始分配；其次,针对基于空间划分聚类可能造成各UAV任务不均衡的问题,设计任务的局部优化调整规则；最后,结合单旅行商问题,利用Tabu Search算法为各UAV设计最优任务航线.仿真结果表明,该方法能有效解决多无人机系统的任务分配问题,算法具有较好的时效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝小平		151	1034	16.0	21.0
2	董世友	西北工业大学航天学院	4	12	3.0	3.0
3	龙国庆	西北工业大学航天学院	7	100	4.0	7.0