An Automated Guided Vehicle Path Planning Algorithm Based on Improved A* and Dynamic Window Approach Fusion
Source abstract
Abstract
Aimed at the problems of low search efficiency of the A* algorithm in global path planning, not considering the size of AGV and too many turns, and the DWA algorithm easily falling into local optimization, an AGV path planning algorithm based on improved A* and DWA fusion is proposed. To begin, the obstacle rate coefficient is added to the A* algorithm’s evaluation function to build an adaptive cost function; the search efficiency and path safety are increased by improving the search mode; by extracting key nodes, a global path containing only the starting point, key nodes, and endpoints is obtained. The DWA algorithm’s evaluation function is then optimized and the starting azimuth is optimized based on information from the first key node. The experimental results show that in a static environment, compared with the traditional A* algorithm and the improved A* algorithm, the path length is reduced by 1.3% and 5.6%, respectively, and the turning times are reduced by 62.5% and 70%, respectively; compared with the improved ant colony algorithm in the literature, the turning angle is reduced by 29%. In the dynamic environment, the running time of this fusion algorithm is reduced by 12.6% compared with the other hybrid algorithms.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Autonomous Vehicle Technology and Safety · Traffic control and management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Automation and Information Engineering, Sichuan University of Science & Engineering, Yibin 644000, China
Academy for Engineering & Technology, Fudan University, Shanghai 200000, China
Funding
Key Research and Development Project of Sichuan
References (35)
Show source-provided references
1. Traffic optimization in transport networks based on local routing10.1140/epjb/e2009-00438-2 ↗
2. Song, X., Gao, H., Ding, T., Gu, Y., Liu, J., and Tian, K. (2023). A Review of the Motion Planning and Control Methods for Automated Vehicles. Sensors, 23.10.3390/s23136140 ↗
3. Path Planning of Mobile Robots Based on A* Algorithm and Artificial Potential Field Algorithm
4. Path planning of reconfigurable robot based on improved A* algorithm
5. Guo, Q., Zhang, Z., and Xu, Y. (2017, January 28–30). Path-Planning of Automated Guided Vehicle Based on Improved Dijkstra Algorithm. Proceedings of the 2017 Chinese Control and Decision Conference, Chongqing, China.
6. Gbadamosi, O.A., and Aremu, D.R. (2020, January 18–21). Design of a Modified Dijkstra’s Algorithm for finding alternate routes for shortest-path problems with huge costs. Proceedings of the 2020 International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS), Lagos, Nigeria.10.1109/ICMCECS47690.2020.240873 ↗
7. An improved ant colony algorithm for indoor AGV path planning
8. Research on path planning of mobile robot based on improved ant colony algorithm
9. Wu, X., Bai, J., Hao, F., Cheng, G., Tang, Y., and Li, X. (2023). Field Complete Coverage Path Planning Based on Improved Genetic Algorithm for Transplanting Robot. Machines, 11.10.20944/preprints202305.1306.v1 ↗
10. Zheng, L., Yu, W., Li, G., Qin, G., and Luo, Y. (2023). Particle Swarm Algorithm Path-Planning Method for Mobile Robots Based on Artificial Potential Fields. Sensors, 23.10.3390/s23136082 ↗
11. Path Planning Based on Improved Particle Swarm Optimization Algorithm
12. Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment
13. Local Path Planning of Outdoor Cleaning Robot Based on an Improved DWA
14. Hu, Z., and Xu, B. (2023). Dynamic Path Planning Based on the Integration of A* Algorithm and Artificial Potential Field Method. Modul. Mach. Tool Autom. Manuf. Tech.
15. Robot Path Planning Based on Improved Potential Field Method
16. Safe and smooth improved time elastic band trajectory planning algorithm
17. Improved path planning of A* algorithm of domain node search strategy 8
18. Mobile Robot Path Planning Based on an Improved A*Algorithm
19. Collision-free path planning for automated guided vehicles based on improved A* algorithm
20. Energy efficient path planning method for robots based on improved A* algorithm
21. Application of improved A* algorithm in indoor path planning for mobile robot
22. An improved dynamic window approach for local trajectory planning in the environment with dense objects10.1088/1742-6596/1884/1/012003 ↗
23. Self-adaptive dynamic window approach in dense obstacles
24. Multi-robot formation control in unknown environment based on improved DWA
25. Obstacle avoidance for mobile robot based on improved dynamic window approach10.3906/elk-1504-194 ↗
26. Path Planning Algorithm Based on Improved A* and DWA for Unmanned Surface Vehicle
27. Research on UAV path planning by A* algorithm and DWA method in the urban environment
28. Path Planning of Greenhouse robot Based on Fusion of Improved A* Algorithm and Dynamic Window Approach
29. Research on robot path planning based on improved A* algorithm and DWA
30. Research on robot random obstacle avoidance method based on fusion of improved A*algorithm and dynamic window method
31. Real Time Path Planning of Robot by Combing Improved A∗ Algorithm and Dynamic Window Approach
32. Zou, W., Han, B., Li, P., and Tian, J. (1995). Computer Integrated Manufacturing Systems, Prentice-Hall, Inc.
33. Wei, G., and Zhang, J. (2023). Research on Unmanned Surface Vessel Aggregation Formation Based on Improved A* and Dynamic Window Approach Fusion Algorithm. Appl. Sci., 13.10.3390/app13158625 ↗
34. Path planning based on improved A* and dynamic window approach for mobile robot
35. Control optimisation of automated guided vehicles in container terminal based on Petri network and dynamic path planning10.1016/j.compeleceng.2022.108471 ↗