The traditional A∗ algorithm, applied to the motion planning of autonomous vehicles, easily causes high computational costs and excessive turning points generated in the planning path. In addition, the vehicle cannot track the path due to the unsmooth inflection point. To overcome these potential limitations, an improved A∗ algorithm-based motion planning algorithm and a tracking control strategy based on model predictive control theory were proposed in this work. The method of expanding the search neighborhood is adopted to improve the planning efficiency of A∗ algorithm. The artificial potential field method is also incorporated into the proposed A∗ algorithm. The resultant force generated by each potential field is further introduced into the evaluation function of A∗ algorithm to plan the driving path, which could be suitable for autonomous vehicles. The sharp nodes in the path are smoothed by cubic quasi-uniform B-spline curve. The tracking control strategy is designed based on model predictive control theory to realize the accurate tracking of the planned path. Typical obstacle avoidance conditions were selected for co-simulation test verification. The experimental results show that the proposed motion planning algorithm and tracking control strategy can effectively plan the obstacle avoidance path and accurately track the path in different environments.


    Access

    Download


    Export, share and cite



    Title :

    Motion Planning and Tracking Control of Autonomous Vehicle Based on Improved A∗ Algorithm


    Contributors:
    Yunlong Bai (author) / Gang Li (author) / Ning Li (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Improved motion tracking for autonomous vehicle driving

    RAVELLA SIVA BHARGAV / KUMAR AMIT / HOU QIQIANG | European Patent Office | 2025

    Free access

    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

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


    Multistage Autonomous Vehicle Motion Planning

    BAGNELL JAMES ANDREW / JAVDANI SHERVIN / NARAYANAN VENKATRAMAN | European Patent Office | 2024

    Free access

    Road Motion Vehicle Tracking Algorithm Based on Improved Camshift

    Niu, Bingqing / Wu, Hongtao / Meng, Ying et al. | IEEE | 2023


    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | Springer Verlag | 2022