Abstract
Smart systems, ranging from smart homes to infrastructure networks such as traffic and power networks, are examples of cyber-physical systems that are oftentimes safety critical, yet prone to system failures. This chapter contributes to the area of passive fault detection and isolation for such systems, modeled as hybrid dynamical systems, from a model invalidation perspective. In particular, we present a model-based approach for guaranteed detection and isolation of generic faults in cyber-physical systems, where both the systems and the faults are represented by hidden-mode switched affine models with time-varying parametric uncertainty subject to process and measurement noise. We show that model invalidation based fault detection and isolation can be reduced to the feasibility of a mixed-integer linear programming (MILP) problem, which can be solved efficiently by leveraging state-of-the-art MILP solvers. In addition, for a given pair of models (system and/or fault models), we introduce the notion of T-distinguishability and show that the T-distinguishability test for any pair of models also reduces to a feasibility check of a MILP problem. Using this property, we show that the satisfaction of the T-distinguishability property with a finite T allows us to implement the model invalidation algorithm using only data from a finite horizon with guarantees of fault detection and isolation in a receding horizon manner. Finally, building on these results, a real-time fault detection and isolation scheme is presented, which runs multiple model invalidation problems simultaneously at run-time with guarantees for the detection and isolation delays when identifying specific faults.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For convenience, we will use the term “fault” to refer to any fault, attack or anomaly throughout this chapter. Note that our proposed approach is primarily concerned with the detection and isolation of changes in dynamical system behavior and is indifferent to the nature of the observed changes, i.e., whether they are accidental faults or strategic attacks, either cyber or physical.
- 2.
- 3.
These faults can also be consequences of cyber or physical attacks. For instance, the bias in the humidity sensor can be a result of a false data injection attack (a common form of cyberattack).
References
R. Beard, Failure accommodation in linear systems through self-reorganization. PhD thesis, MIT, 1971
S. Simani, C. Fantuzzi, R.J. Patton, Model-Based Fault Diagnosis in Dynamic Systems Using Identification Techniques (Springer, London, 2003)
P. Frank, Advances in observer-based fault diagnosis, in International Conference on Fault Diagnosis: TOOLDIAG (1993)
P. Frank, X. Ding, Survey of robust residual generation and evaluation methods in observer-based fault detection systems. J. Process Control 7(6), 403–424 (1997)
H. Sneider, P.M. Frank, Observer-based supervision and fault detection in robots using nonlinear and fuzzy logic residual evaluation. IEEE Trans. Control Syst. Technol. 4(3), 274–282 (1996)
R. Isermann, Fault diagnosis of machines via parameter estimation and knowledge processing–tutorial paper. Automatica 29(4), 815–835 (1993)
X. Liu, H. Zhang, J. Liu, J. Yang, Fault detection and diagnosis of permanent-magnet DC motor based on parameter estimation and neural network. IEEE Trans. Ind. Electron. 47(5), 1021–1030 (2000)
H. Hammouri, M. Kinnaert, E.H. El Yaagoubi, Observer-based approach to fault detection and isolation for nonlinear systems. IEEE Trans. Autom. Control 44(10), 1879–1884 (1999)
S. Paoletti, A. Garulli, J. Roll, A. Vicino, A necessary and sufficient condition for input-output realization of switched affine state space models, in 47th IEEE Conference on Decision and Control, Dec 2008, pp. 935–940
A. Abdo, S.X. Ding, J. Saijai, W. Damlakhi, Fault detection for switched systems based on a deterministic method, in IEEE Conference on Decision and Control (CDC) (2012), pp. 568–573
W. Pan, Y. Yuan, H. Sandberg, J. Gonçalves, G. Stan, Online fault diagnosis for nonlinear power systems. Automatica 55, 27–36 (2015)
S. Narasimhan, G. Biswas, Model-based diagnosis of hybrid systems. IEEE Trans. Syst. Man Cybern. Part A 37(3), 348–361 (2007)
S. Campbell, R. Nikoukhah, Auxiliary Signal Design for Failure Detection (Princeton University Press, Princeton, 2004)
J.K. Scott, R. Findeisen, R.D. Braatz, D.M. Raimondo, Input design for guaranteed fault diagnosis using zonotopes. Automatica 50(6), 1580–1589 (2014)
P. Rosa, C. Silvestre, J.S. Shamma, M. Athans, Fault detection and isolation of LTV systems using set-valued observers, in IEEE Conference on Decision and Control (CDC) (2010), pp. 768–773
F. Harirchi, N. Ozay, Model invalidation for switched affine systems with applications to fault and anomaly detection. IFAC ADHS Conf. 48(27), 260–266 (2015)
F. Harirchi, S.Z. Yong, N. Ozay, Guaranteed fault detection and isolation for switched affine models, in IEEE Conference on Decision and Control (2017)
F. Harirchi, Z. Luo, N. Ozay, Model (in)validation and fault detection for systems with polynomial state-space models, in American Control Conference (ACC), July 2016, pp. 1017–1023
R.S. Smith, J.C. Doyle, Model validation: a connection between robust control and identification. IEEE Trans. Autom. Control 37(7), 942–952 (1992)
J. Anderson, A. Papachristodoulou, On validation and invalidation of biological models. BMC Bioinf. 10(1), 1 (2009)
N. Ozay, M. Sznaier, C. Lagoa, Convex certificates for model (in)validation of switched affine systems with unknown switches. IEEE Trans. Autom. Control 59(11), 2921–2932 (2014)
F. Harirchi, N. Ozay, Guaranteed model-based fault detection in cyber-physical systems: a model invalidation approach (2016). arXiv:1609.05921 [math.OC]
H. Lou, P. Si, The distinguishability of linear control systems. Nonlinear Anal. Hybrid Syst. 3(1), 21–38 (2009)
P. Rosa, C. Silvestre, On the distinguishability of discrete linear time-invariant dynamic systems, in IEEE CDC-ECC (2011), pp. 3356–3361
M. Babaali, M. Egerstedt, Observability of switched linear systems, in International Workshop on Hybrid Systems: Computation and Control (Springer, Berlin, 2004), pp. 48–63
Gurobi Optimization, Inc., Gurobi Optimizer Reference Manual (2015)
CPLEX, IBM ILOG, V12. 1: User’s manual for CPLEX. Int. Bus. Mach. Corp. 46(53), 157 (2009)
F. Harirchi, S.Z. Yong, E. Jacobsen, N. Ozay, Active model discrimination with applications to fraud detection in smart buildings, in IFAC World Congress, Toulouse (2017)
Y. Ding, F. Harirchi, S.Z. Yong, E. Jacobsen, N. Ozay, Optimal input design for affine model discrimination with applications in intention-aware vehicles, in International Conference on Cyber-Physical Systems (ICCPS), (Porto, 2018)
B. Argüello-Serrano, M. Vélez-Reyes, Nonlinear control of a heating, ventilating, and air conditioning system with thermal load estimation. IEEE Trans. Control Syst. Technol. 7(1), 56–63 (1999)
J. Löfberg, YALMIP: a toolbox for modeling and optimization in MATLAB, in CACSD Conference, Taipei (2004)
Acknowledgements
This work is supported in part by DARPA grant N66001-14-1-4045 and an Early Career Faculty grant from NASA’s Space Technology Research Grants Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Harirchi, F., Yong, S.Z., Ozay, N. (2018). Passive Diagnosis of Hidden-Mode Switched Affine Models with Detection Guarantees via Model Invalidation. In: Sayed-Mouchaweh, M. (eds) Diagnosability, Security and Safety of Hybrid Dynamic and Cyber-Physical Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-74962-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-74962-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74961-7
Online ISBN: 978-3-319-74962-4
eBook Packages: EngineeringEngineering (R0)