Control of Elementary and Dependent Siphons in Petri Nets and Their Application
Authors:
- ZhiWu LiZLZhiWu Li
- MengChu ZhouMZMengChu Zhou
- 17 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 38 (1) , 133-148
Abstract
The importance of siphons is well recognized in the analysis and control of deadlocks in a Petri net. To minimize the number of siphons that have to be explicitly controlled, siphons in a net are divided in a net into elementary and dependent ones. The concepts of token-rich, token-poor, and equivalent siphons are newly presented. More general conditions under which a dependent siphon can be always marked are established. The existence of dependent siphons in a Petri net is investigated. An algorithm is developed to find the set of elementary siphons in a net system for deadlock control purposes. The application of the proposed elementary siphon concept to the existing deadlock control policies is discussed. A few different-sized manufacturing examples are used to demonstrate the advantages of elementary siphon-based policies. The significant value of the proposed theory via a particular deadlock control policy is shown. Finally, some interesting and open problems are discussed.Keywords
This publication has 40 references indexed in Scilit:
- Deadlock control methods in automated manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- 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
- A Deadlock Avoidance Approach for Nonsequential Resource Allocation SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- A Banker's solution for deadlock avoidance in FMS with flexible routing and multiresource statesIEEE Transactions on Robotics and Automation, 2002
- Algebraic synthesis of efficient deadlock avoidance policies for sequential resource allocation systemsIEEE Transactions on Robotics and Automation, 2000
- Reduction of the supervisory control problem for Petri netsIEEE Transactions on Automatic Control, 2000
- Analysis of modularly composed nets by siphonsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1999
- ERCN-merged nets and their analysis using siphonsIEEE Transactions on Robotics and Automation, 1999
- Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approachIEEE Transactions on Semiconductor Manufacturing, 1998
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995