State observer synthesis of real-time systems modeled by P-time Petri nets

This paper deals with a novel state observer synthesis method of real-time systems under partial observation. Indeed, the developed approach aims at estimating the marking of a P-time Petri net system based on the observation of the occurrence of particular transitions called observable transitions. As opposed to many existing approaches the application of the method does not require strong assumptions on the structure of the model considered. In addition, although the time factor is taken into consideration, the proposed technique is not hampered by the state space explosion problem as it relies on the underlying untimed structure of the P-time model studied - the building of the state class graph is not necessary.

[1]  Patrice Bonhomme Towards a new schedulability technique of real-time systems modeled by P-time Petri nets , 2013 .

[2]  Behzad Bordbar,et al.  On-Line Monitoring of Large Petri Net Models Under Partial Observation , 2008, Discret. Event Dyn. Syst..

[3]  Patrice Bonhomme Scheduling and control of real-time systems based on a token player approach , 2013, Discret. Event Dyn. Syst..

[4]  Vincent Cocquempot,et al.  Fault Accommodation for Discrete Event Systems Using Petri Nets with Application to Traffic Light Control , 2008 .

[5]  Patrice Bonhomme Towards a new exhaustive simulation technique for P-time Petri nets , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

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

[7]  Alessandro Giua,et al.  Marking Estimation of Petri Nets With Silent Transitions , 2007, IEEE Transactions on Automatic Control.

[8]  Alessandro Giua,et al.  Fault detection for discrete event systems using Petri nets with unobservable transitions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Armand Toguyéni,et al.  State Observer for DES Under Partial Observation with Time Petri Nets , 2009, Discret. Event Dyn. Syst..

[10]  Francesco Basile,et al.  Petri net control using event observers and timing information , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Alessandro Giua,et al.  Observer-based state-feedback control of timed Petri nets with deadlock recovery , 2004, IEEE Transactions on Automatic Control.

[12]  Nidhal Rezg,et al.  ON THE EXISTENCE OF PETRI NET CONTROLLER FOR DISCRETE EVENT SYSTEMS UNDER PARTIAL OBSERVATION , 2005 .

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

[14]  S. Calvez,et al.  P-Time Petri Nets for Manufacturing Systems with Staying Time Constraints , 1997 .