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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Min, Haitao (author) / Xiong, Xiaoyong (author) / Wang, Pengyu (author) / Yu, Yuanbin (author)


    Publication date :

    2021-02-01


    Size :

    14 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Lane change path planning algorithm for autonomous driving vehicle

    LEE JIN-WOO | European Patent Office | 2016

    Free access

    LANE CHANGE PATH PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE

    LEE JIN-WOO | European Patent Office | 2015

    Free access

    LANE CHANGE PATH PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE

    JIN-WOO LEE | European Patent Office | 2016

    Free access

    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