Multi-Automated Guided Vehicles Conflict-Free Path Planning for Packaging Workshop Based on Grid Time Windows
Source abstract
Abstract
In order to solve the problem of multi-AGV path planning in a packaging workshop, this paper proposes a multi-AGV path-planning method based on time windows. A grid method is selected to build a map model. A penalty function is added to the A* algorithm to reduce the number of invalid turns made by AGVs during transportation. The AGV priorities are set according to the differences in AGV transport states. At the same time, the raster time window method is used to describe the five types of conflict that may occur in the process of multi-AGV transport. Combined with the AGV priorities, a multi-AGV anti-collision strategy is provided to realize the conflict-free path planning of multiple AGVs. The algorithm’s effectiveness was verified by simulation, and a reasonable quantity of AGVs was proposed based on AGV sensitivity analysis. The improved A* algorithm combined with the time window method can realize multi-AGV collision-free transportation and improve the efficiency and reliability of multi-AGV transportation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Robotic Path Planning Algorithms · Vehicle Routing Optimization Methods
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao 266590, China
References (30)
Show source-provided references
1. Hu, B., Seragiotto, C., Prandtstetter, M., Binder, B., and Bader, M. (2019, January 17–22). Guiding Autonomous Vehicles Past Obstacles–Theory and Practice. Proceedings of the Computer Aided Systems Theory–EUROCAST 2019: 17th International Conference, Las Palmas de Gran Canaria, Spain. Revised Selected Papers, Part I 17.10.1007/978-3-030-45093-9_33 ↗
2. Job shop scheduling considering multiple AGVs with charging
3. An improved A* algorithm for the industrial robot path planning with high success rate and short length10.1016/j.robot.2018.04.007 ↗
4. Research on obstacle avoidance trajectory planning of AGV with moving obstacle
5. 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 International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS), Lagos, Nigeria.10.1109/ICMCECS47690.2020.240873 ↗
6. AGV Path Planning Based on Hybrid Ant Colony Algorithm
7. Application of adaptive genetic algorithm in robot path planning
8. AGV Path Planning of Customized Furniture Plate Transportation
9. Research on improved artificial potential field method for AGV path planning
10. Improved A*algorithm based on two-way search for path planning of automated guided vehicle
11. A hybrid GA approach to the scheduling of machines and automated guided vehicles in flexible job shops
12. Improved time window path planning for large-scale AGVs
13. Guo, T., Sun, Y., Liu, Y., Liu, L., and Lu, J. (2023). An Automated Guided Vehicle Path Planning Algorithm Based on Improved A* and Dynamic Window Approach Fusion. Appl. Sci., 13.10.3390/app131810326 ↗
14. Research on AGV path planning based on improved A∗algorithm
15. Han, Z., Wang, D., Liu, F., and Zhao, Z. (2017). Multi-AGV path planning with double-path constraints by using an improved genetic algorithm. PLoS ONE, 12.10.1371/journal.pone.0181747 ↗
16. Collaborative optimization of automated guided vehicle scheduling and path planning considering conflict and congestion
17. Research and simulation of path planning for warehouse multi-AGV system
18. Multi-agv path planning combined with load balancing and A* algorithm
19. Flexible job shop machine and AGV planning based on hybrid genetic algorithm
20. Multi-agv path planning for express distribution center under dynamic priority strategy
21. An integrated scheduling method for AGV routing in automated container terminals10.1016/j.cie.2018.10.007 ↗
22. Prandtstetter, M., and Seragiotto, C. (2017, January 19–24). Towards system-aware routes. Proceedings of the International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain.10.1007/978-3-319-74718-7_35 ↗
23. Yuan, Z., Yang, Z., Lv, L., and Shi, Y. (2020). A Bi-Level Path Planning Algorithm for Multi-AGV Routing Problem. Electronics, 9.10.3390/electronics9091351 ↗
24. Modeling and Analysis of AGV Grid Method Based on Feature Points Extraction
25. Warehouse AGV path planning method based on improved A* algorithm and system short-term
26. AGV Path Planning Based on Improved Astar Algorithm
27. Collision-Free Path Planning for Multiple AGVs in Logistics Center
28. Time Window Model and Algorithm witt AGV System Path Planning
29. A Study on Routing and Scheduling of Automated Guided Vehicle in “Cargo-to-Picker” System
30. Collision-free path planning for AGVs based on improved Dijkstra algorithm