Robust Deadlock Prevention for Automated Manufacturing Systems With Unreliable Resources by Using General Petri Nets

Recently, the problem of robust control for automated manufacturing systems (AMSs) with unreliable resources receives increasing attentions. Almost all the existing related works are only concerned with the failure-prone AMSs in which each part stage utilizes only one unit of resources. While, in real-world AMS, it is often necessary to use multiple units of different resources to complete a part. This paper focuses on the robust control of such complex AMSs with a type of unreliable resources. General Petri nets are used to model all the behavior of such AMSs. By adding a control place to the Petri net models for each considered siphon, we develop robust deadlock controllers for the considered AMS. Such a robust controller ensures that the parts of all types can be processed continuously through any of its processing routes, even if one of the unreliable resources fails. Finally, some examples are used to illustrate the proposed method.

[1]  Alessandro Giua,et al.  Monitor design for colored Petri nets: An application to deadlock prevention in railway networks , 2006 .

[2]  Yang Liu,et al.  Robust supervisor synthesis for automated manufacturing systems using Petri nets , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[3]  MengChu Zhou,et al.  Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[4]  MengChu Zhou,et al.  An Iterative Synthesis Approach to Petri Net-Based Deadlock Prevention Policy for Flexible Manufacturing Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  MengChu Zhou,et al.  One-Step Look-Ahead Maximally Permissive Deadlock Control of AMS by Using Petri Nets , 2013, TECS.

[6]  Fu-Shiung Hsieh Robustness Analysis of a Class of Non-ordinary Controlled Petri Nets , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[7]  MengChu Zhou,et al.  Wafer Sojourn Time Fluctuation Analysis of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Variation , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[9]  Kenzo Nonami,et al.  Approach for Transforming Linear Constraints on Petri Nets , 2011, IEEE Transactions on Automatic Control.

[10]  MengChu Zhou,et al.  Deadlock Prevention for Flexible Manufacturing Systems via Controllable Siphon Basis of Petri Nets , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

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

[14]  Wenhui Wu,et al.  An Approach for Enumerating Minimal Siphons in a Subclass of Petri Nets , 2018, IEEE Access.

[15]  MengChu Zhou,et al.  Resource-Transition Circuits and Siphons for Deadlock Control of Automated Manufacturing Systems , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[17]  Roberto Cordone,et al.  Selective Siphon Control for Deadlock Prevention in Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  Hesuan Hu,et al.  Supervisor Simplification for AMS Based on Petri Nets and Inequality Analysis , 2014, IEEE Transactions on Automation Science and Engineering.

[19]  MengChu Zhou,et al.  Controllability Conditions of Resultant Siphons in a Class of Petri Nets , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Keyi Xing,et al.  Transition Cover-Based Robust Petri Net Controllers for Automated Manufacturing Systems With a Type of Unreliable Resources , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Fu-Shiung Hsieh Robustness of deadlock avoidance algorithms for sequential processes , 2003, Autom..

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

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

[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.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[26]  Hyunbo Cho,et al.  A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems , 1994 .

[27]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[29]  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).

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

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

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

[33]  MengChu Zhou,et al.  Maximally permissive distributed control of large scale automated manufacturing systems modeled with Petri nets , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

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

[35]  MengChu Zhou,et al.  Modeling, Analysis and Control of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation Based on Petri Nets , 2012, IEEE Transactions on Automation Science and Engineering.

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

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

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

[39]  Elzbieta Roszkowska Supervisory control for deadlock avoidance in compound processes , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[40]  Hongye Su,et al.  Petri-net-based robust supervisory control of automated manufacturing systems , 2016 .

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

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

[43]  Song Foh Chew,et al.  Robust supervisory control for Production Systems with multiple resource failures , 2006, IEEE Transactions on Automation Science and Engineering.

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