A Novel A-star Algorithm for Vehicle Path Planning in Complex Scenes

Shijun Long,Ying Li,Dongpu Cao
DOI: https://doi.org/10.1109/dtpi59677.2023.10365479
2023-01-01
Abstract:In this paper, a novel A-star algorithm with an improved heuristic function is proposed for autonomous vehicle path planning. Firstly, the direction guidance operator and distance weight coefficient are added to the heuristic function, which greatly reduces the expanded nodes and the search area of the algorithm in the search process. Secondly, the generated path is re-optimized to eliminate redundant nodes, this can improve the smoothness of the path, and further shorten the length of the path. Finally, the algorithm is tested in several different complex scenes. The experimental results demonstrate that the proposed algorithm performs exceptionally well in regards to path length, search time, and smoothness.
What problem does this paper attempt to address?