A fault-tolerant control strategy for multiple automated guided vehicles

Abstract An advanced control of manufacturing and transportation systems forms a prominent research field with powerful algorithms developed in the last decades. Challenges still arise, if several automated guide vehicles (AGV) have to be coordinated. This paper focuses on the modelling and fault-tolerant control of multiple AGVs. The considered application concerns a highly flexible AGV transportation system delivering product items to transfer stations at a high-storage warehouse in a manufacturing system. The research contribution concerns the development of a mathematical description of a set of multiple AGVs along with an algorithm that can generate an optimum sequence of item outlet delivery times. The proposed solution addresses both synchronization and concurrency issues, which are inevitable in this kind of multiple-vehicle systems. Apart from these issues, modelling inaccuracy is also addressed using interval analysis coupled with max-plus algebra. Subsequently, fault diagnosis and fault-tolerant control are also investigated and addressed in the proposed approach. This leads to a fault-tolerant control framework, which is based on a fusion of the predictive control and interval max-plus algebra. The distinct quality of the proposed approach is that the optimization can be carried out in a reliable way and that certain faults and modeling uncertainties can be tolerated. The paper concludes with illustrative examples, which show the performance of the proposed approach using both fault-free and faulty scenarios.

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

[2]  Dong Yang,et al.  Multi-objective real-time dispatching for integrated delivery in a Fab using GA based simulation optimization , 2013 .

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

[4]  Kashif Mahmood,et al.  Performance Analysis of a Flexible Manufacturing System (FMS) , 2017 .

[5]  Hoda A. ElMaraghy,et al.  Master assembly network for alternative assembly sequences , 2019, Journal of Manufacturing Systems.

[6]  Michael Canu,et al.  On Switchable Languages of Discrete-Event Systems with Weighted Automata , 2018 .

[7]  Kefei Wang,et al.  Scheduling Multiple AGVs with Dynamic Time-windows for Smart Indoor Parking Lot , 2018, 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)).

[8]  E. G. Hernandez-Martinez,et al.  Motion coordination of AGV’s in FMS using petri nets , 2015 .

[9]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[10]  Carlos Andrey Maia,et al.  Analysis of Decision Stochastic Discrete-Event Systems Aggregating Max-Plus Algebra and Markov Chain , 2018 .

[11]  Kai Cai,et al.  Supervisor localisation for large-scale discrete-event systems under partial observation , 2020, Int. J. Control.

[12]  Michel Kinnaert,et al.  Diagnosis and Fault-tolerant Control, 2nd edition , 2006 .

[13]  Naiqi Wu,et al.  Short-Term Scheduling of Vehicle Testing System Using Object Petri Net , 2018, IEEE Access.

[14]  MengChu Zhou,et al.  Control Program Design for Automated Guided Vehicle Systems via Petri Nets , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Milan Edl,et al.  Delegate MASs for coordination and control of one-directional AGV systems: a proof-of-concept , 2017, The International Journal of Advanced Manufacturing Technology.

[16]  Seiichi Shin,et al.  Maximizing traffic flow of automated guided vehicles based on Jamology and applications , 2018 .

[17]  Seyed Taghi Akhavan Niaki,et al.  Fault Tree Analysis for Reliability Evaluation of an Advanced Complex Manufacturing System , 2018 .

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

[19]  Hamed Fazlollahtabar,et al.  Autonomous Guided Vehicles: Methods and Models for Optimal Path Planning , 2015 .

[20]  Gamini Dissanayake,et al.  Optimisation for job scheduling at automated container terminals using genetic algorithm , 2013, Comput. Ind. Eng..

[21]  Yaoming Zhou,et al.  Scheduling for an automated guided vehicle in flexible machine systems , 2015, 2015 Winter Simulation Conference (WSC).

[22]  Vicenç Puig,et al.  A fault-tolerant control scheme for non-linear discrete-time systems: Application to the twin-rotor system , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

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

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

[25]  Surjit Angra,et al.  Comparison and evaluation of job selection dispatching rules for integrated scheduling of multi-load automatic guided vehicles serving in variable sized flexible manufacturing system layouts: A simulation study , 2018 .

[26]  Lihui Wang,et al.  Big data analytics based fault prediction for shop floor scheduling , 2017 .

[27]  Dongpu Cao,et al.  Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles , 2017 .

[28]  P. Butkovic Max-linear Systems: Theory and Algorithms , 2010 .

[29]  Muhammad Hafidz Fazli Md Fauadi,et al.  Optimization of Material Transportation Assignment for Automated Guided Vehicle (AGV) System , 2018 .

[30]  Theodore T. Allen,et al.  Simulation and experimental design methods for job shop scheduling with material handling: a survey , 2015 .

[31]  Arkadiusz Gola,et al.  Computational Intelligence in Control of AGV Multimodal Systems , 2018 .

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

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

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

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

[36]  Mark Versteyhe,et al.  Resource management in decentralized industrial Automated Guided Vehicle systems , 2020 .

[37]  Jaewoo Chung Estimating arrival times of transportation jobs for automated material handling in LCD fabrication facilities , 2015 .

[38]  Francesco Basile,et al.  Overview of fault diagnosis methods based on Petri net models , 2014, 2014 European Control Conference (ECC).

[39]  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.

[40]  Hong Chen,et al.  Output-feedback triple-step coordinated control for path following of autonomous ground vehicles , 2019, Mechanical Systems and Signal Processing.

[41]  J. Jerald,et al.  Scheduling of machines and automated guided vehicles in FMS using differential evolution , 2010 .

[42]  Ralf Stetter,et al.  Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly , 2020, Int. J. Control.

[43]  Michel Kinnaert,et al.  Diagnosis and Fault-Tolerant Control , 2004, IEEE Transactions on Automatic Control.

[44]  Hamed Fazlollahtabar,et al.  Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms , 2015, Robotics Auton. Syst..

[45]  MengChu Zhou,et al.  Deadlock-Free Scheduling of Flexible Assembly Systems Based on Petri Nets and Local Search , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[46]  Tatsushi Nishi,et al.  Petri Net Decomposition Approach to Optimization of Route Planning Problems for AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[47]  S. Kumanan,et al.  TASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES , 2010 .

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

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

[50]  Ray Y. Zhong,et al.  A RFID-enabled positioning system in automated guided vehicle for smart factories , 2017 .

[51]  Ralf Stetter,et al.  Health-Aware Model-Predictive Control of a Cooperative AGV-Based Production System , 2019, Sensors.

[52]  Liang Gao,et al.  A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system , 2018 .

[53]  Adrian Kampa,et al.  Discrete Event Simulation Method as a Tool for Improvement of Manufacturing Systems , 2017, Comput..

[54]  Ralf Stetter,et al.  Virtual Diagnostic Sensors Design for an Automated Guided Vehicle , 2018 .

[55]  Robert Harrison,et al.  Pilot To Full-Scale Production: A Battery Module Assembly Case Study , 2018 .

[56]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[57]  G Yedukondalu,et al.  Scheduling and Control of Parts in FMS industry , 2018 .

[58]  M. De Ryck,et al.  Automated guided vehicle systems, state-of-the-art control algorithms and techniques , 2020 .

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

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

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