Multi-target oriented UAV reconnaissance path planning algorithm

Abstract

Aiming at the problem of path planning when unmanned aerial vehicle (UAV) reconnoitre multiple targets, a UAV path planning algorithm for multi-target reconnaissance is proposed. Firstly, the optimal k-means clustering algorithm is used to cluster a plurality of closely related targets into one target, which reduces the scale of the problem. Then, in order to reduce the path cost of the algorithm, the coding method and crossover operation of the genetic algorithm (GA) are optimized to solve the reconnaissance sequence under the minimum path cost. Finally, the reconnaissance path is generated based on the reconnaissance sequence. The simulation results show that the algorithm can effectively reduce the path cost by 17.5%.