An Improved Chaotic Self-Adapting Monkey Algorithm for Multi-UAV Task Assignment

• Published in: IEEE journal on miniaturization for air and space systems Vol. 5; no. 1; pp. 9 - 15
• Main Author: Cui, Yujuan
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.03.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive algorithms; Autonomous aerial vehicles; Chaos; Mathematical models; Monkey algorithm; monkey algorithm (MA); Monkeys; multiobjective optimization; multiple unmanned aerial vehicles (UAVs); Operations research; Optimization; self-adapting; Task analysis; task assignment; Task complexity; Unmanned aerial vehicles
• ISSN: 2576-3164; 2576-3164
• DOI: 10.1109/JMASS.2023.3327721

To solve the task assignment problem of heterogeneous multi-unmanned aerial vehicle (UAV) with different loads, an improved monkey swarm algorithm is proposed. First, the complex combat tasks are divided into three types of subtasks, and the multi-UAV task assignment model is established based on the performance of UAVs with specific loads. Second, an improved chaotic self-adapting monkey algorithm (ICSAMA) is proposed by introducing chaos optimization into the monkey swarm algorithm through the adaptive mechanism. The optimization ability of the improved algorithm is verified by the classical benchmark function containing single/multipeaks. Finally, taking the actual heterogeneous multi-UAV task planning problem as an example, ICSAMA is applied to solve it. The simulation results show that ICSAMA has higher convergence accuracy and robustness than the standard monkey swarm algorithm.