Multi-UAV cooperative task planning based on an improved adaptive simulated annealing and genetic algorithm
Cheng Zhuo, Hui Zhang, Liqiang Guo · 2023
Aiming at the shortcomings of traditional optimization algorithms in solving speed and flexibility of multi-UAV cooperative task planning, a multi-UAV cooperative task planning method based on improved adaptive simulated annealing and genetic algorithm is proposed. Starting from the problem of motion encounter and the starting state of UAV and target, the multi-UAV cooperative task planning model based on action sequence is constructed, and the mathematical analysis method based on task time is given. By introducing the idea of edge filling, the algorithm structure, coding, and population update strategy are improved, and an adaptive optimization algorithm is designed. The simulation results show that the above algorithm can improve the model optimization speed and task adaptability, which is suitable for the optimization of multi-UAV cooperative task planning problem.