Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

Liang Chu,Yilin Wang,Shibo Li,Zhiqi Guo,Weiming Du,Jinwei Li,Zewei Jiang

DOI: https://doi.org/10.3390/s24103149

IF: 3.9

2024-05-16

Sensors

Abstract:With the rapid development of the intelligent driving technology, achieving accurate path planning for unmanned vehicles has become increasingly crucial. However, path planning algorithms face challenges when dealing with complex and ever-changing road conditions. In this paper, aiming at improving the accuracy and robustness of the generated path, a global programming algorithm based on optimization is proposed, while maintaining the efficiency of the traditional A* algorithm. Firstly, turning penalty function and obstacle raster coefficient are integrated into the search cost function to increase the adaptability and directionality of the search path to the map. Secondly, an efficient search strategy is proposed to solve the problem that trajectories will pass through sparse obstacles while reducing spatial complexity. Thirdly, a redundant node elimination strategy based on discrete smoothing optimization effectively reduces the total length of control points and paths, and greatly reduces the difficulty of subsequent trajectory optimization. Finally, the simulation results, based on real map rasterization, highlight the advanced performance of the path planning and the comparison among the baselines and the proposed strategy showcases that the optimized A* algorithm significantly enhances the security and rationality of the planned path. Notably, it reduces the number of traversed nodes by 84%, the total turning angle by 39%, and shortens the overall path length to a certain extent.

engineering, electrical & electronic,instruments & instrumentation,chemistry, analytical

What problem does this paper attempt to address?

The paper primarily addresses the path planning problem in autonomous driving technology, specifically utilizing an optimized A* algorithm to improve the accuracy, robustness, and efficiency of path planning for autonomous vehicles. Specifically, the study proposes the following three core improvements:

1. **Optimized Cost Function**: By introducing an obstacle grid coefficient and a steering penalty function, the search path's adaptability and directionality to the map are enhanced, and the total steering angle is reduced. The obstacle grid coefficient represents the distribution density of obstacles within the range of the planning task's start and end points, while the steering penalty function guides the target vehicle to search in the direction with the shortest distance to the endpoint.

2. **Efficient Search Strategy**: A four-node search strategy is designed to replace the traditional eight-node search strategy, addressing the issue of the original algorithm's path potentially passing between two obstacle vertices, thereby reducing spatial complexity.

3. **Path Node Optimization**: By introducing a safety distance constraint, the safety and adaptive performance of the path are improved. Additionally, forward node detection and bidirectional discrete optimization methods are used to remove redundant nodes in the path data, significantly reducing the number of control points and the total path length.

These improvements collectively enhance the performance of the A* algorithm in path planning, particularly in generating safer, more reasonable, and efficient paths when dealing with complex and variable road environments. According to the simulation results in the paper, compared to the baseline algorithm, the optimized A* algorithm shows significant improvements in reducing the number of traversed nodes (84%), the total steering angle (39%), and shortening the overall path length.