The recent proliferation of intelligent technologies has promoted autonomous driving. The autonomous parking system has become a popular feature in autonomous driving. Hybrid A-star algorithm is a commonly used path planning algorithm for its simplicity to deploy and the good characteristics of the generated paths in the practical engineering. To further enhance the path safety and efficiency of path planning in the autonomous parking system, this paper proposes an improved hybrid A-star algorithm through the safety-enhanced design and the efficiency-enhanced design. The safety-enhanced design integrates the Voronoi field potential into the path searching stage to take more account of path safety. The efficiency-enhanced design proposes a multi-stage dynamic optimization strategy which divides the path planning into multiple stages and performs dynamic optimization in each stage. Through simulation experiments, it is verified that the proposed improved algorithm not only generates a much safer path which stays farther from the obstacles but also significantly improves the searching efficiency in terms of time and space, merely at a finite cost of pre-processing work which can also be repeatedly utilized. We hope this paper will promote relative research on path planning in autonomous parking and serve as a reference for the practical engineering.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Improved Hybrid A-Star Algorithm for Path Planning in Autonomous Parking System Based on Multi-Stage Dynamic Optimization


    Weitere Titelangaben:

    Int.J Automot. Technol.


    Beteiligte:
    Meng, Tianchuang (Autor:in) / Yang, Tianhong (Autor:in) / Huang, Jin (Autor:in) / Jin, Wenrui (Autor:in) / Zhang, Wei (Autor:in) / Jia, Yifan (Autor:in) / Wan, Keqian (Autor:in) / Xiao, Gang (Autor:in) / Yang, Diange (Autor:in) / Zhong, Zhihua (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-04-01


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Smooth path planning for autonomous parking system

    Yi, Yang / Lu, Zhang / Xin, Qu et al. | IEEE | 2017


    Vehicle head parking path re-planning method based on improved hybrid A* algorithm

    ZHAO KEGANG / ZHONG HAOLONG / LIANG ZHIHAO et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    An Autonomous Valet Parking Algorithm for Path Planning and Tracking

    Shi, Yutao / Wang, Ping / Wang, Xinhong | IEEE | 2022


    VEHICULAR AUTONOMOUS PARKING SYSTEM WITH ENHANCED PATH PLANNING

    KRISHNAN PRASHANTH | Europäisches Patentamt | 2024

    Freier Zugriff

    Parallel Parking Path Planning Based on Improved Arctangent Function Optimization

    Chen, Qiping / Gan, Lu / Chen, Bo et al. | Springer Verlag | 2023