Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method
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.
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
Autor:innen und Institutionen
- School of Automobile and Traffic Engineering, Liaoning University of Technology, Jinzhou 121001, China.
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}
}
EUVIMED