Robust supervision using shared-buffers in automated manufacturing systems with unreliable resources

Try to resolve deadlock issues in a class of AMSs with unreliable resources.Our policy is of the so-called distributing type.Our policy is capable of handling simultaneous multi-resource failures. It has been an active area of research to solve the modeling, analysis, and deadlock control problems for automated manufacturing systems (AMSs). So far, all the system resources are assumed to be reliable in most of the existing approaches for deadlock-free and nonblocking supervisory control. However, many resources of AMSs are subject to failure in the real world. In order to develop a more practical and applicable supervisor, this work takes into consideration of multiple unreliable resources in a class of AMSs. On the basis of two variants of Banker's Algorithm, this paper presents a robust supervisory control policy to avoid deadlock and blocking in these systems. The policy tries to make the best use of buffers of the shared resources to achieve the control objectives. Our controller is qualified to handle simultaneous multi-resource failures. By using formal language and automata theory, we establish its correctness. Moreover, our proposed method is verified via an AMS example, and we make comparison studies between our policy and some of the other similar type of policies in the literature.

[1]  Elia E. Cano,et al.  An algorithm to compute the minimal siphons in S4PR nets , 2012, Discret. Event Dyn. Syst..

[2]  Stéphane Lafortune,et al.  Designing Compact and Maximally Permissive Deadlock Avoidance Policies for Complex Resource Allocation Systems Through Classification Theory: The Linear Case , 2011, IEEE Transactions on Automatic Control.

[3]  Ali Yalcin,et al.  An object-oriented simulation framework for real-time control of automated flexible manufacturing systems , 2005, Comput. Ind. Eng..

[4]  Joaquín Ezpeleta,et al.  Computing minimal siphons in Petri net models of resource allocation systems: a parallel solution , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Che-Fu Hsueh,et al.  A simulation study of a bi-directional load-exchangeable automated guided vehicle system , 2010, Comput. Ind. Eng..

[6]  Spyros A. Reveliotis,et al.  Optimal Linear Separation of the Safe and Unsafe Subspaces of Sequential Resource Allocation Systems as a Set-Covering Problem: Algorithmic Procedures and Geometric Insights , 2013, SIAM J. Control. Optim..

[7]  Ali Yalcin Supervisory control of automated manufacturing cells with resource failures , 2004 .

[8]  Spyros A. Reveliotis,et al.  A correct and scalable deadlock avoidance policy for flexible manufacturing systems , 1998, IEEE Trans. Robotics Autom..

[9]  Rüdiger Valk,et al.  A Polynomial Deadlock Avoidance Method for a Class of Nonsequential Resource Allocation Systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Wenle Zhang,et al.  Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits , 2008 .

[11]  MengChu Zhou,et al.  Identification and elimination of redundant control places in petri net based liveness enforcing supervisors of FMS , 2007 .

[12]  MuDer Jeng,et al.  Process nets with resources for manufacturing modeling and their analysis , 2002, IEEE Trans. Robotics Autom..

[13]  Shengyong Wang,et al.  Using Shared-Resource Capacity for Robust Control of Failure-Prone Manufacturing Systems , 2008, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Shengyong Wang,et al.  Guidelines for implementing robust supervisors in flexible manufacturing systems , 2009 .

[15]  MengChu Zhou,et al.  Optimal Petri-Net-Based Polynomial-Complexity Deadlock-Avoidance Policies for Automated Manufacturing Systems , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Jonghun Park,et al.  On the “Counter-Example” in the Article “Max $^{\prime}$-Controlled Siphons for Liveness of $S^{3}PGR^{2}$” Regarding the Results in “Deadlock Avoidance in Sequential Resource Allocation Systems With Multiple Resource Acquisitions and Flexible Routings” , 2001, IEEE Transactions on Automatic Control.

[17]  MengChu Zhou,et al.  Transition Cover-Based Design of Petri Net Controllers for Automated Manufacturing Systems , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Feng Chu,et al.  Deadlock analysis of Petri nets using siphons and mathematical programming , 1997, IEEE Trans. Robotics Autom..

