Application of Improved Quantum Particle Swarm Optimization Algorithm to Multi-Task Assignment for Heterogeneous UAVs

• Published in: 2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT) pp. 1 - 5
• Main Authors: Zhang, Jie, Wen, Pengcheng, Xiong, Ai
• Format: Conference Proceeding
• Language: English
• Published: IEEE 09.12.2022
• Subjects: cooperative task assignment; Encoding; Linear programming; Mathematical models; Multitasking; muti-task; QPSO; Reliability; Resource management; Time factors; time window; UAVs
• DOI: 10.1109/ACAIT56212.2022.10137945

Cooperative task assignment of unmanned aerial vehicles (UAVs) in complex scenarios is widely studied in recent years. The purpose of this paper is to explore new methods in complex scenarios. Scenarios discussed in this paper consist of the UAVs' heterogeneity of range, speed and constraints of multi-task, time window in the task assignment process. Based on the objective function of the task completion time, mathematical model is constructed. Subsequently, the improved quantum particle swarm optimization (QPSO) algorithm is applied to solve the problem. Relationship between the particle position in the QPSO algorithm and the task allocation solution is established by the encoding and repair-based method, and feasible task allocation scheme is obtained. Large number of simulations show that the improved QPSO algorithm is effective in the heterogeneous UAVs' multi-task assignment problem.