Moving Average control chart for the detection and isolation of temporal faults in stochastic Petri nets

This paper deals with problems of detection and isolation of temporal faults in timed stochastic discrete event systems. Partially labeled timed Petri nets are used to model the considered systems. Temporal faults corresponding to significant variations of the support of the probability density function (pdf) are considered. A pdf represents the firing duration of each transition. A Moving Average control chart (also known as a Moving Mean chart) is applied in order to detect the variation of mean duration. The advantages of the proposed analysis are to detect variations in time series when parameters vary slowly and to isolate the faults thanks to the signature table.

[1]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[2]  Ping Tang,et al.  Improving time series anomaly detection based on exponentially weighted moving average (EWMA) of season-trend model residuals , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[3]  Christoforos N. Hadjicostis,et al.  Fault Diagnosis in Discrete Event Systems Modeled by Partially Observed Petri Nets , 2009, Discret. Event Dyn. Syst..

[4]  James C. Benneyan,et al.  Design, Use, and Performance of Statistical Control Charts for Clinical Process Improvement , 2001 .

[5]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[6]  Stavros Tripakis,et al.  Fault Diagnosis for Timed Automata , 2002, FTRTFT.

[7]  Serge Haddad,et al.  Stochastic Petri Nets , 2010 .

[8]  Gianfranco Balbo,et al.  Introduction to Stochastic Petri Nets , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[9]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[10]  Stéphane Lafortune,et al.  Overview of fault diagnosis methods for Discrete Event Systems , 2013, Annu. Rev. Control..

[11]  Gilbert Saporta,et al.  Probabilités, Analyse des données et statistique , 1991 .

[12]  Jan Lunze,et al.  State Observation and Diagnosis of Discrete-Event Systems Described by Stochastic Automata , 2001, Discret. Event Dyn. Syst..

[13]  Dimitri Lefebvre,et al.  PN modeling of discrete event systems with temporal constraints , 2017, 2017 21st International Conference on System Theory, Control and Computing (ICSTCC).

[14]  Michel Kinnaert,et al.  Diagnosis and Fault-Tolerant Control , 2004, IEEE Transactions on Automatic Control.