Search

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.

In order to address the shortcomings of the traditional bidirectional RRT* algorithm, such as its high degree of randomness, low search efficiency, and the many inflection points in the planned path, we institute improvements in the following directions. Firstly, to address the problem of the high degree of randomness in the process of random tree expansion, the expansion direction of the random tree growing at the starting point is constrained by the improved artificial potential field method; thus, the random tree grows towards the target point. Secondly, the random tree sampling point grown at the target point is biased to the random number sampling point grown at the starting point. Finally, the path planned by the improved bidirectional RRT* algorithm is optimized by extracting key points. Simulation experiments show that compared with the traditional A*, the traditional RRT, and the traditional bidirectional RRT*, the improved bidirectional RRT* algorithm has a shorter path length, higher path-planning efficiency, and fewer inflection points. The optimized path is segmented using the dynamic window method according to the key points. The path planned by the fusion algorithm in a complex environment is smoother and allows for excellent avoidance of temporary obstacles.