基于LGMPA算法的多无人机协同任务分配方法  

Method of multiple UAV cooperative task allocation based on LGMPA algorithm

作　　者：张卓然[1] 程华[2] 韩博 谢磊 汤安迪 ZHANG Zhuoran;CHENG Hua;HAN Bo;XIE Lei;TANG Andi(Unit 93184 of the PLA,Beijing 100076,China;Air Force Engineering University,Xi’an 710038,China;Science and Technology on Complex Aviation Systems Simulation Laboratory,Beijing 100076,China)

机构地区：[1]中国人民解放军93184部队,北京100076 [2]空军工程大学,陕西西安710038 [3]复杂航空系统仿真科学与技术实验室,北京100076

出　　处：《现代电子技术》2025年第4期109-118,共10页Modern Electronics Technique

摘　　要：多无人机任务分配问题是一种多约束组合优化问题,为获得问题的最佳收益,建立一种符合战场环境的任务分配模型,并同步完成无人机与目标之间的航迹规划,以实际飞行距离替代直线距离,实现任务分配与航迹规划的紧耦合。为更好地求解任务分配模型,首先提出一种改进海洋捕食者算法(LGMPA),通过使用对数螺旋策略和高斯分布估计策略来提升算法的开发和探索能力;然后将改进算法离散化处理,应用于求解多无人机任务分配模型。仿真结果表明:在考虑实际地形和各类威胁下,使用实际飞行距离替代直线距离能够规划出更合理的任务执行顺序,得到更好的作战收益;且改进算法能够稳定有效地求解模型,具有较好的求解精度和更快的收敛速度。The multi-UAV task allocation problem is a multi-constrained combined optimization problem.In order to obtain the best benefit of the problem,a task allocation model that matches the battlefield environment is established.The path planning between UAV(unmanned aerial vehicle)and target is completed simultaneously.The real flight distance is used to replace the straight-line distance,so as to realize the tight coupling between task allocation and path planning.A marine predator algorithm with logarithmic spiral strategy and the Gaussian distribution estimation strategy(LGMPA)is proposed to better solve the task allocation model.The exploitation and exploration ability of the algorithm is enhanced by means of the logarithmic spiral strategy and the Gaussian distribution estimation strategy.The LGMPA is discretized and applied to solve the multi-UAV task allocation model.The simulation results show that the use of the real flight distance instead of the straight-line distance can plan a more reasonable task execution sequence and get better combat profit under the consideration of the real terrain and various types of threats.The LGMPA can solve the model stably and effectively,with better solution accuracy and faster convergence speed.

关 键 词：多无人机 协同任务分配 航迹规划 飞行距离 改进海洋捕食者算法(LGMPA) 性能测试 

分 类 号：TN919-34[电子电信—通信与信息系统] TP301.6[电子电信—信息与通信工程]