Using behavior models for anomaly detection in hybrid systems
Authors:
- 1 October 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 14, 1-8
Abstract
The importance of safety and reliability in today's real-world complex hybrid systems, such as process plants, led to the development of various anomaly detection and diagnosis techniques. Model-based approaches established themselves among the most successful ones in the field. However, they depend on a model of a system, which usually needs to be derived manually. Manual modeling requires a lot of efforts and resources. This paper gives a procedure for anomaly detection in hybrid systems that uses automatically generated behavior models. The model is learned from logged system's measurements in a hybrid automaton framework. The presented anomaly detection algorithm utilizes the model to predict the system behavior, and to compare it with the observed behavior in an online manner. Alarms are raised whenever a discrepancy is found between these two. The effectiveness of this approach is demonstrated in detecting several types of anomalies in a real-world running production system.Keywords
This publication has 20 references indexed in Scilit:
- Diagnosis of timed automata: Theory and application to the DAMADICS actuator benchmark problemControl Engineering Practice, 2006
- Fault diagnosis in discrete-event systems: Framework and model reductionIEEE Transactions on Automatic Control, 2003
- Model-based diagnosis or reasoning from first principlesIEEE Intelligent Systems, 2003
- Learning deterministic regular grammars from stochastic samples in polynomial timeRAIRO - Theoretical Informatics and Applications, 1999
- Model-based diagnosis for automotive repairIEEE Expert, 1997
- The algorithmic analysis of hybrid systemsTheoretical Computer Science, 1995
- A theory of timed automataTheoretical Computer Science, 1994
- Diagnosing multiple faultsArtificial Intelligence, 1987
- A theory of diagnosis from first principlesArtificial Intelligence, 1987
- Complexity of automaton identification from given dataInformation and Control, 1978