EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method

Xiang Li iD, Gang Li iD, Zijian Bian

Sensors · 16.06.2024 · 24 (12) · 3899

DOI: 10.3390/s24123899 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 16.06.2024. Verfasst von Xiang Li und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Automobile and Traffic Engineering, Liaoning University of Technology, Jinzhou 121001, China. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation joint fund project, the General Program of the Natural Science Foundation of Liaoning Province in 2022, key research projects of China Liaoning Provincial Department of Education.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For the RRT* algorithm, there are problems such as greater randomness, longer time consumption, more redundant nodes, and inability to perform local obstacle avoidance when encountering unknown obstacles in the path planning process of autonomous vehicles. And the artificial potential field method (APF) applied to autonomous vehicles is prone to problems such as local optimality, unreachable targets, and inapplicability to global scenarios. A fusion algorithm combining the improved RRT* algorithm and the improved artificial potential field method is proposed. First of all, for the RRT* algorithm, the concept of the artificial potential field and probability sampling optimization strategy are introduced, and the adaptive step size is designed according to the road curvature. The path post-processing of the planned global path is carried out to reduce the redundant nodes of the generated path, enhance the purpose of sampling, solve the problem where oscillation may occur when expanding near the target point, reduce the randomness of RRT* node sampling, and improve the efficiency of path generation. Secondly, for the artificial potential field method, by designing obstacle avoidance constraints, adding a road boundary repulsion potential field, and optimizing the repulsion function and safety ellipse, the problem of unreachable targets can be solved, unnecessary steering in the path can be reduced, and the safety of the planned path can be improved. In the face of U-shaped obstacles, virtual gravity points are generated to solve the local minimum problem and improve the passing performance of the obstacles. Finally, the fusion algorithm, which combines the improved RRT* algorithm and the improved artificial potential field method, is designed. The former first plans the global path, extracts the path node as the temporary target point of the latter, guides the vehicle to drive, and avoids local obstacles through the improved artificial potential field method when encountered with unknown obstacles, and then smooths the path planned by the fusion algorithm, making the path satisfy the vehicle kinematic constraints. The simulation results in the different road scenes show that the method proposed in this paper can quickly plan a smooth path that is more stable, more accurate, and suitable for vehicle driving.

Schlagwörter

Stichwörter der Autor:innen

RRT* algorithmartificial potential field methodautonomous vehiclecurvaturefusion algorithmpath planning

Autor:innen und Institutionen

  • School of Automobile and Traffic Engineering, Liaoning University of Technology, Jinzhou 121001, China.

ORCID-Profile: Xiang Li, Gang Li

Förderung

  • Natural Science Foundation joint fund project
  • the General Program of the Natural Science Foundation of Liaoning Province in 2022
  • key research projects of China Liaoning Provincial Department of Education
  • China Liaoning Provincial Natural Fund Grant Program Project
  • Key Projects of China National Natural Science Foundation Joint Fund

Zitieren

APA

Li, X., Li, G., & Bian, Z. (2024). Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method. Sensors, 24(12), 3899. https://doi.org/10.3390/s24123899

Vancouver

Li X, Li G, Bian Z. Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method. Sensors. 2024;24(12):3899. doi:10.3390/s24123899

BibTeX
@article{Li2024,
  author = {Li, Xiang and Li, Gang and Bian, Zijian},
  title = {Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {12},
  pages = {3899},
  doi = {10.3390/s24123899}
}
Kostenlos starten →