Multi-target oriented UAV reconnaissance path planning algorithm

2019 International Conference on Advanced Electronic Materials, Computers and Materials Engineering

无线电电子学;计算机科学;材料科学

Pang, Qiangwei^1 ; Hu, Yongjiang^1 ; Li, Wenguang^1 ; Chu, Lina^1

Department of Unmanned Aerial Vehicle Engineering, Army Engineering University Shijiazhuang Campus, Shijiazhuang,Hebei

050003, China^1

关键词: Coding methods;    Crossover operations;    Multi-targets;    Multiple targets;    Path-planning algorithm;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/563/5/052058/pdf
DOI  :  10.1088/1757-899X/563/5/052058

来源: IOP

【 摘 要 】

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%.