Loading [MathJax]/extensions/MathMenu.js
A deadlock prevention approach for FMS using siphons and the theory of regions | IEEE Conference Publication | IEEE Xplore

A deadlock prevention approach for FMS using siphons and the theory of regions


Abstract:

This paper develops a deadlock prevention policy for flexible manufacturing systems based on siphons of Petri nets and the theory of regions. We first develop a polynomia...Show More

Abstract:

This paper develops a deadlock prevention policy for flexible manufacturing systems based on siphons of Petri nets and the theory of regions. We first develop a polynomial algorithm to get partial siphons in an S/sup 3/PR. The deadlock control approach consists of two stages. The first, called siphon control, is to add, for each siphon we get, a monitor to the original net model. At the second stage, we don't explicitly control the siphons which may include some siphons in the net model, and the control induced ones generated due to the addition of monitors but rather utilize the theory of regions to derive the liveness enforcing Petri net supervisors such that deadlocks can be prevented. Finally, an example is used to illustrate our approach and advantages over the existing methods.
Date of Conference: 10-13 October 2004
Date Added to IEEE Xplore: 07 March 2005
Print ISBN:0-7803-8566-7
Print ISSN: 1062-922X
Conference Location: The Hague

Contact IEEE to Subscribe

References

References is not available for this document.