A method for the synthesis of liveness enforcing supervisors in Petri nets

Given an arbitrary Petri net structure, which may have uncontrollable and unobservable transitions and may be unbounded, the procedure described in this paper generates a supervisor for liveness enforcement. The supervisor is specified as a conjunction of linear marking inequalities. For all initial markings satisfying the linear marking inequalities, the supervised Petri net is live. Moreover, the supervision is least restrictive in the fully controllable and observable case.

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

[2]  Panos J. Antsaklis,et al.  Feedback control of Petri nets based on place invariants , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

[4]  Feedback control of petri nets based on place invariants , 1996, Autom..

[5]  Kamel Barkaoui,et al.  On Liveness and Controlled Siphons in Petri Nets , 1996, Application and Theory of Petri Nets.

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

[7]  Panos J. Antsaklis,et al.  Supervisory Control of Discrete Event Systems Using Petri Nets , 1998, The International Series on Discrete Event Dynamic Systems.

[8]  Ramavarapu S. Sreenivas.  An Application of Independent, Increasing, Free-Choice Petri Nets to the Synthesis of Policies that Enforce Liveness in Arbitrary Petri Nets , 1998, Autom..

[9]  On supervisory policies that enforce liveness in a class of completely controlled Petri nets obtained via refinement , 1999, IEEE Trans. Autom. Control..

[10]  Panos J. Antsaklis,et al.  A method for the synthesis of deadlock prevention controllers in systems modeled by Petri nets , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[11]  Michael D. Lemmon,et al.  On the transformation of maximally permissive marking-based liveness enforcing supervisors into monitor supervisors , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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