Path Planning and Tracking Control Based on Topological Map and Improved A* Algorithm

Fei LAI , Tao LIU

Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (29) : 12791 -12802.

PDF
Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (29) : 12791-12802 DOI: 10.12404/j.issn.1671-1815.2507740
research-article
Path Planning and Tracking Control Based on Topological Map and Improved A* Algorithm
Author information +
History +
PDF

Abstract

To address the issues of the traditional A* algorithm, such as insufficient adaptability to complex environments due to its reliance on the orthogonal node layout of grid maps, as well as redundant node traversal, long search time, and poor path smoothness, a path planning and speed collaborative optimization method based on topological maps and an improved A* algorithm was proposed. Firstly, the obstacle point cloud map and OpenDrive map were fused to construct a topological map, and road center points and boundary points were extracted to generate a core point set, which solves the problem of redundant storage in grid maps. Secondly, the search neighborhood was optimized to adapt to non-orthogonal node scenarios, and a dynamic direction heuristic function with adaptive weights was introduced into the evaluation function to suppress invalid exploration that deviates from the target and improve search efficiency. Thirdly, the path smoothness was optimized using cubic spline curves with curvature constraints, and speed planning was conducted based on the curvature distribution of the optimized path. Finally, a preview tracking strategy was adopted to verify the effectiveness of the path and speed planning. Simulation results show that the path smoothness is significantly improved, verifying the collaborative optimization effect of the method in terms of efficiency, smoothness, and safety.

Graphical abstract

Keywords

path planning / A* algorithm / topological map / spline curve

Cite this article

Download citation ▾
Fei LAI, Tao LIU. Path Planning and Tracking Control Based on Topological Map and Improved A* Algorithm. Science Technology and Engineering, 2026, 26(29): 12791-12802 DOI:10.12404/j.issn.1671-1815.2507740

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (14561KB)

12

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