Path Planning Algorithm for Self-Driving Cars Based on High-Precision Maps and Improved A*

Engineering notes

Compared to using DP alone, QP provides smoother and safer driving paths and exhibits superior obstacle avoidance performance in speed planning.

Chinese explanation / 中文解读

中文解读待补充：本站会优先为端到端自动驾驶、BEV感知、3D目标检测、轨迹预测、路径规划、LiDAR感知等高价值论文补充中文说明。

Original abstract

<div class="section abstract"> <div class="htmlview paragraph">To address the limitations of the traditional A* algorithm in lane-level navigation, we propose an autonomous vehicle path planning algorithm based on high-precision maps and an improved A* algorithm to ensure effective application in complex traffic environments. We construct a hierarchical high-precision map based on the Lanelet2 framework to achieve structured modeling of complex road environments. To address the adaptability issues of the A* algorithm in lane-level navigation, we propose optimization schemes, including heuristic function improvements, path segment division, and target point validity verification, to ensure that vehicles can autonomously change lanes on multi-lane roads. By combining dynamic programming (DP) and quadratic programming (QP), we ensure the safety and smoothness of the path. Simulation results demonstrate that the optimized algorithm enables smooth stopping and starting at traffic lights in structured road environments and autonomous lane changes on multi-lane roads. Compared to using DP alone, QP provides smoother and safer driving paths and exhibits superior obstacle avoidance performance in speed planning. This method effectively ensures the rationality of path planning in complex road environments while strictly adhering to traffic rules, thereby enhancing the safety and reliability of path planning.</div> </div>

Links and sources

Comments