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.
Robot Path Planning Research Incorporating Improved A* Algorithm and DWA Algorithm
2023-09-26
Information Technology and Control ; Vol. 52 No. 3 (2023); 594-604 ; 2335-884X ; 1392-124X
Article (Journal)
Electronic Resource
English
DDC: | 629 |
Research on dynamic path planning of mobile robot based on improved DDPG algorithm
BASE | 2021
|An Improved Algorithm of Path Planning for a Mobile Robot
Trans Tech Publications | 2013
|Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
Springer Verlag | 2022
|Research on local path planning based on improved RRT algorithm
SAGE Publications | 2021
|