Electronics Optics & Control, Volume. 28, Issue 9, 39(2021)
Global Dynamic Path Planning Combining Improved A* Algorithm with Dynamic Window Approach
In order to solve the problem of mobile robot path planninga global dynamic path planning method is designed combining improved A* algorithm with Dynamic Window Approach(DWA).Firstbased on the traditional A* algorithm and the JPS algorithmthe child nodes are extended and jumped to improve the efficiency of path planning.Secondlythe planned path is smoothed and optimized by using Floyd algorithm.FinallyDWA is integrated so that the A* algorithm can perform global dynamic path planning.Based on the Matlab platformsimulation experiments of the global dynamic path planning algorithm are conducted for 8 kinds of grid maps.The analysis result shows that the fusion algorithm is greatly improved in efficiency and smoothnessand can perform dynamic obstacle avoidance.The global dynamic path planning algorithm after fusion and improvement has excellent path planning capabilities.
Get Citation
Copy Citation Text
ZHANG Zhiwen, ZHANG Peng, MAO Huping, LI Xiaojie, SUN Quan. Global Dynamic Path Planning Combining Improved A* Algorithm with Dynamic Window Approach[J]. Electronics Optics & Control, 2021, 28(9): 39
Category:
Received: Sep. 27, 2020
Accepted: --
Published Online: Nov. 6, 2021
The Author Email: