Research on many-to-many target assignment for unmanned aerial vehicle swarm in three-dimensional scenarios

• Published in: Computers & electrical engineering Vol. 91; p. 107067
• Main Authors: Hua, Xiang, Wang, Zhao, Yao, Hongjuan, Li, Baohua, Shi, Chenglong, Zuo, Jiaxian
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 01-05-2021; Elsevier BV
• Subjects: Algorithms; Biomimetics; Design optimization; Multilayers; Operations research; Performance evaluation; Swarm intelligence; Swarm intelligence optimization algorithm; Target assignment; Three-dimensional scenario; Unmanned aerial vehicle; Unmanned aerial vehicles; Target assignment; Three-dimensional scenario; Unmanned aerial vehicle; Swarm intelligence optimization algorithm
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2021.107067

•The model effectively solves the multi-target assignment of swarm in three-dimension.•The dual objective function describes the comprehensive effect of system performance.•The multi-population strategy improves the efficiency of the assignment algorithm.•The optimization algorithm outperforms other methods in stability and convergence.
Target assignment for unmanned aerial vehicle (UAV) swarm has been a research hotspot in academic and industry communities. The current methods mainly focus on multiple targets assignment in planes or few targets assignment in solids. However, they ignore three-dimensional scenarios for UAV swarm and multiple targets characteristics for assignment problem. To solve these issues, we propose a multi-target intelligent assignment model. Firstly, we introduce damage cost and time cost to evaluate the system performance of swarm and time performance in three-dimensional scenarios. Then, we design a bio-inspired swarm intelligence optimization algorithm to find the optimal multiple targets assignment and to balance the two costs and multiple constraints simultaneously. This algorithm regards UAVs as several parallel biological sub-populations, which adopts the multi-layered optimization strategy to select the suitable assignment sequence. The simulation results demonstrate that the proposed method is effective for multi-target assignment in three-dimensional scenarios.
[Display omitted]