How to generate a reasonable path for automatic parking assist has been extensively studied. However, it is still a huge challenge to design a path planner that can handle tight space environments for all common parking scenarios. The things need to be considered in the process of path planning algorithm design, including generate a path quickly and low computational costs and collision-free path, make the problem even more difficult to be solved. In this paper, a path planning algorithm based on hybrid A-star and RS algorithm is proposed. The algorithm introduces the concept of guiding points which we can directly generate collision-free path through the RS algorithm, and the guiding point are calculated offline using hybrid A-star algorithm for various working scenarios. And the algorithm was tested and validated by the simulation and vehicle test in two common parking scenarios. As illustrated by the simulation and vehicle test results, the proposed path planning algorithm is improved significantly and can be used in common parking scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Path Planning Method Based on Hybrid A-Star and RS Algorithm


    Additional title:

    Sae Technical Papers


    Contributors:
    Liu, Bin (author) / Li, Chao (author) / Li, Jianfeng (author) / Du, Jianyu (author)

    Conference:

    3rd International Forum on Connected Automated Vehicle Highway System through the China Highway & Transportation Society ; 2020



    Publication date :

    2020-12-30




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    A Path Planning Method Based on Hybrid A-Star and RS Algorithm

    Li, Chao / Du, Jianyu / Liu, Bin et al. | British Library Conference Proceedings | 2020


    Path Planning in Multi-AGVs Using a Modified A-star Algorithm

    Xu, Xing / Zhoya, Munashe | BASE | 2020

    Free access

    Parking Path Planning Based on Combination of Reeds-Shepp Curve and A-Star Algorithm

    Yang, Hongtao / Xue, Qihong / Yu, Ting et al. | SAE Technical Papers | 2022


    Research on path planning of UAV based on Hybrid A algorithm

    Lu, Jian / Song, Quanjun / Cao, Pingguo | IEEE | 2022