There are two shortcomings in the application of traditional A* algorithm in the path planning of autonomous driving. One is that the vehicle environment description method suitable for the A* algorithm is not given; the other is that the vehicle contours and kinematic constraints are not considered. Therefore, according to the characteristics of unstructured environment, this paper presents an environment description method combining global navigation layer and local planning layer, and proposes a local motion planning algorithm based on the improved A* algorithm for autonomous driving vehicles in unstructured environment. In the improved algorithm, profile collision is avoided by setting redundant security space, and the cost of path curvature is considered in heuristic function design. Compared with the original algorithm, it can improve the smoothness of the path, so as to get a path more satisfied with vehicle motion constraints. Simulation results show that the improved algorithm can avoid vehicle contours collision and output a smoother path.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment


    Beteiligte:
    Min, Haitao (Autor:in) / Xiong, Xiaoyong (Autor:in) / Wang, Pengyu (Autor:in) / Yu, Yuanbin (Autor:in)


    Erscheinungsdatum :

    2021-02-01


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    LANE CHANGE PATH PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE

    LEE JIN-WOO | Europäisches Patentamt | 2015

    Freier Zugriff

    Lane change path planning algorithm for autonomous driving vehicle

    LEE JIN-WOO | Europäisches Patentamt | 2016

    Freier Zugriff

    LANE CHANGE PATH PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE

    JIN-WOO LEE | Europäisches Patentamt | 2016

    Freier Zugriff

    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | TIBKAT | 2023


    Improved A-star algorithm based on multivariate fusion heuristic function for autonomous driving path planning

    Wang, Pengyu / Liu, Yanglin / Yao, Weimin et al. | SAGE Publications | 2023