Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method

Te Wang,Aijuan Li,Dongjin Guo,Guangkai Du,Weikai He

DOI: https://doi.org/10.3390/s24062011

IF: 3.9

2024-03-22

Sensors

Abstract:Designed to meet the demands of AGV global optimal path planning and dynamic obstacle avoidance, this paper proposes a combination of an improved A* algorithm and dynamic window method fusion algorithm. Firstly, the heuristic function is dynamically weighted to reduce the search scope and improve the planning efficiency; secondly, a path-optimization method is introduced to eliminate redundant nodes and redundant turning points in the path; thirdly, combined with the improved A* algorithm and dynamic window method, the local dynamic obstacle avoidance in the global optimal path is realized. Finally, the effectiveness of the proposed method is verified by simulation experiments. According to the results of simulation analysis, the path-planning time of the improved A* algorithm is 26.3% shorter than the traditional A* algorithm, the search scope is 57.9% less, the path length is 7.2% shorter, the number of path nodes is 85.7% less, and the number of turning points is 71.4% less. The fusion algorithm can evade moving obstacles and unknown static obstacles in different map environments in real time along the global optimal path.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

This paper aims to solve the global dynamic path planning and dynamic obstacle avoidance problems of Automated Guided Vehicles (AGVs). In this study, a fusion algorithm combining improved A* algorithm and dynamic window approach is proposed. The traditional A* algorithm has low search efficiency in complex environments, with redundant nodes and turning points in the path, while the dynamic window approach is suitable for local dynamic obstacle avoidance but not for global path planning.

The paper first reduces the search range and improves the planning efficiency by using a dynamic weighted heuristic function. Then, a path optimization strategy is introduced to eliminate redundant nodes and turning points in the path. Finally, by combining the improved A* algorithm with the dynamic window approach, real-time dynamic obstacle avoidance is achieved in the global optimal path.

Experimental results show that the improved A* algorithm reduces the path planning time by 26.3% compared to the traditional A* algorithm, reduces the search range by 57.9%, shortens the path length by 7.2%, reduces the number of nodes by 85.7%, and reduces the number of turning points by 71.4%. The fusion algorithm can dynamically avoid moving and unknown static obstacles and travel along the global optimal path.

In conclusion, the proposed method in this paper improves the path planning efficiency and dynamic obstacle avoidance capability of AGVs, optimizing the global path planning.