Affiliation:
1. Key Laboratory of Radar Imaging and Microwave Photonics, Nanjing University of Aeronautics and Astronautics, Ministry of Education, Nanjing 210016, China
Abstract
This paper puts forward a joint optimization algorithm of task assignment and flight path planning for a heterogeneous unmanned aerial vehicle (UAV) cluster in a multi-mission scenario (MMS). The basis of the proposed algorithm is to establish constraint and threat models of a heterogeneous UAV cluster to simultaneously minimize range and maximize value gain and survival probability in an MMS under the constraints of task payload, range, and task requirement. On one hand, the objective function for the heterogeneous UAV cluster within an MMS is derived and it is adopted as a metric for assessing the performance of the joint optimization in task assignment and flight path planning. On the other hand, since the formulated joint optimization problem is a multi-objective, non-linear, and non-convex optimization model due to its multiple decision variables and constraints, the roulette wheel selection (RWS) principle and the elite strategy (ES) are introduced in an ant colony optimization (ACO) to solve the complex optimization model. The simulation results indicate that the proposed algorithm is superior and more efficient compared to other approaches.
Funder
National Natural Science Foundation of China
Defense Industrial Technology Development Program
Prospective Layout of Scientific Research for Nanjing University of Aeronautics and Astronautics
National Aerospace Science Foundation of China
Key Laboratory of Radar Imaging and Microwave Photonics (Nanjing Univ. Aeronaut. Astronaut.), Ministry of Education, Nanjing, China
Subject
General Earth and Planetary Sciences
Reference29 articles.
1. Review on the technological development and application of UAV systems;Fan;Chin. J. Electron.,2020
2. A survey of mission planning on UAVs systems based on multiple constraints;Qi;CAAI Trans. Intell. Syst.,2020
3. Brahmi, I., Koubaa, H., and Zarai, F. (2020, January 28–30). Genetic algorithm based resource allocation for V2X communications. Proceedings of the 2020 IEEE Eighth International Conference on Communications and Networking (ComNet), Virtual Event.
4. Programmable hierarchical C-RAN: From task scheduling to resource allocation;Xia;IEEE Trans. Wirel. Commun.,2019
5. UAV path planning for target coverage task in dynamic environment;Li;IEEE Internet Things J.,2023