UAV Path Planning Method Based on Improved Wolf Pack Algorithm

Abstract

At present, there are more and more situations using drones to perform missions, and the working environment of drones is becoming more and more complex. Path planning has become the basic premise for the smooth completion of missions. Although the Wolf pack algorithm is fast and robust in trajectory planning, which has good results for solving problems with complex high dimensions and multiple peaks. In view of the premature convergence, the poor global optimization ability and the final result does not reach the optimal route of Wolf package algorithm (WPA), and the slow convergence of genetic algorithm, an improved trajectory planning method is proposed. First, the equivalent terrain simulation method is used to equivalent and analyze the terrain obstacles in the working environment with the mountains, and constructed the equivalent terrain map of the work of UAV. Planning known UAV orbit at the beginning and end positions, simulations in matlab found that the improved Wolf pack algorithm can find the shortest path with shorter time. Eventually, our simulation results are better than using the Wolf Pack Algorithm or the Genetic Algorithm.