For the traditional A* algorithm has problems such as long paths, large number of nodes, and the demand for dynamic obstacle cannot be avoided in complex environment. A mobile robot dynamic path avoidance method will be improved to improve the A * algorithm and improve DWA algorithm Two map environments are used for simulation verification. First, the evaluation function and key node selection strategy are optimized for the A* algorithm, and redundant nodes are deleted; then the dynamic obstacle distance evaluation function is added to the DWA algorithm which for the purpose of the obstacle avoidance performance can be enhanced. The results about the improved A* algorithm reduces 12.20% and 58.33% in path length and number of turning points respectively compared with the traditional A* algorithm can be obviously grasped by the simulation experiment; by using the fusion algorithm whose purpose of using arcs instead of the straight lines is to turn more smoothly, and can be closest to the global optimum while avoiding dynamic obstacles to complete the search.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Robot Path Planning Research Incorporating Improved A* Algorithm and DWA Algorithm


    Beteiligte:
    Qu, Shiya (Autor:in) / Feng, Guang (Autor:in) / Jiang, Yuhang (Autor:in) / Han, Chunyu (Autor:in) / Hu, Dingyuan (Autor:in) / Liang, Hongbin (Autor:in)

    Erscheinungsdatum :

    2023-09-26


    Anmerkungen:

    Information Technology and Control ; Vol. 52 No. 3 (2023); 594-604 ; 2335-884X ; 1392-124X


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Research on dynamic path planning of mobile robot based on improved DDPG algorithm

    Li, Peng / Ding, Xiangcheng / Sun, Hongfang et al. | BASE | 2021

    Freier Zugriff

    An Improved Artificial Electric Field Algorithm for Robot Path Planning

    Tang, Jun / Pan, Qingtao / Chen, Zhishuai et al. | IEEE | 2024


    An Improved Algorithm of Path Planning for a Mobile Robot

    Jia, Xue Mei ;Sun, Qi Yuan | Trans Tech Publications | 2013



    Research on local path planning based on improved RRT algorithm

    Zong, Changfu / Han, Xiaojian / Zhang, Dong et al. | SAGE Publications | 2021