UAV 3D route planning algorithm based on improved RRT

Yu Liu; Zi-lv Gu; Xin-wei Bai; Bao-guo Wang; Di Wu; Guang Yu

doi:10.1117/12.2667611

22 February 2023 UAV 3D route planning algorithm based on improved RRT

Yu Liu, Zi-lv Gu, Xin-wei Bai, Bao-guo Wang, Di Wu, Guang Yu

Proceedings Volume 12587, Third International Seminar on Artificial Intelligence, Networking, and Information Technology (AINIT 2022); 125871N (2023) https://doi.org/10.1117/12.2667611
Event: Third International Seminar on Artificial Intelligence, Networking, and Information Technology (AINIT 2022), 2022, Shanghai, China

Abstract

An improved algorithm based on fast extended random tree (RRT) was proposed to solve the 3d route planning problem of uav in complex environment. Firstly, the planning space modeling is carried out according to the threat factors of flight route. Secondly, in view of the large randomness of THE RRT algorithm, the heuristic distance function is introduced as the basis for the selection of nodes to be expanded, so as to increase the probability of nodes near the target being selected as nodes to be expanded, and improve the way of generating new nodes in the random tree to accelerate the convergence speed of the algorithm. Then, UAV dynamics constraints were incorporated into the new node to meet the flight path requirements. Finally, b-spline curve was used to optimize the smoothness of the initial route curvature discontinuity problem. Simulation results show that the improved algorithm has certain advantages in planning speed and route length, and can effectively solve the problem of UAV 3D route planning.

Citation Download Citation

Yu Liu, Zi-lv Gu, Xin-wei Bai, Bao-guo Wang, Di Wu, and Guang Yu "UAV 3D route planning algorithm based on improved RRT", Proc. SPIE 12587, Third International Seminar on Artificial Intelligence, Networking, and Information Technology (AINIT 2022), 125871N (22 February 2023); https://doi.org/10.1117/12.2667611

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available