Multi-AGVs Collision-Avoidance and Deadlock-Control for Item-To-Human Automated Warehouse

Automated Guided Vehicle System (AGVS) is widely applied in many automated manufacturing systems, especially in the e-commerce warehouses recently. When multiple AGVs are running in the limited spaces, lots of issues involved in the traffic management, such as collision and deadlock, need to be well addressed. Based on the digraph model, this paper proposed some effective rules, and applied online control strategies to achieve these goals with both unidirectional and bidirectional paths. Simulations based on practical settings are carried out, and the results verified the effectiveness of rules and strategies.

[1]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[2]  B. Farling,et al.  Analysis of automated guided vehicle configurations in flexible manufacturing systems , 2001 .

[3]  MengChu Zhou,et al.  Shortest Routing of Bidirectional Automated Guided Vehicles Avoiding Deadlock and Blocking , 2007, IEEE/ASME Transactions on Mechatronics.

[4]  Chelliah Sriskandarajah,et al.  A Loop Material Flow System Design for Automated Guided Vehicles , 2001 .

[5]  Robert Bogue Growth in e-commerce boosts innovation in the warehouse robot market , 2016, Ind. Robot.

[6]  Eric Guizzo,et al.  Three Engineers, Hundreds of Robots, One Warehouse , 2008, IEEE Spectrum.

[7]  Mariagrazia Dotoli,et al.  Coloured timed Petri net model for real-time control of automated guided vehicle systems , 2004 .

[8]  Mengchu Zhou,et al.  Modeling and deadlock control of automated guided vehicle systems , 2004, IEEE/ASME Transactions on Mechatronics.

[9]  MengChu Zhou,et al.  A novel method for deadlock prevention of AMS by using resource-oriented Petri nets , 2016, Inf. Sci..

[10]  Jan Tijmen Udding,et al.  A Control of Collision and Deadlock Avoidance for Automated Guided Vehicles with a Fault-Tolerance Capability , 2016 .

[11]  Maria Pia Fanti,et al.  Event-based controller to avoid deadlock and collisions in zone-control AGVS , 2002 .

[12]  Spyros Reveliotis,et al.  Deadlock Avoidance for Sequential Resource Allocation Systems: Hard and Easy Cases , 2001 .