收藏切换
Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature
收藏切换
Bingli Zhang1, Zhonghan Huang1, Ren Li2, Yunjie Zuo1
Automobile Technology | 2026, (3) : 1 - 7
Less
收藏切换
Automobile Technology | 2026, (3): 1-7
• Special Topic on Dynamic Trajectory Prediction, Planning, and Tracking Control Technology of Intelligent Vehicle •
Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature
Full
Bingli Zhang1, Zhonghan Huang1, Ren Li2, Yunjie Zuo1
Affiliations
  • 1.Hefei University of Technology, Hefei 230009
  • 2.Anhui Ankai Automobile Co., Ltd., Hefei 230000
Published: 2026-03-24 doi: 10.19620/j.cnki.1000-3703.20240962
Outline
收藏切换

This paper aims to improve the existing hybrid A* algorithm in view of the issues such as excessive reliance on resolution and paths being overly close to obstacles. Firstly, the distance calculated by KD-Tree is employed as a penalty term and incorporated into the cost function of the hybrid A* algorithm. Secondly, the node expansion distance is dynamically modified in accordance with the distance between the vehicle and the obstacle to realize the dynamic expansion of nodes, ensuring search efficiency while enhancing safety. Then, each node undergoes curvature-based cyclic checking to recall nodes that meet the Reeds-Shepp (RS) curve generation conditions but are previously overlooked due to fixed RS curve curvature. Finally, the curvature of the RS curve is dynamically altered based on the distance between the vehicle and obstacles, enabling the generated RS curve to have a moderate curvature and maintain a safe distance from the obstacles. Experiments demonstrate that, compared with traditional algorithms, the proposed algorithm shortens the search time by 7.18%, reduces the maximum curvature by 63.63%, and increases the minimum distance between the path and the obstacle by 143.94%, effectively enhancing the quality of the generated path.

Path planning  /  Hybrid A* algorithm  /  KD-Tree  /  Reeds-Shepp (RS) curve
张炳力, 黄钟晗, 李韧, 左云杰. 基于可变分辨率混合A*和可变曲率RS曲线融合的动态路径规划方法. 汽车技术, 2026 , (3) : 1 -7 . DOI: 10.19620/j.cnki.1000-3703.20240962
Bingli Zhang, Zhonghan Huang, Ren Li, Yunjie Zuo. Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature[J]. Automobile Technology, 2026 , (3) : 1 -7 . DOI: 10.19620/j.cnki.1000-3703.20240962
Year 2026 volume Issue 3
157
29
Cite this Article
BibTeX
Article Info
doi: 10.19620/j.cnki.1000-3703.20240962
  • Online Date:2026-09-23
  • Published:2026-03-24
Article Data
Affiliations
History
  • Revised:2024-12-28
Funding
Affiliations
    1.Hefei University of Technology, Hefei 230009
    2.Anhui Ankai Automobile Co., Ltd., Hefei 230000
References
Share
https://castjournals.cast.org.cn/joweb/qcjs/EN/10.19620/j.cnki.1000-3703.20240962
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT