旋翼无人机协同任务指派问题研究与算法改进  

Study and Algorithm Improvement on Collaborative Task Assignment of Rotor UAVs

作　　者：沈奥 周树道[1] 王敏[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

出　　处：《计算机测量与控制》2020年第9期182-186,共5页Computer Measurement &Control

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

摘　　要：在应用旋翼无人机群时,每架无人机自主快速选择目标空域点,对于提升无人机群整体性能有很大作用;对于到达目标空域点即可降落的情况,可视作二分图最佳匹配问题,利用匈牙利算法进行求解;对于到达空域点后,需要等待其他无人机全部就位后一同工作的情况,需要同时优化平均移动距离和最大移动距离两个耦合参数;经多次实验和测试,将匈牙利算法中代价矩阵各元素值替换为各自值的平方,可以在平均移动距离与最优解十分接近的情况下,使最大移动距离减小,从而减小无人机悬停等待的消耗,缩短过程完成的时间;针对此问题设计了只变异不交叉、父辈子辈一同评价的遗传算法进行求解与改进算法对比,验证了改进后匈牙利算法在此问题中具有更好的效果;由于算法计算速度快,适用于无人机上嵌入式系统实时计算。In the application of the rotor unmanned aerial vehicle(UAV)cluster,the quick selection of a predetermined point of each UAV plays a great role for improving the overall performance.In the case of reaching the target airspace point and then landing,it can be regarded as the best matching problem of the bipartite graph,which can be solved by the Hungarian algorithm.In the case of reaching the airspace point then waiting for the other UAVs to work together after they are fully in place,it is necessary to optimize both of the coupling parameters:the mean moving distance and the maximum moving distance at the same time.The value of elemental in the cost matrix of the Hungarian algorithm is replaced after experiments and tests,so that the maximum moving distance can be reduced when the average moving distance is very close to the optimal solution,and the time to complete the process can be shortened.Genetic algorithm for this problem was designed to compared with the improved algorithm.It is verified that the improved Hungarian algorithm performs better in this problem.Due to the fast calculation of this algorithm,it is suitable for real-time calculation of embedded system in UAV.

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

分 类 号：TP391.8[自动化与计算机技术—计算机应用技术]