Electronic Science and Technology ›› 2019, Vol. 32 ›› Issue (2): 9-13.doi: 10.16180/j.cnki.issn1007-7820.2019.02.003

Previous Articles     Next Articles

UAV Path Planning Based on Intelligent Algorithm

YUE Xiu,ZHANG Wei   

  1. School of Optical Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
  • Received:2018-01-30 Online:2019-02-15 Published:2019-01-02
  • Supported by:
    National Natural Science Foundation of China(11502145)


This paper proposed a new method for UAV route planning based on K-means algorithm and Hop-field neural network algorithm, which dealt with the formation of multi UAVs under complex constraints and high coverage cruise. A digital map model of the task area was established for the no-fly zone, the target zone and the valid zone required by the mission and the model decomposition was performed to reasonably decompose the effective area into multiple sub-target points. Then the K-means algorithm was used to cluster the target points of UAV cruise, and the Hop-field neural network algorithm was used to carry out UAV trajectory planning for similar sub-target points. Taking the real data of UAV in earthquake relief as an example, the coverage ratio of 90% of the cruise area was simulated, which proved the robustness and effectiveness of the proposed method.

Key words: UAV, formation teamwork, path planning, model area decomposition technique, K means algorithm, Hop field neural network algorithm, coverage ratio

CLC Number: 

  • TP29