Failure-Handling Strategies For Mobile Robots In Automated Warehouses

Automated warehouses operated by a fleet of robots not only offer great flexibility, as fleet size can be adjusted easily to throughput requirements, they also provide higher redundancy compared to common solutions for automated storage and retrieval systems. In case a single robot fails, the remaining fleet of robots is able to continue working within the system, so that throughput is only slightly affected. However, adequate strategies are required for this scenario. In this contribution, we present four different approaches to cope with robot downtimes, which are based on the routing of the robots. These strategies are compared by performing a simulation study in which a robotic mobile fulfilment system is considered.

[1]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[2]  T. Staab,et al.  Simulation-based Performance Analysis in Robotic Mobile Fulfilment Systems , 2018 .

[3]  T. Busacker Steigerung der Flughafen-Kapazität durch Modellierung und Optimierung von Flughafen-Boden-Rollverkehr , 2005 .

[4]  Zhe Yuan,et al.  Bot-In-Time Delivery for Robotic Mobile Fulfillment Systems , 2017, IEEE Transactions on Engineering Management.

[5]  Xianhao Xu,et al.  Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system , 2017, Eur. J. Oper. Res..

[6]  Nils Boysen,et al.  Warehousing in the e-commerce era: A survey , 2019, Eur. J. Oper. Res..

[7]  Debjit Roy,et al.  Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems , 2015, Eur. J. Oper. Res..

[8]  Debjit Roy,et al.  Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems , 2015, Transp. Sci..

[9]  Nils Boysen,et al.  Parts-to-picker based order processing in a rack-moving mobile robots environment , 2017, Eur. J. Oper. Res..

[10]  Libor Preucil,et al.  Context-Aware Route Planning for Automated Warehouses , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[11]  Björn Stenzel,et al.  Online Disjoint Vehicle Routing with Application to AGV Routing , 2008 .

[12]  Johannes Fottner,et al.  No More Deadlocks - Applying The Time Window Routing Method To Shuttle Systems , 2017, ECMS.

[13]  Debjit Roy,et al.  Robotized and Automated Warehouse Systems: Review and Recent Developments , 2019, Transp. Sci..

[14]  Adriaan ter Mors,et al.  The world according to MARP , 2010 .

[15]  Pierre Castagna,et al.  A performance-based structural policy for conflict-free routing of bi-directional automated guided vehicles , 2005, Comput. Ind..

[16]  Lin Xie,et al.  Path planning for Robotic Mobile Fulfillment Systems , 2017, ArXiv.