An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data
World Electric Vehicle Journal · 23.10.2024 · 15 (11) · 481
DOI: 10.3390/wevj15110481 ↗Kurz gefasst
Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 23.10.2024. Verfasst von Jianlong Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: China Shandong Provincial Natural Fund Grant Program Project, National Natural Science Foundation of China, State Key Lab of Intelligent Transportation System under Project.
Abstract (Originalsprache)
The Rapidly-exploring Random Tree (RRT) algorithm faces issues in path planning, including low search efficiency, high randomness, and suboptimal path quality. To overcome these issues, this paper proposes an improved RRT planning algorithm based on vehicle lane change trajectory data. This algorithm dynamically adjusts the sampling area based on road environment and trajectory change laws, allowing the random tree to sample within an effective area, thereby improving the algorithm’s sampling efficiency. After determining the sampling area, a sampling point optimization strategy is used to enhance sampling quality, resulting in a smoother and more executable path. Finally, the vehicle is processed in a standardized manner to further improve path safety. Simulation results indicate that, compared to the original RRT algorithm, the improved version reduces nodes, planning time, and path length by 12.77%, 64.79%, and 12.87%, respectively. It also improves path smoothness and more closely aligns with actual lane-change trajectories, demonstrating the effectiveness and executability of the improved algorithm.
Förderung
- China Shandong Provincial Natural Fund Grant Program Project
- National Natural Science Foundation of China
- State Key Lab of Intelligent Transportation System under Project
Zitieren
APA
Li, J., Liu, B., Guo, D., Gao, X., & Wang, P. (2024). An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data. World Electric Vehicle Journal, 15(11), 481. https://doi.org/10.3390/wevj15110481
Vancouver
Li J, Liu B, Guo D, Gao X, Wang P. An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data. World Electric Vehicle Journal. 2024;15(11):481. doi:10.3390/wevj15110481
BibTeX
@article{Li2024,
author = {Li, Jianlong and Liu, Bingzheng and Guo, Dong and Gao, Xianjie and Wang, Pengwei},
title = {An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data},
journal = {World Electric Vehicle Journal},
year = {2024},
volume = {15},
number = {11},
pages = {481},
doi = {10.3390/wevj15110481}
}
EUVIMED