UAV Trajectory Planning Based on an Improved RRT Algorithm
FAN Weilun
LI Wei
FENG Hang
Abstract：To solve the problem of RRT algorithm in UAV trajectory planning,such as node growth is too random,the search step is fixed so that the growth tree near the threat area is limited and no consideration of UAV dynamics constraints. An improved RRT algorithm is proposed. By increasing the dynamic step length,the algorithm solves the problem of the limitation of growing tree when it is close to the threat area. The problem of too strong randomness of RRT algorithm is solved by increasing the adaptive target gravity when the growth of nodes is guided to the target direction. The dynamic constraints of UAV are taken into account when se?lecting nodes,so that the planned trajectory can meet the actual performance requirements of UAV.The simulation results show that the algorithm can avoid the threat area quickly and effectively,and plan a better trajectory to meet the demand of UAV real-time tra?jectory planning.
Keywords：unmanned aerial vehicle(UAV)rapidly-exploring random treereal-timetrajectory planning
Publication Date：2019-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 52-56,61 )