Multiple AGV fault-tolerant within an agile manufacturing warehouse

Abstract The current trend towards Industry 4.0 leads to several important aspects that concern future warehouse systems. The holistic digitalization efforts behind this trend may enable sustainable and resilient processes within warehouses and may increase their agility, but require elaborate control and diagnosis systems. This paper concentrates on one prominent means for increasing the agility - the employment of multiple automated guided vehicles (AGVs). Due to the complexity of a system with multiple AGVs, model predictive control (MPC) algorithms are required for effective and efficient operation. In industrial reality, uncertainties cannot be avoided, it is therefore highly desirable that these algorithms can handle such uncertainties and minor inconsistencies. The precedent necessities led to a strategy based on a fault-tolerant control framework, which is based on max-plus algebra with a model predictive control scheme. The applicability of this strategy is validated on the example of the feedings system of an high-bay warehouse.

[1]  Lorenzo Sabattini,et al.  A Probabilistic Eulerian Traffic Model for the Coordination of Multiple AGVs in Automatic Warehouses , 2016, IEEE Robotics and Automation Letters.

[2]  Stéphane Lafortune,et al.  Overview of fault diagnosis methods for Discrete Event Systems , 2013, Annu. Rev. Control..

[3]  Ralf Stetter,et al.  A fault-tolerant approach to the control of a battery assembly system , 2016 .

[4]  Ralf Stetter,et al.  Towards Robust Predictive Fault–Tolerant Control for a Battery Assembly System , 2015 .

[5]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[6]  Miquel Angel Piera Eroles,et al.  Deadlock-Free Scheduling Method for Flexible Manufacturing Systems Based on Timed Colored Petri Nets and Anytime Heuristic Search , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[7]  Gautam Biswas,et al.  Comparison of Model Predictive and Reinforcement Learning Methods for Fault Tolerant Control , 2020, ArXiv.

[8]  Thomas Moor,et al.  Applied supervisory control for a flexible manufacturing system , 2010, WODES.

[9]  Lin Lin,et al.  Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey , 2014, J. Intell. Manuf..

[10]  Ping Zhang,et al.  Overview of fault-tolerant control methods for discrete event systems , 2018 .

[11]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[12]  Marcin Witczak,et al.  Robust Multiple Sensor Fault–Tolerant Control For Dynamic Non–Linear Systems: Application To The Aerodynamical Twin–Rotor System , 2018, Int. J. Appl. Math. Comput. Sci..

[13]  Surjit Angra,et al.  Scheduling of multi load AGVs in FMS by modified memetic particle swarm optimization algorithm , 2018 .

[14]  Pak Ching Li,et al.  On–The–Fly Diagnosability Analysis of Bounded and Unbounded Labeled Petri Nets Using Verifier Nets , 2018, Int. J. Appl. Math. Comput. Sci..

[15]  B. De Schutter,et al.  Modelling and control of discrete event systems using switching max-plus-linear systems , 2004 .

[16]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling with flexible processing capabilities , 2017, J. Intell. Manuf..

[17]  Zdenko Kovacic,et al.  Time Windows Based Dynamic Routing in Multi-AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.