Robust supervisory control policy for automated manufacturing systems with a single unreliable resource

Over the past two decades, the development of supervisory controllers that guarantee deadlock-free operation for automated manufacturing systems (AMSs) has been an active area of research. Most work to date assumes that the system resources are reliable. This paper focuses on the robust supervisory control problem of AMSs with a single unreliable resource. Our objective is to develop a robust supervisory control policy under which the system can continue producing in the face of the unreliable resource’s failure or recovery. To do so, we integrate an optimal deadlock avoidance policy based on a Petri net with a modified Banker’s Algorithm and present a novel robust supervisory control policy. It is proven to be of polynomial complexity and more permissive than two existing policies. Also, experimental results on a set of AMSs generated randomly indicate its superiority over all other existing policies.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  MengChu Zhou,et al.  Response Policies to Process Module Failure in Single-Arm Cluster Tools Subject to Wafer Residency Time Constraints , 2015, IEEE Transactions on Automation Science and Engineering.

[3]  MengChu Zhou,et al.  Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[5]  Jianchao Luo,et al.  Robust deadlock control for automated manufacturing systems with an unreliable resource , 2016, Inf. Sci..

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

[7]  Fu-Shiung Hsieh Robustness analysis of Petri nets for assembly/disassembly processes with unreliable resources , 2006, Autom..

[8]  MengChu Zhou,et al.  How to Respond to Process Module Failure in Residency Time-Constrained Single-Arm Cluster Tools , 2014, IEEE Transactions on Semiconductor Manufacturing.

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

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

[11]  Keyi Xing,et al.  Robust supervisory control for avoiding deadlocks in automated manufacturing systems with one specified unreliable resource , 2014 .

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

[13]  H. S. Hu An iterative deadlock prevention approach for automated manufacturing systems , 2011 .

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

[15]  Naiqi Wu,et al.  Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model , 1999, IEEE Trans. Syst. Man Cybern. Part C.

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

[17]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[18]  MuDer Jeng,et al.  Deadlock prevention policy based on Petri nets and siphons , 2001 .

[19]  Song Foh Chew,et al.  Using shared resource capacity for robust control of failure prone manufacturing systems , 2005, IEEE International Conference on Automation Science and Engineering, 2005..

[20]  MengChu Zhou,et al.  Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changes , 2011 .

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

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

[23]  M. A. LAWLEYy Control of deadlock and blocking for production systems with unreliable workstations , 2003 .

[24]  Bruce H. Krogh,et al.  Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows , 1990, IEEE Trans. Robotics Autom..

[25]  MengChu Zhou,et al.  A robust deadlock prevention control for automated manufacturing systems with unreliable resources , 2016, Inf. Sci..

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

[27]  MengChu Zhou,et al.  Deadlock Resolution in Automated Manufacturing Systems With Robots , 2007, IEEE Transactions on Automation Science and Engineering.

[28]  MengChu Zhou,et al.  Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems , 2001, IEEE Trans. Robotics Autom..