On the Learning of Timing Behavior for Anomaly Detection in Cyber-Physical Production Systems

Model-based anomaly detection approaches by now have established themselves in the field of engineering sciences. Algorithms from the field of artificial intelligence and machine learning are used to identify a model automatically based on observations. Many algorithms have been developed to manage different tasks such as monitoring and diagnosis. However, the usage of the factor of time in modeling formalisms has not yet been duly investigated, though many systems are dependent on time. In this paper, we evaluate the requirements of the factor of time on the modeling formalisms and the suitability for automatic identification. Based on these features, which classify the timing modeling formalisms, we classify the formalisms concerning their suitability for automatic identification and the use of the identified models for the diagnosis in Cyber-Physical Production Systems (CPPS). We argue the reasons for choosing timed automata for this task and propose a new timing learning method, which differs from existing approaches and we proof the enhanced calculation runtime. The presentation of a use case in a real plant set up completes this paper.

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

[2]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[3]  Wolfgang Thomas,et al.  Automata on Infinite Objects , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

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

[5]  Charles Falkenberg,et al.  IDENTIFICATION OF TIMED DISCRETE-EVENT MODELS FOR DIAGNOSIS , 2003 .

[6]  P. Olver Nonlinear Systems , 2013 .

[7]  Sicco Verwer Efficient Identification of Timed Automata: Theory and practice , 2010 .

[8]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[9]  Dino Mandrioli,et al.  Modeling time in computing: A taxonomy and a comparative survey , 2008, CSUR.

[10]  C. A. Petri Fundamentals of a Theory of Asynchronous Information Flow , 1962, IFIP Congress.

[11]  Maria Di Mascolo,et al.  Diagnosis of discrete event systems using timed automata , 2007 .

[12]  Payam Nazemzadeh,et al.  Fault Modeling in Discrete Event Systems Using Petri Nets , 2013, TECS.

[13]  Dirk P. Kroese,et al.  Kernel density estimation via diffusion , 2010, 1011.2602.

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

[15]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[16]  Thomas A. Henzinger,et al.  Back to the future: towards a theory of timed regular languages , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[17]  Mohamed A. A. Wahab,et al.  Petri nets for fault diagnosis of large power generation station , 2013 .

[18]  Jean-Jacques Lesage,et al.  Black-box identification of discrete event systems with optimal partitioning of concurrent subsystems , 2010, Proceedings of the 2010 American Control Conference.

[19]  Alexander Maier,et al.  Online passive learning of timed automata for cyber-physical production systems , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[20]  Rolf Isermann,et al.  Model-based fault-detection and diagnosis - status and applications , 2004, Annu. Rev. Control..

[21]  Colin de la Higuera,et al.  Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality , 2000, ICML.

[22]  Andrea Maggiolo-Schettini,et al.  Time-Based Expressivity of Time Petri Nets for System Specification , 1999, Theor. Comput. Sci..

[23]  Rolf Isermann,et al.  Identification of Dynamic Systems: An Introduction with Applications , 2010 .

[24]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[25]  Alessandro Giua,et al.  Identification of Petri Nets from Knowledge of Their Language , 2007, Discret. Event Dyn. Syst..

[26]  Elodie Chanthery,et al.  Decentralized Diagnosis with Isolation on Request for Spacecraft , 2012 .

[27]  Jean-Jacques Lesage,et al.  Fault detection and isolation in manufacturing systems with an identified discrete event model , 2012, Int. J. Syst. Sci..

[28]  Alexander Maier,et al.  Identification of timed behavior models for diagnosis in production systems , 2015 .

[29]  José Oncina,et al.  Learning Stochastic Regular Grammars by Means of a State Merging Method , 1994, ICGI.

[30]  Moshe Y. Vardi Branching vs. Linear Time: Final Showdown , 2001, TACAS.

[31]  Benno Stein,et al.  Learning Behavior Models for Hybrid Timed Systems , 2012, AAAI.