基于D-NSGA-Ⅲ算法的无人机群高维多目标任务分配方法  

Many-objective task allocation method based on D-NSGA-Ⅲ algorithm for multi-UAVs

作　　者：周晶[1,2] 赵晓哲[1] 许震 林众 张晓盼 ZHOU Jing;ZHAO Xiaozhe;XU Zhen;LIN Zhong;ZHANG Xiaopan(School of Management and Economics, Dalian University of Technology, Dalian 116024, China;Institute of Operation Software and Simulation, Dalian Naval Academy, Dalian 116018, China;School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430074, China)

机构地区：[1]大连理工大学经济管理学院,辽宁大连116024 [2]海军大连舰艇学院作战软件与仿真研究所,辽宁大连116018 [3]武汉理工大学计算机科学与技术学院,湖北武汉430074

出　　处：《系统工程与电子技术》2021年第5期1240-1247,共8页Systems Engineering and Electronics

基　　金：国家自然科学基金(71701208)资助课题。

摘　　要：随着人工智能技术的快速发展,种类繁多的无人机在军事领域得到了广泛应用。受单平台资源配备和执行能力限制,大多数复杂任务需由多个无人机协同完成,最优任务分配是其中需解决的重点和难点问题之一。最优任务分配方案求解问题已被证明是一个NP难问题,针对多无人机系统的组织架构,将非支配排序遗传算法与岛屿模型、主从模型结合,构建一种分布式高维多目标演化算法D-NAGA-Ⅲ并对实际应用场景中4个目标进行优化,并引入迁移策略和贪心算法对任务分配方案进行局部提升,提高算法寻优能力和解质量。实验结果表明:该方法在求解高维多目标的分布式无人机任务分配问题方面具有一定的效果。With the rapid development of artificial intelligence technology,a variety of unmanned aerial vehicles(UAVs)have been widely used in the military field.Due to the limitation of resource allocation and executive capability of single platform,most of complex tasks should be accomplished by the cooperation of multiple UAVs.Optimal task allocation is one of the critical and difficult problems to be solved,and it has been proven to be an NP-hard problem.Considering the organization architecture of multi-UAVs system,the nondominated genetic algorithm is combined with island model and master-slave model.A distributed many-objective evolutionary algorithm,named D-NAGA-Ⅲ,is built to optimize four objects in a real application,and a migration strategy and greedy algorithm are proposed to improve the optimization ability and enhance the solution quality.Experimental results show that the proposed method is effective in solving distributed many-objective task allocation problems in UAVs systems.

关 键 词：分布式演化算法 任务分配 高维多目标优化算法 迁移策略 

分 类 号：V19[航空宇航科学与技术—人机与环境工程]