Control policy for a subclass of Petri nets without reachability analysis
Authors:
Open Access
- 1 May 2013
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Control Theory & Applications
- Vol. 7 (8) , 1131-1141
Abstract
Traditional maximally permissive deadlock prevention control for flexible manufacturing systems requires costly reachability analysis. It has been a hot race to synthesise optimal controllers to be maximally permissive with fewest monitors. Previous work shows that among all n ‐dependent siphons, only one siphon (whose unmarked state follows some token distribution) needs to be controlled. This greatly simplifies the supervisor synthesis as well as minimises the number of monitors required while making the controlled net maximally permissive (i.e. all live states can be reached.). This study further proposes a maximally permissive control policy for a subclass of systems of simple sequential processes with resources (S 3 PR) based on the above theory of token distribution pattern of unmarked siphons.Keywords
Funding Information
- National Science Council (NSC 99‐2221‐E‐004‐002, NSC 99‐2218‐E‐004‐002‐MY3)
This publication has 41 references indexed in Scilit:
- Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature ReviewIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2012
- An improved maximally permissive deadlock prevention policy based on the theory of regions and reduction approachIET Control Theory & Applications, 2011
- Improvement of Suboptimal Siphon- and FBM-Based Control Model of a Well-Known ${\rm S}^{3}{\rm PR}$IEEE Transactions on Automation Science and Engineering, 2010
- Resource-Transition Circuits and Siphons for Deadlock Control of Automated Manufacturing SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2010
- Two Simple Deadlock Prevention Policies for ${\rm S}^{3}{\rm PR}$ Based on Key-Resource/Operation-Place PairsIEEE Transactions on Automation Science and Engineering, 2010
- A live subclass of petri nets and their application in modeling flexible manufacturing systemsThe International Journal of Advanced Manufacturing Technology, 2008
- Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2007
- Deadlock control methods in automated manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Avoiding deadlock and reducing starvation and blocking in automated manufacturing systemsIEEE Transactions on Robotics and Automation, 2001
- Modeling, Simulation, and Control of Flexible Manufacturing Systems1999