基于混合A*和可变半径RS曲线的自动泊车路径优化方法

Translated title of the contribution: Path Optimization Algorithm for Automatic Parking Based on Hybrid A* and Reeds-Shepp Curve with Variable Radius
  • Bing Tao Ren
  • , Xi Xi Wang
  • , Wei Wen Deng*
  • , Jiang Feng Nan
  • , Rui Xue Zong
  • , Juan Ding
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Path planning is an important part of automatic parking systems. It is the key to ensuring parking safety, shortening driving distance, and improving ride comfort. However, current automatic parking planning systems face certain technical challenges, such as narrow driving space, the presence of several obstacles, and difficulty in path search. Furthermore, the fixed radius of the search curve easily leads to discontinuous curvature at the path joints, increasing the difficulty of path-following control and the degree of tire wear. Accordingly, these factors complicate parking-path planning. Thus, in this study, a path optimization algorithm for automatic parking was developed based on hybrid A* and the Reeds-Shcpp curve with variable radius. Adjusting the curve radius can improve path-search ability and flexibility in complex scenarios. Moreover, a path optimization method based on the segmented Bezier curve and gradient descent was developed. Continuous multi-order derivatives were used to optimize the curvature of the searched path, and gradient descent was used to ensure path safety and avoid obstacles. Thus, discontinuous curvature changes at the point where a straight line meets an arc can be handled. The proposed parking planning method, which combines path search and path optimization, can effectively meet parking needs in complex scenarios. Finally, based on MATLAB and PanoSim virtual system, which was independently developed by Vehicle Controls and Intelligence Lab (VCI Lab), a joint simulation environment was developed to test and verify the proposed method under a variety of automatic parking conditions. The results demonstrate that the variable curve radius for global path search yields a shorter path that is easier to follow, and achieves considerable flexibility. The path optimization method based on the segmented Bezier curve and gradient descent can effectively eliminate sudden curvature changes, constrain path curvature, and ensure safe driving.

Translated title of the contributionPath Optimization Algorithm for Automatic Parking Based on Hybrid A* and Reeds-Shepp Curve with Variable Radius
Original languageChinese (Traditional)
Pages (from-to)317-327
Number of pages11
JournalZhongguo Gonglu Xuebao/China Journal of Highway and Transport
Volume35
Issue number7
DOIs
StatePublished - 20 Jul 2022

Fingerprint

Dive into the research topics of 'Path Optimization Algorithm for Automatic Parking Based on Hybrid A* and Reeds-Shepp Curve with Variable Radius'. Together they form a unique fingerprint.

Cite this