EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data

Jianlong Li, Bingzheng Liu, Dong Guo, Xianjie Gao, Pengwei Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →