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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Yunlong Bai (Autor:in) / Gang Li (Autor:in) / Ning Li (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Improved motion tracking for autonomous vehicle driving

    RAVELLA SIVA BHARGAV / KUMAR AMIT / HOU QIQIANG | Europäisches Patentamt | 2025

    Freier Zugriff

    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 | Europäisches Patentamt | 2024

    Freier Zugriff

    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