Adaptive Deadlock Control for a Class of Petri Nets With Unreliable Resources
- 12 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 52 (5) , 3113-3125
Abstract
In an automated manufacturing system (AMS), resources are, in general, subject to unpredictable failures, which invalidate many existing deadlock control strategies. In this article, we propose an adaptive deadlock control policy for an AMS with multiple types of unreliable resources. The considered AMS is modeled with a system of simple sequential processes with resources. First, based on an elementary siphon control method, monitors are added for elementary siphons and some particular dependent siphons to ensure the liveness of a system if there are no resource failures. By considering the fact that an unreliable resource may fail in a system, recovery subnets are added to describe the resource failures and recoveries. Since a monitor added for a siphon may not be able to guarantee that the corresponding siphon is always marked if the failure of a resource in the siphon occurs, the concept of switch controllers is presented so as to make the siphon always remarked if it is emptied by resource failures. It is verified that the adaptive controller proposed in this article can guarantee the liveness of the controlled system no matter whether unreliable resources break down or not. More importantly, if there is no resource failure, the system can maintain predefined production without degrading planned system performance. Finally, examples are presented to illustrate the validity of the proposed method.Keywords
Funding Information
- National Natural Science Foundation of Shaanxi Province (2019JM-049)
- National Natural Science Foundation of China (61873342, 61304051)
This publication has 44 references indexed in Scilit:
- On the enforcement of a class of nonlinear constraints on Petri netsAutomatica, 2015
- New Petri Net Structure and Its Application to Optimal Supervisory Control: Interval Inhibitor ArcsIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- Robust supervisory control for avoiding deadlocks in automated manufacturing systems with one specified unreliable resourceTransactions of the Institute of Measurement and Control, 2013
- A merging method for the siphon-based FMS maximally permissive controllers with simpler structuresIMA Journal of Mathematical Control and Information, 2013
- Robustness of deadlock control for a class of Petri nets with unreliable resourcesInformation Sciences, 2013
- Control policy for a subclass of Petri nets without reachability analysisIET Control Theory & Applications, 2013
- Robustness analysis of non-ordinary Petri nets for flexible assembly/disassembly processes based on structural decompositionInternational Journal of Control, 2011
- Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Design of a live and maximally permissive petri net controller using the theory of regionsIEEE Transactions on Robotics and Automation, 2003
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995