P - Invariant based Petri net traffic controller

This paper deals with the automatic traffic control of vessels moving through the marine canal traffic system. To avoid dangerous situations which may occur in case of vessels' irregular moving through the system such as conflicts and deadlocks, the vessels' traffic is controlled by traffic lights. The goal is to design maximally permissive controller which stops vessels only in the case of dangerous situation. The paper uses a method for P-invariant based Petri net controller design. The marine traffic system is modeled as a MRF1 class of Petri net with disjoint sets of resource and job places. The authors describe a method for calculating control places which control conflicts and restrict the set of reachable states to avoid first and second level deadlocks. The controller is tested using computer simulation.

[1]  MuDer Jeng,et al.  Deadlock prevention policy based on Petri nets and siphons , 2001 .

[2]  Kurt Lautenbach,et al.  The Linear Algebra of Deadlock Avoidance - A Petri Net Approach , 1996 .

[3]  N. Peric,et al.  A Petri Net Approach of Deadlock Prevention in Marine Traffic System , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[4]  Frank L. Lewis,et al.  Manufacturing Systems Control Design: A Matrix-based Approach (Advances in Industrial Control) , 2006 .

[5]  Kamel Barkaoui,et al.  Deadlock avoidance in FMS based on structural theory of Petri nets , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[6]  Panos J. Antsaklis,et al.  Automated Synthesis of Deadlock Prevention Supervisors Using Petri Nets , 2001 .

[7]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[8]  Frank L. Lewis,et al.  Analysis of Deadlock and Circular Waits Using a Matrix Model for Flexible Manufacturing Systems , 1998, Autom..

[9]  A. Gurel,et al.  Analysis of deadlocks and circular waits using a matrix model for discrete event systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[11]  F. L. Lewis,et al.  Matrix approach to deadlock avoidance of dispatching in multi-class finite buffer reentrant flow lines , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[12]  Ivan Petrović,et al.  An Algorithm for Deadlock Prevention Based on Iterative Siphon Control of Petri Net , 2006 .