An optimized genetic algorithm for single UAV mission planning
Tan Wei, Hu Yongjiang, Zhao Yuefei, Wenguang Li, He Jin, Zhen Zhiming · Sixth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2021) · 2022
This paper studies the mission planning of a single UAV, and proposes a rapid mission planning method for UAVs based on the Voronoi diagram genetic algorithm. Taking the shortest coordinated strike path as the objective function, the Voronoi diagram is used to divide the task environment space, which effectively reduces the space complexity of the solution. On the basis of the centralized mission planning architecture, the genetic algorithm based on the Voronoi diagram is used to realize the rapid solution of the problem and the mission planning of the UAV. The simulation results show that this method can effectively select the initial base and complete the coordinated strike mission of multiple targets.