Abstract
Complex engineering systems have to be carefully monitored to meet demanding performance requirements, including detecting anomalies in their operations. There are two major monitoring challenges for these systems. The first challenge is that information collected from the monitored system is often partial and/or unreliable, in the sense that some occurred events may not be reported and/or may be reported incorrectly (e.g., reported as another event). The second is that anomalies often consist of sequences of event patterns separated in space and time. This paper introduces and analyzes a diagnoser algorithm that meets these challenges for detecting and counting occurrences of anomalies in engineering systems. The proposed diagnoser algorithm assumes that models are available for characterizing plant operations (via stochastic automata) and sensors (via probabilistic mappings) used for reporting partial and unreliable information. Methods for analyzing the effects of model uncertainties on the diagnoser performance are also discussed. In order to select configurations that reduce sensor costs, while satisfying diagnoser performance requirements, a sensor configuration selection algorithm developed in previous work is then extended for the proposed diagnoser algorithm. The proposed algorithms and methods are then applied to a multi-unit-operation system, which is derived from an actual facility application. Results show that the proposed diagnoser algorithm is able to detect and count occurrences of anomalies accurately and that its performance is robust to model uncertainties. Furthermore, the sensor configuration selection algorithm is able to suggest optimal sensor configurations with significantly reduced costs, while still yielding acceptable performance for counting the occurrences of anomalies.
Similar content being viewed by others
Notes
Note that the addition of AP 1 and AP 2 in Eq. 7.1 does not change the behavior described by UO 1 through UO 6. The only effect is that f 1 and f 2 are executed if and only if A1 and A2 occur, respectively.
References
Aguirre-Salas L (2003) Sensor selection for observability in interpreted Petri nets: a generic approach. In: Proc. of 42nd IEEE Conf. on decision and control, Hawaii, pp 3760–3765
Aguirre-Salas L, Begovich O, Remírez-Treviño A (2001) Optimal sensor choice for observability in free-choice Petri nets. In: Proc. of IEEE int. symposium on intelligent control, Mexico City, Mexico, pp 270–275
Athanasopoulou E, Lingxi L, Hadjicostis C (2006) Probabilistic failure diagnosis in finite state machines under unreliable observations. In: Proc. of 2006 8th International workshop on discrete event systems, Ann Arbor, MI, pp 301–306
Athanasopoulou E, Lingxi L, Hadjicostis C (2010) Maximum likelihood failure diagnosis in finite state machines under unreliable observations. IEEE Trans Automat Contr 55(3):579–593
Cassandras CG, Lafortune S (1999) Introduction to discrete event systems. Kluwer Academic Publishers
Carvalho LK, Basilio JC, Moreira MV (2010) Robust diagnosability of discrete event systems subject to intermittent sensor failures. In: Proc. of 10th international workshop on discrete event systems, Berlin, Germany, pp 94–99
Contant O, Lafortune S, Teneketzis D (2004) Diagnosis of intermittent faults. Discret Event Dyn Syst: Theory Appl 14(2):171–202
Garcia HE, Yoo T (2005) Model-based detection of routing events in discrete flow networks. Automatica 4(41):583–594
Jiang S, Kumar R, Garcia HE (2003a) Diagnosis of repeated/intermittent failures in discrete-event systems. IEEE Trans. Robotics and Applications 19(2):310–323
Jiang S, Kumar R, Garcia HE (2003b) Optimal sensor selection for discrete event systems under partial observation. IEEE Trans Automat Contr 48(3):369–381
Lima STS, Basilio JC, Lafortune S, Moreira MV (2010) Robust diagnosis of discrete-event systems subject to permanent sensor failures. In: Proc. of 10th international workshop on discrete event systems, Berlin, Germany, pp 100–107
Lin F, Ying H (2002) Modeling and control of fuzzy discrete event systems. IEEE Trans Syst Man Cybern, Part B, Cybern 32(4):408–415
Lin W-C, Garcia HE, Thorsley D, Yoo T (2009) Sequential window diagnoser for discrete-event systems under unreliable observations. In: Proc. of 47th Annual allerton conf. on communication, control, and computing Monticello, IL, pp 668–675
Lin W-C, Yoo T, Garcia HE (2010) Sensor configuration selection for discrete-event systems under unreliable observations. In Proc. of the 6th IEEE conference on automation science and engineering, Toronto, Canada, pp 477–484
Lin W-C, Garcia HE, Yoo T (2011) Selecting observation platforms for optimized anomaly detectability under unreliable partial observations. In: Proc. of the 2011 American control conference, San Francisco, CA, pp 4470–4477
Liu F, Qiu D, Xing H, Fan Z (2008) Decentralized diagnosis of stochastic discrete event systems. IEEE Trans Automat Contr 53(2):535–546
Liu F, Qiu D (2008) Safe diagnosability of stochastic discrete event systems. IEEE Trans Automat Contr 53(5):1291–1296
Liu F, Qiu D (2009) Diagnosability of fuzzy discrete event systems: a fuzzy approach. IEEE Trans Fuzzy Syst 17(2):372–384
Lunze J, Schröder J (2001) State observation and diagnosis of discrete-event systems described by stochastic automata. Discret Event Dyn Syst: Theory Appl 11(4):319–369
Qiu D (2004) Characterizations of fuzzy finite automata. Fuzzy Sets Syst 141(3):391–414
Qiu D (2005) Supervisory control of fuzzy discrete event systems: a formal approach. IEEE Trans Syst Man Cybern, Part B, Cybern 35(1):72–88
Qiu D, Liu F (2009) Fuzzy discrete event systems under fuzzy observability and a test-algorithm. IEEE Trans Fuzzy Syst 17(3):578–589
Rohloff KR, Kuller S, Kortsarz G (2006) Approximating the minimal sensor selection for supervisory control. Discret Event Dyn Syst: Theory Appl 16(2):143–170
Sampath M, Sengupta R, Lafortune S, Sinnamohideen K, Teneketzis D (1995) Diagnosability of discrete event systems. IEEE Trans Automat Contr 40(9):1555–1575
Thorsley D, Teneketzis D (2005) Diagnosability of stochastic discrete-event systems. IEEE Trans Automat Contr 50(4):476–492
Throsley D, Yoo T, Garcia HE (2008) Diagnosability of stochastic discrete event systems under unreliable observations. In: Proceedings of the American control conference, pp 1158–1165
Yoo T, Lafortune S (2002) NP-completeness of sensor selection problems arising in partially-observed discrete-event systems. IEEE Trans Automat Contr 47(9):1495–1499
Yoo T, Garcia HE (2005) New results on discrete-event counting under reliable and unreliable observation information. In: Proc. of 2005 IEEE int. conf. on networking, sensing and control
Yoo T, Garcia HE (2006) Sensor deployment optimization for network intrusion detection. In: Proc. of 44th annual allerton conf. on communication, control, and computing, Monticello, IL, pp 996–1004
Yoo T, Garcia HE (2008a) Stochastic event counter for discrete-event systems under unreliable observations. In: Proceedings of the American control conference, pp 1145–1152
Yoo T, Garcia HE (2008b) Diagnosis of behaviors of interest in partially-observed discrete-event systems. Syst Control Lett 57(12):1023–1029
Yoo T, Garcia HE (2009) Event counting of partially-observed discrete-event systems with uniformly and nonuniformly bounded diagnosis delays. Discret Event Dyn Syst 19(2):167–187
Yoo T, Thorsley D, Lin W-C, Garcia HE (2012) Recursive count estimation of special event occurrences for stochastic discrete-event systems under partial unreliable observations. IEEE Tran Automat Contr (submitted)
Acknowledgements
The research reported in this paper was supported by the U.S. Department of Energy contract DE-AC07-05ID14517. The authors would also like to acknowledge the comments provided by the reviewers to improve the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, WC., Garcia, H.E. & Yoo, TS. A diagnoser algorithm for anomaly detection in DEDS under partial and unreliable observations: characterization and inclusion in sensor configuration optimization. Discrete Event Dyn Syst 23, 61–91 (2013). https://doi.org/10.1007/s10626-011-0128-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10626-011-0128-5