Safety Control Synthesis for Time Petri Nets

We study some control synthesis problems on an extension of time Petri nets that model a plant and its environment. The time Petri net control model both represents controllable and uncontrollable events, the problem is then to design a function (controller) such that a given property is fulfilled. We focus our analysis on safety properties expressed on the markings of the net and we propose a symbolic method to decide the existence of a controller that ensures these properties. Unlike existing methods on time Petri nets, that assume the net is bounded, the method is applicable for any time Petri nets. A consequence is that it is possible to decide the existence of a controller that k-bounds the plant. A method is then proposed to build a state-based controller and problems raised by the implementation (Zenoness, sampling) of the control function on the plant are discussed

[1]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[2]  Alessandro Giua,et al.  Generalized mutual exclusion contraints on nets with uncontrollable transitions , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[3]  Bruce H. Krogh,et al.  Synthesis of feedback control logic for discrete manufacturing systems , 1991, Autom..

[4]  A. S. Sathaye,et al.  Synthesis of real-time supervisors for controlled time Petri nets , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[5]  Alessandro Giua,et al.  Petri Net Supervisors for Generalized Mutual Exclusion Constraints , 1993 .

[6]  Yong Li,et al.  Control of Vector Discrete-Event Systems , 1993 .

[7]  Amir Pnueli,et al.  Symbolic Controller Synthesis for Discrete and Timed Systems , 1994, Hybrid Systems.

[8]  Didier Lime,et al.  Romeo: A Tool for Analyzing Time Petri Nets , 2005, CAV.

[9]  W. Wonham,et al.  Control of vector discrete-event systems. I. The base model , 1993, IEEE Trans. Autom. Control..

[10]  Haoxun Chen,et al.  Control synthesis of timed discrete event systems based on predicate invariance , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Philip Meir Merlin,et al.  A study of the recoverability of computing systems. , 1974 .

[12]  Bruce H. Krogh,et al.  Synthesis of feedback control logic for a class of controlled Petri nets , 1990 .

[13]  W. Wonham,et al.  Control of vector discrete-event systems. II. Controller synthesis , 1994, IEEE Trans. Autom. Control..

[14]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[15]  Bruce H. Krogh,et al.  Logical analysis and control of time Petri nets , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[16]  Franck Cassez,et al.  Structural Translation of Time Petri Nets into Timed Automata , 2004 .

[17]  Joseph Sifakis,et al.  On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract) , 1995, STACS.

[18]  Neil D. Jones,et al.  Complexity of Some Problems in Petri Nets , 1977, Theor. Comput. Sci..

[19]  H. Wong-Toi,et al.  The control of dense real-time discrete event systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[20]  Panos J. Antsaklis,et al.  Uncontrollable and Unobservable Transitions , 1998 .

[21]  Olivier H. Roux,et al.  Using Zone Graph Method for Computing the State Space of a Time Petri Net , 2003, FORMATS.

[22]  W. Wonham,et al.  Supervisory control of timed discrete-event systems , 1994, IEEE Trans. Autom. Control..

[23]  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.

[24]  W. M. Wonham,et al.  Supervisory control of discrete event processes , 1982 .

[25]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..