Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (8): 1786-1793.doi: 10.3969/j.issn.1001-506X.2018.08.17

Previous Articles     Next Articles

UAV dynamic path planning algorithm based on segmentated optimization RRT

LI Wenguang, SUN Shiyu, LI Jianzeng, HU Yongjiang, ZHANG Yan   

  1. Department of Unmanned Aerial Vehicle Engineering, Army Engineering University Shijiazhuang Campus, Shijiazhuang 050003, China
  • Online:2018-07-25 Published:2018-07-25

Abstract:

To solve the problem of sudden threat, the unmanned aerial vehicle (UAV) replanning the local path, this paper presents a segmented optimization rapidlyexploring random tree (RRT) UAV dynamic path planning algorithm. Firstly, the global algorithm is used to generate the global path, and then the starting and ending points of the local path are determined according to the relevant information of the sudden threat. Finally, the local path is generated by the segmented RRT algorithm. The research shows that the algorithm’s runtime and path cost are reduced by about 10%. For the dynamic path planning, the robustness and realtime performance of the algorithm are strong.

[an error occurred while processing this directive]