AGVs Collision and Deadlock Handling Based on Structural Online Control Policy: A Case Study in a Square Topology
Source abstract
Abstract
Based on the novel structural online control policy (SOCP) deadlock handling method presented in our previous work, we have shown that for a specific group of use cases it is possible to relax the requirements of the method, providing an improvement in its performance. In the present work, a new type of deadlock-free zone was introduced which enabled the method to improve its efficiency for both bidirectional as well as unidirectional and mixed path systems. For bidirectional systems, a beneficial outcome was obtained by approaching the global problem solution using sequentially solved local problems. For unidirectional and mixed systems, on the other hand, this paper introduces a condition that allows verification of the feasibility of performing process reservations in a staged manner. The fulfillment of this condition means that there is a possibility of obtaining higher efficiency of the transportation system. The effectiveness of the proposed approaches has been verified by simulations. Their results were compared with the results of the original method resulting in a significant improvement.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Scheduling and Optimization Algorithms · Elevator Systems and Control
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Mechanical Engineering, Cracow University of Technology, al. Jana Pawła II 37, 31-864 Kraków, Poland
References (30)
Show source-provided references
1. Survey of research in the design and control of automated guided vehicle systems10.1016/j.ejor.2004.09.020 ↗
2. Structural online control policy for collision and deadlock resolution in multi-AGV systems10.1016/j.jmsy.2021.05.002 ↗
3. A review of design and control of automated guided vehicle systems10.1016/j.ejor.2005.01.036 ↗
4. Scheduling and routing algorithms for AGVs: A survey10.1080/00207540110091712 ↗
5. Fragapane, G., de Koster, R., Sgarbossa, F., and Strandhagen, J.O. (2021). Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda. Eur. J. Oper. Res.10.1016/j.ejor.2021.01.019 ↗
6. Potentials for bi-directional guide-path for automated guided vehicle based systems10.1080/00207548608919789 ↗
7. A loop material flow system design for automated guided vehicles10.1023/A:1008144212451 ↗
8. A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems10.1016/S0278-6125(01)80037-6 ↗
9. An introduction to the segmented flow approach for discrete material flow systems10.1080/00207549508904880 ↗
10. Qiu, L., and Hsu, W.J. (2000). Adapting Sorting Algorithms for Routing AGVs on a Mesh-like Path Topology, Centre for Advanced Information Systems, School of Applied Science, Nanyang Technological University. Technical report.
11. A sustainable and conflict-free operation of AGVs in a square topology10.1016/j.cie.2018.10.002 ↗
12. System Deadlocks10.1145/356586.356588 ↗
13. Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Process Flows10.1109/70.63273 ↗
14. A deadlock handling method for automated manufacturing systems10.1016/S0007-8506(07)60718-5 ↗
15. Collision and deadlock avoidance in multirobot systems: A distributed approach10.1109/TSMC.2017.2670643 ↗
16. Decentralized Control of Multi-AGV Systems in Autonomous Warehousing Applications10.1109/TASE.2016.2603781 ↗
17. Fanti, M.P., Mangini, A.M., Pedroncelli, G., and Ukovich, W. (2015, January 1–3). Decentralized deadlock-free control for AGV systems. Proceedings of the American Control Conference, Chicago, IL, USA.10.1109/ACC.2015.7171094 ↗
18. A methodology for implementation of mobile robot in adaptive manufacturing environments10.1007/s10845-015-1072-2 ↗
19. A Collision and Deadlock Prevention Method with Traffic Sequence Optimization Strategy for UGN-Based AGVS10.1109/ACCESS.2020.3039515 ↗
20. Pan, F., and Sun, Q. (2019, January 4–7). A Traffic Control Strategy of the Heavy-duty AGVS in a Square Topology. Proceedings of the 2019 IEEE International Conference on Mechatronics and Automation, ICMA 2019, Tianjin, China.10.1109/ICMA.2019.8816435 ↗
21. Du, N., and Hu, H. (2020). Robust Deadlock Detection and Control of Automated Manufacturing Systems With Multiple Unreliable Resources Using Petri Nets. IEEE Trans. Autom. Sci. Eng., 17.10.1109/TASE.2020.2983672 ↗
22. A fault-tolerant control strategy for multiple automated guided vehicles10.1016/j.jmsy.2020.02.009 ↗
23. Suboptimal and conflict-free control of a fleet of AGVs to serve online requests10.1016/j.cie.2020.106999 ↗
24. Cooperative Scheduling of AGV and ASC in Automation Container Terminal Relay Operation Mode
25. An effective multi-objective evolutionary algorithm for solving the AGV scheduling problem with pickup and delivery10.1016/j.knosys.2021.106881 ↗
26. Farooq, B., Bao, J., and Ma, Q. (2020). Flow-shop predictive modeling for multi-automated guided vehicles scheduling in smart spinning cyber–physical production systems. Electronics, 9.10.3390/electronics9050799 ↗
27. Yu, N.N., Li, T.K., Wang, B.L., Yuan, S.P., and Wang, Y. (2021, January 20–21). Reliability oriented multi-AGVs online scheduling and path planning problem of automated sorting warehouse system. Proceedings of the IOP Conference Series: Materials Science and Engineering, Bandung, Indonesia.10.1088/1757-899X/1043/2/022035 ↗
28. Spare zone based hierarchical motion coordination for multi-AGV systems10.1016/j.simpat.2021.102294 ↗
29. Dynamic Resource Reservation Based Collision and Deadlock Prevention for Multi-AGVs10.1109/ACCESS.2020.2991190 ↗
30. Toward high degree flexible routing in collision-free FMSs through automated guided vehicles’ dynamic strategy: A simulation metamodel10.1016/j.isatra.2019.06.024 ↗