Work

Research on Simultaneous Arrival Route Planning for UAV Clusters Based on an Improved NSGA-III Algorithm

Year: 2026

Type: article

Abstract: This paper addresses the challenge of simultaneous arrival for UAV clusters and proposes a route planning method based on an enhanced Non-dominated Sorting Genetic Algorithm III (NSGA-III). Initially, the paper defines the simultaneous arrival problem and formulates the corresponding mathematical model, considering the complexity of multi-objective optimization in UAV clusters. A novel path generation framework is introduced, which incorporates multiple optimization objectives—such as time coordination, threat mitigation, and resource consumption—aimed at improving flight safety, efficiency, and resource management. To enhance the algorithm’s search performance, a hybrid approach combining the Artificial Bee Colony (ABC) algorithm with NSGA-III is proposed. This improved NSGA-III strategy overcomes the limitations of the original algorithm in managing complex constraints and multi-objective optimization problems, resulting in significant improvements in search accuracy and convergence speed. Finally, the performance of the improved algorithm is evaluated through simulations and compared with traditional methods. The results show that the proposed approach optimizes flight time, reduces resource consumption, and effectively mitigates threats, all while ensuring the simultaneous arrival of UAV clusters.

Source: Drones

DOI: 10.3390/drones10020138

Authors: Duo Qi, Xiaoyu Shi, Hao Li, Xingyu He, Xiaoyue Ren

Institutions: Air Force Engineering University, People's Liberation Army Air Force

Language: English

Topic: Robotic Path Planning Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

Funder: Natural Science Basic Research Program of Shaanxi Province