Path planning is a fundamental problem in the aspect of autonomous driving. A-star (A*) algorithm is a heuristic algorithm for path planning. However, there are two problems need to be solved in the traditional A-star algorithm: firstly, the tracking error caused by vehicle speed and vehicle size are not considered in path planning; secondly, the kinematics constraints of the vehicle itself and the smoothness of the path in the actual driving process are not considered. Therefore, this paper proposes an improved A-star algorithm to address the above deficiencies. By designing the collision cost heuristic function based on the position of obstacles, the vehicle contour and speed are considered and the vehicle safety is improved by setting a safe space around the vehicle, and establishing a steering cost heuristic function based on the control of heading angle difference, the vehicle dynamics constraints are satisfied, so as to improve the feasibility of path planning. The experimental results show that the improved A-star algorithm can avoid vehicle contours collision at different speeds and output a smoother path, and effectively generate higher quality path.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Wang, Pengyu (author) / Liu, Yanglin (author) / Yao, Weimin (author) / Yu, Yuanbin (author)


    Publication date :

    2023-06-01


    Size :

    16 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




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

    Min, Haitao / Xiong, Xiaoyong / Wang, Pengyu et al. | SAGE Publications | 2021


    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

    LEE JIN-WOO | European Patent Office | 2016

    Free access

    LANE CHANGE PATH PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE

    JIN-WOO LEE | European Patent Office | 2016

    Free access

    Driving scene based path planning for autonomous driving vehicles

    ZHU FAN | European Patent Office | 2021

    Free access