计算机工程2024,Vol.50Issue(10):69-79,11.DOI:10.19678/j.issn.1000-3428.0067993
基于改进狼群算法的无人机协同任务规划
Cooperative Mission Planning for UAV Based on Improved Wolf Pack Algorithm
摘要
Abstract
The use of multiple Unmanned Aerial Vehicles(UAV)in modern warfare is increasing,making UAV mission planning crucial for intelligent UAV operations.In response to the UAV task allocation problem under subsystem capability constraints,this study proposes a chaos reverse learning wolf pack optimization algorithm,CRL-AMIWPA,based on Levy Flight(LF)optimization and auction mechanism.First,the UAV capability matrix and task scenario are defined.The heterogeneity of the UAVs,task execution capability,and minimum task execution requirements are described in the same matrix.The objective function is established by considering the weighted sum of distance fuel consumption and latest task completion time,and the task allocation model is established under subsystem constraints.Subsequently,the individual coding of the wolf pack is designed,whereby each coding scheme represents a task allocation strategy.A corrective auction strategy based on contract network is used for solutions that fail to satisfy the minimum task capability requirements.In addition,during the initialization stage of the wolf pack,the Tent chaos operator and reverse learning strategy are applied to distribute the wolf pack individuals evenly in the solution space and improve the diversity of the initial population.Finally,LF strategy is used to optimize the search process,thereby enhancing the ability to escape local optima.Simulation results demonstrate that the proposed algorithm effectively solves the UAV task allocation problem under subsystem-constraint scenarios and exhibits better optimization performance and convergence speed than other swarm intelligence and Wolf Pack Algorithms(WPA).关键词
狼群算法/任务分配/混沌优化/变步长优化/群智能算法Key words
Wolf Pack Algorithm(WPA)/task allocation/chaotic optimization/variable step size optimization/swarm intelligence algorithm分类
航空航天引用本文复制引用
彭泫滈,张娟,李辉,胡术..基于改进狼群算法的无人机协同任务规划[J].计算机工程,2024,50(10):69-79,11.基金项目
国家自然科学基金重点项目(U20A20161) (U20A20161)
"十三五"全军共用信息系统装备预研项目(31505550302). (31505550302)