journal article·2024-08-27Open access

Research on AGV Path Planning Integrating an Improved A* Algorithm and DWA Algorithm

Wenpeng Sang, Yaoshun Yue, Kaiwei Zhai, Maohai Lin

Applied Sciences· Volume 14· Issue 17

Abstract

With the rapid development of the economy and the continuous improvement of people’s living standards, the printing and packaging industry plays an increasingly important role in people’s lives. The traditional printing industry is a discrete manufacturing industry, relying on a large amount of manpower and manual operation, low production efficiency, higher labor costs, wasting of resources, and other issues, so the realization of printing factory intelligence to improve the competitiveness of the industry is an important initiative. Automatic guided vehicles (AGVs) are an important part of an intelligent factory, serving the function of automatic transportation of materials and products. To optimize the movement paths of AGVs, enhance safety, and improve transportation efficiency and productivity, this paper proposes an alternative implementation of the A* algorithm. The proposed algorithm improves search efficiency and path smoothness by incorporating the grid obstacle rate and enhancing the heuristic function within the A* algorithm’s evaluation function. This introduces the evaluation subfunction of the nearest distance between the AGV, the known obstacle, and the unknown obstacle in the global path in the dynamic window approach (DWA algorithm), and reduces the interference of obstacles with the AGV in global path planning. Finally, the two improved algorithms are combined into a new fusion algorithm. The experimental results show that the search efficiency of the fusion algorithm significantly improved and the transportation time shortened. The path smoothness significantly improved, and the closest distance to obstacles increased, reducing the risk of collision. It can thus effectively improve the productivity of an intelligent printing factory and enhance its flexibility.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Advanced Manufacturing and Logistics Optimization · Robotics and Sensor-Based Localization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

State Key Laboratory of Biobased Material and Green Papermaking, Faculty of Light Industry, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250300, China

Faculty of Light Industry, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250300, China

References (28)

Show source-provided references
1. Energy-efficient path planning for a single-load automated guided vehicle in a manufacturing workshop10.1016/j.cie.2021.107397 ↗
2. Warren, C.W. (1989, January 14–19). Global path planning using artificial potential fields. Proceedings of the 1989 IEEE International Conference on Robotics and Automation, Scottsdale, AZ, USA.
3. A behavior-based system for off-road navigation10.1109/70.338532 ↗
4. A formal basis for the heuristic determination of minimum cost paths10.1109/TSSC.1968.300136 ↗
5. Dorigo, M., and Di Caro, G. (1999, January 6–9). Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA.
6. LaValle, S.M., and Kuffner, J.J. (2001). Rapidly-exploring random trees: Progress and prospects: Steven m. lavalle, iowa state university, a james j. kuffner, jr., university of tokyo, tokyo, japan. Algorithmic and Computational Robotics, A K Peters/CRC Press.
7. Path planning techniques for mobile robots: Review and prospect10.1016/j.eswa.2023.120254 ↗
8. The dynamic window approach to collision avoidance10.1109/100.580977 ↗
9. Real-time obstacle avoidance for manipulators and mobile robots10.1177/027836498600500106 ↗
10. Sun, Y., Wang, W., Xu, M., Huang, L., Shi, K., Zou, C., and Chen, B. (2023). Local path planning for mobile robots based on fuzzy dynamic window algorithm. Sensors, 23.10.3390/s23198260 ↗
11. Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda10.1016/j.ejor.2021.01.019 ↗
12. Mobile robot path planning and obstacle avoidance using hybrid algorithm
13. A Real-time Path Planning Algorithm for Mobile Robots Based on Safety Distance Matrix and Adaptive Weight Adjustment Strategy10.1007/s12555-022-1016-5 ↗
14. An intelligent optimize path planner for efficient mobile robot path planning in a complex terrain10.1007/s00542-022-05322-8 ↗
15. Smart and flexible manufacturing systems using Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT)10.1080/00207543.2022.2136282 ↗
16. A survey of path planning algorithms for mobile robots10.3390/vehicles3030027 ↗
17. Laureijs, R., Amiaux, J., Arduini, S., Augueres, J.-L., Brinchmann, J., Cole, R., Cropper, M., Dabin, C., Duvet, L., and Ealet, A. (2011). Euclid definition study report. arXiv.
18. A systematic literature review of A* pathfinding10.1016/j.procs.2021.01.034 ↗
19. Yoshizumi, T., Miura, T., and Ishida, T. (August, January 30). A* with Partial Expansion for Large Branching Factor Problems. Proceedings of the AAAI/IAAI, Austin, TX, USA.
20. Using the hierarchical pathfinding A* algorithm in GIS to find paths through rasters with nonuniform traversal cost10.3390/ijgi2040996 ↗
21. A review of global path planning methods for occupancy grid maps regardless of obstacle density10.1007/s10846-016-0362-z ↗
22. Local optima avoidance in depot location10.1057/jors.1981.159 ↗
23. Yao, J., Lin, C., Xie, X., Wang, A.J., and Hung, C.-C. (2010, January 12–14). Path planning for virtual human motion using improved A* star algorithm. Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations, Las Vegas, NV, USA.10.1109/ITNG.2010.53 ↗
24. A generalized Voronoi diagram-based efficient heuristic path planning method for RRTs in mobile robots10.1109/TIE.2021.3078390 ↗
25. Measuring geographic access to health care: Raster and network-based methods10.1186/1476-072X-11-15 ↗
26. Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment10.1007/s10514-020-09947-4 ↗
27. Mitsch, S., Ghorbal, K., and Platzer, A. (2013, January 24–28). On provably safe obstacle avoidance for autonomous robotic ground vehicles. Proceedings of the Robotics: Science and Systems IX, Technische Universität Berlin, Berlin, Germany.10.15607/RSS.2013.IX.014 ↗
28. Improvement and fusion of A* algorithm and dynamic window approach considering complex environmental information10.1007/s13369-021-05445-6 ↗