[19]  MengChu Zhou,et al.  Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Jin Young Choi,et al.  Simulation-based two-phase genetic algorithm for the capacitated re-entrant line scheduling problem , 2009, Comput. Ind. Eng..

[21]  Daniel Yuh Chao,et al.  A new optimal control policy for a well-known S3PR (systems of simple sequential processes with resources) , 2012 .

[22]  Spyros A. Reveliotis,et al.  A distributed protocol for motion coordination in free-range vehicular systems , 2013, Autom..

[23]  MengChu Zhou,et al.  Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Li-Chih Wang,et al.  Modeling with colored timed object-oriented Petri nets for automated manufacturing systems , 1998 .

[25]  Chienwen Wu,et al.  Time matrix controller design of flexible manufacturing systems , 2013, Comput. Ind. Eng..

[26]  Abdulrahman Al-Ahmari,et al.  Nonpure Petri Net Supervisors for Optimal Deadlock Control of Flexible Manufacturing Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Fu-Shiung Hsieh Analysis of Flexible Assembly Processes Based on Structural Decomposition of Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Xiaolong Wang,et al.  Analysis of the Petri net model of parallel manufacturing processes with shared resources , 2011, Inf. Sci..

[29]  Jong-Tae Lim,et al.  Fault-tolerant robust supervisor for discrete event systems with model uncertainty and its application to a workcell , 1999, IEEE Trans. Robotics Autom..

[30]  MengChu Zhou,et al.  Deadlock control methods in automated manufacturing systems , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[31]  Luigi Piroddi,et al.  Modeling and Control of Fluid Transportation Operations in Production Plants With Petri Nets , 2008, IEEE Transactions on Control Systems Technology.

[32]  Mi Zhao,et al.  An iterative method for synthesizing non-blocking supervisors for a class of generalized Petri nets using mathematical programming , 2013, Discret. Event Dyn. Syst..

[33]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[34]  Keyi Xing,et al.  Robust supervisory control policy for avoiding deadlock in automated manufacturing systems with unreliable resources , 2014 .

[35]  Frank L. Lewis,et al.  Analysis of Deadlock and Circular Waits Using a Matrix Model for Flexible Manufacturing Systems , 1998, Autom..

[36]  Roberto Cordone,et al.  Combined Siphon and Marking Generation for Deadlock Prevention in Petri Nets , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  MengChu Zhou,et al.  Design of Optimal Monitor-Based Supervisors for a Class of Petri Nets With Uncontrollable Transitions , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Kamel Barkaoui,et al.  Robustness of deadlock control for a class of Petri nets with unreliable resources , 2013, Inf. Sci..

[39]  Roberto Cordone,et al.  Parsimonious Monitor Control of Petri Net Models of Flexible Manufacturing Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[40]  Song Foh Chew,et al.  Resource failure and blockage control for production systems , 2011, Int. J. Comput. Integr. Manuf..

[41]  Arie Shoshani,et al.  System Deadlocks , 1971, CSUR.

[42]  Bo Huang,et al.  Scheduling FMS with alternative routings using Petri nets and near admissible heuristic search , 2012 .

[43]  MengChu Zhou,et al.  Computationally Improved Optimal Deadlock Control Policy for Flexible Manufacturing Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[44]  Mark A. Lawley,et al.  Robust supervisory control policies for manufacturing systems with unreliable resources , 2002, IEEE Trans. Robotics Autom..

[45]  Fu-Shiung Hsieh Robustness analysis of non-ordinary Petri nets for flexible assembly/disassembly processes based on structural decomposition , 2011, Int. J. Control.

[46]  Song Foh Chew,et al.  Robust Supervisory Control for Product Routings With Multiple Unreliable Resources , 2009, IEEE Transactions on Automation Science and Engineering.

[47]  MengChu Zhou,et al.  Deadlock-Free Control of Automated Manufacturing Systems With Flexible Routes and Assembly Operations Using Petri Nets , 2013, IEEE Transactions on Industrial Informatics.

[48]  MengChu Zhou,et al.  Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature Review , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).