文献类型：期刊文章

作　　者：沈奥[1,2] 周树道[1] 王敏[1] 彭舒龄[1,3] 刘展华[1]

Shen Ao;Zhou Shudao;Wang Min;Peng Shuling;Liu Zhanhua(College of Meteorology and Oceanography,National University of Defense Technology,Nanjing 211100,China;Unit 94303 of PLA,Weifang 261000,China;Unit 61206 of PLA,Beijing 100043,China)

机构地区：[1]国防科技大学气象海洋学院,南京211100 [2]中国人民解放军94303部队,山东潍坊261000 [3]中国人民解放军61206部队,北京100043

出　　处：《计算机测量与控制》

基　　金：国家自然科学基金资助(41775039,41775165,91544230)。

年　　份：2020

卷　　号：28

期　　号：9

起止页码：182-186

语　　种：中文

收录情况：JST、ZGKJHX、普通刊

摘　　要：在应用旋翼无人机群时,每架无人机自主快速选择目标空域点,对于提升无人机群整体性能有很大作用;对于到达目标空域点即可降落的情况,可视作二分图最佳匹配问题,利用匈牙利算法进行求解;对于到达空域点后,需要等待其他无人机全部就位后一同工作的情况,需要同时优化平均移动距离和最大移动距离两个耦合参数;经多次实验和测试,将匈牙利算法中代价矩阵各元素值替换为各自值的平方,可以在平均移动距离与最优解十分接近的情况下,使最大移动距离减小,从而减小无人机悬停等待的消耗,缩短过程完成的时间;针对此问题设计了只变异不交叉、父辈子辈一同评价的遗传算法进行求解与改进算法对比,验证了改进后匈牙利算法在此问题中具有更好的效果;由于算法计算速度快,适用于无人机上嵌入式系统实时计算。

关 键 词：旋翼无人机 匹配  匈牙利算法  遗传算法 算法改进  

分 类 号：TP391.8]