Siphon extraction for deadlock control in flexible manufacturing systems by using Petri nets
Authors:
- 21 July 2011
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Integrated Manufacturing
- Vol. 24 (8) , 710-725
Abstract
Siphons can be used to characterise deadlock states and solve deadlock problems in Petri nets that model flexible manufacturing systems. This article presents a novel deadlock prevention policy for Petri nets using siphon extraction. At each iteration, a siphon extraction algorithm finds a maximal deadly marked siphon, classifies the places in it, and decides a necessary siphon from the classified places. Accordingly, the deadlock prevention policy adds a proper control place (CP) to make each necessary siphon marked or max-controlled until the controlled system is live. By adopting the classification of places, deciding necessary siphons, and adding the proper CPs, the proposed deadlock prevention policy avoids a complete siphon enumeration, adds a small number of CPs, and leads to a liveness-enforcing supervisor with a simple structure compared with closely related approaches in the literature. Finally, a case study shows its appealing behavioural permissiveness.Keywords
This publication has 36 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
- Use of timed petri net and activity cycle diagram methodologies for modelling tandem AGVs in FMSs and their performance evaluationInternational Journal of Computer Integrated Manufacturing, 2001
- Algebraic synthesis of efficient deadlock avoidance policies for sequential resource allocation systemsIEEE Transactions on Robotics and Automation, 2000
- Deadlock analysis of Petri nets using siphons and mathematical programmingIEEE Transactions on Robotics and Automation, 1997
- An integrated object-oriented Petri net paradigm for manufacturing control systemsInternational Journal of Computer Integrated Manufacturing, 1996
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995
- Generation of optimal operating strategies for robotic cells: a Petri net approachInternational Journal of Computer Integrated Manufacturing, 1995
- A Petri net approach for modelling controls of a computer-integrated assembly cellInternational Journal of Computer Integrated Manufacturing, 1993
- Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net modelsIEEE Transactions on Robotics and Automation, 1990