This study presents an enhanced variant of the Rapidly Exploring Random Tree (RRT) algorithm tailored for efficient local path planning in autonomous vehicles. Building upon foundational RRT principles, the proposed algorithm integrates novel modifications to improve search efficiency during the sampling phase. These enhancements include the use of advanced techniques for obstacle detection and selective sampling. Additionally, factors such as the actual vehicle size and surrounding obstacles are considered during the expansion phase. The enhanced algorithm was rigorously evaluated through extensive simulations conducted in three distinct autonomous driving scenarios. The results demonstrate significant improvements over RRT, RRT*, and A-RRT* across several indicators: computational cost is reduced by up to 78%, planning time by 64% to 78%, and trajectory cost is minimized by more than 97%. In addition, path smoothness is significantly improved, with sharp turns and unplanned detours reduced. This research contributes to advancing autonomous vehicle technology by providing a versatile and reliable solution to local path-planning challenges.
An Improved RRT Algorithm for Efficient Local Path Planning in Autonomous Vehicles
Int. J. ITS Res.
International Journal of Intelligent Transportation Systems Research ; 23 , 2 ; 1289-1300
2025-08-01
12 pages
Article (Journal)
Electronic Resource
English
Path Planning , Motion Planning , RRT (Rapidly-exploring Random Tree) , Autonomous Vehicles , Sampling-based Algorithm Automotive Engineering , Civil Engineering , Electrical Engineering , Information and Computing Sciences , Engineering , Artificial Intelligence and Image Processing , User Interfaces and Human Computer Interaction , Robotics and Automation , Computer Imaging, Vision, Pattern Recognition and Graphics
An Improved RRT Algorithm for Efficient Local Path Planning in Autonomous Vehicles
Springer Verlag | 2025
|LOCAL PATH PLANNING FOR AUTONOMOUS VEHICLES: CRASH MITIGATION
British Library Conference Proceedings | 2018
|Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
Springer Verlag | 2022
|