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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Qu, Shiya (author) / Feng, Guang (author) / Jiang, Yuhang (author) / Han, Chunyu (author) / Hu, Dingyuan (author) / Liang, Hongbin (author)

    Publication date :

    2023-09-26


    Remarks:

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


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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

    Free access

    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