Elsevier

Automatica

Volume 42, Issue 7, July 2006, Pages 1095-1106
Automatica

Dynamic threshold generators for robust fault detection in linear systems with parameter uncertainty

https://doi.org/10.1016/j.automatica.2006.02.009Get rights and content

Abstract

The problem of developing robust thresholds for fault detection is addressed. An inequality for the solution of a linear system with uncertain parameters is provided and is shown to be a valuable tool for developing dynamic threshold generators for fault detection. Such threshold generators are desirable for achieving robustness against model uncertainty in combination with sensitivity to small faults.

The usefulness of the inequality is illustrated by developing an algorithm for detection of sensor faults in a turbofan engine. The proposed algorithm consists of a state observer with integral action. A dynamic threshold generator is derived under the assumption of parametric uncertainty in the process model. Successful simulations with measurement data show that the algorithm is capable of detecting faults without generating false alarms.

Introduction

Technical systems are inherently exposed to faults such as leaking valves, broken bearings, faulty sensors, etc. In most applications, it is vital that these faults are detected and isolated in an early stage and accommodated for. In e.g. a single engine aircraft, a fault that leads to a shut down of the engine will inevitably have hazardous consequences. This is of course not allowed to happen, instead continuous operation despite any occurring faults must be ensured. As faults in mechanical systems mainly are due to wear, stress or poor quality, it is not likely that there will be less faults in the future so a good strategy for detection and handling is of great concern.

The idea behind model-based fault detection is to use the redundancy in information obtained from measurement in combination with a process model. If the measured output does not match the expected output produced by a process model, then the presence of a fault can be deduced. The two main properties that are desired in a fault detection algorithm are robustness and sensitivity. The former, in this context, means that the fault detection system does not produce false alarms due to disturbances and modelling errors while the latter should be understood as sensitivity to faults. Obviously, these two properties are conflicting.

When an analytical process model is available, fault detection methods based on analytical redundancy may be employed. During the past three decades, extensive research has been carried out in this area and many methods have been developed (Frank & Ding, 1997). All of these consist essentially of two steps, residual generation and residual evaluation. The purpose of the first step is to generate a signal, the residual, which is supposed to be nonzero in the presence of fault and zero otherwise. This problem has been treated extensively in the literature and solutions based on e.g. state observers, parity equations (Viswanadham, Taylor, & Luce, 1987), or on-line identification algorithms (Isermann, 1997) have been suggested. The issues of sensitivity and robustness have been addressed by optimizing the residual generator to be sensitive to faults and insensitive to disturbances.

However, the residual is almost always nonzero due to disturbances and model uncertainty, even if there is no fault. The purpose of the second step of the fault detection algorithm is thus to evaluate the residual and draw conclusions on the presence of a fault. This is done by comparing some function of the residual, the evaluation signal, to a threshold and then to declare the presence of a fault if the former exceeds the latter. The method selected for this second step depends mostly on the assumptions on the disturbances, e.g. whether they are stochastic or deterministic. The residual evaluation problem considering stochastic disturbances has been treated in e.g. Basseville and Nikiforov (1993) but the main source for nonzero residuals is often model uncertainty which is more convenient to describe in a deterministic setting. Instrumental for achieving robustness in this context is a robust detection threshold, i.e. an upper bound for the evaluation signal under admissible model uncertainty while sensitivity implies that this threshold should be as tight as possible.

Detection thresholds that are robust against frequency domain uncertainty are developed in e.g. Emami-Naeini, Akhter, and Rock (1988) and Frank and Ding (1994). However, the thresholds that result from this kind of uncertainty description are generally functions only of some signal norm of the known inputs and are thus essentially constant. In contrast, experience shows that the residual in a real fault detection application is often correlated with the inputs, as a result of model uncertainty. It is therefore desirable that also the detection threshold varies with the inputs in order to be as tight as possible. The threshold generator should thus be a dynamic system with the measurement signals as inputs. Furthermore, for fault detection, accuracy of the process model is always of crucial importance. This makes it desirable to be able to use all available sources of knowledge of the process behavior, i.e. identified models but also models based on process physics. The latter kind, however, are often expressed in the form of nonlinear differential equations of high order. In conclusion, this motivates the search for methods to be able to use uncertainty descriptions in the time-domain.

In Zhang, Polycarpou, and Parisini (2002) and Zhang, Parisini, and Polycarpou (2003), unstructured uncertainty in a nonlinear state-space process representation is treated for some special cases e.g. full state measurement. Another way of representing the model uncertainty is to assume uncertain parameters. This kind of uncertainty description has been considered in e.g. Ding and Frank (1993) for a special class of nonlinear systems and more recently in Johansson and Medvedev (2000) and also Ding, Frank, and Ding (2002), Ding, Zhang, Frank, and Ding (2003). Uncertain parameters in discrete-time models have been handled with interval analysis techniques in e.g. Puig, Saludes, and Quevedo (2003) and Adrot, Maquin, and Ragot (2000). In this approach, upper and lower bounds for the residual are found by numerical optimization. In fact, it is not necessary to generate a residual, since bounds may be calculated for the measurement signals directly. The drawback of the interval analysis approach is that the numerical optimization is generally very time consuming, except for special cases, e.g. full state measurement. The contribution in this paper may be considered as an analytic solution to a linear, continuous time interval analysis problem.

An uncertain parameter in a general, nonlinear system, can clearly affect the system response in many different ways. However, considering a Taylor approximation of a state-space representation of the system motivates distinguishing between additive and multiplicative parameters. In this context, it is clear that parameters entering mutiplicatively with the state constitutes the main difficulty. Therefore, we will here consider systems of the typex˙=Ax+P(πx)+Eπ+F+μ,y=Cx+ν,where denotes the Kronecker product and ARn×n, PRn×nm, and CRk×n are constant matrices. The vector x(t)Rn represents the state and y(t)Rk is the measured output while μ(t)Rn and ν(t)Rk are some additive disturbances. Measured inputs of (1) are allowed to enter via the time-varying E(t)Rn×m and F(t)Rn. The parameter uncertainties π(t)Rm are assumed to be bounded by |π(t)|ΠRm and enter bilinearly with the state x. To guarantee existence of a unique solution to (1a) it is assumed that E, F, and μ are integrable in some sense.

When applying a Luenberger observer to a system of the form (1), then the error system, i.e. the dynamics of the estimation error, also take the form (1) with F(t)0 as will be shown in the sequel. As the output of this error system is a residual, it is motivated to search for an upper bound for the modulus of y in (1). In this paper, such an upper bound is provided as a dynamic system with E, μ, and ν as input. Using this upper bound, a fault detection threshold can be developed if some bounds on μ and ν are known.

Two very different fault detection problems have, so far, been successfully addressed with the described results. In Johansson and Bask (2005), an algorithm for detecting incipient clogging in the valves of a flotation process is reported. In the sequel, an algorithm for detecting increased sensor noise in a turbofan jet engine is presented.

The continuation of this paper begins with some mathematical notations and preliminaries in Section 2 followed by motivation for the problem under study in Section 3. In Section 4, the main result is presented. It consists of an inequality for the solution of a linear system with uncertain parameters. In Section 5, some comments on the general residual evaluation problem are given. The results are, in Section 6, applied to the problem of sensor fault detection in a jet engine. The paper ends with some conclusions and suggestions for future work in Section 7 and acknowledgements in Section 8.

Section snippets

Preliminaries

The n×m matrix with each element equal to zero is denoted 0n×m while the identity matrix of order n is denoted In. If the dimension is clear from context, then the index is omitted. Inequalities between matrices is to be interpreted element-wise. Let |·| denote the matrix modulus function, i.e. element-wise absolute value. The following inequalities for matrix operations are trivial but included in order to increase readability of the proofs in the sequel.

Property 1

Let A, B, and C be matrices of

Background

In this section, motivation for considering the model structure (1) will be given.

Main result

Before stating the main result, two lemmas to facilitate its proof are given. The first lemma provides some useful inequalities involving the convolution operator.

Lemma 1

LetE,FLpen×mandG,HLqem×r, 1pand1/p+1/q=1. Furthermore, letJLer×sand defineJ¯(t)supτ[0,t]|J(τ)|. Then

  • (a)

    IfF0andHGthenF*HF*G.

  • (b)

    IfG0andFEthenF*GE*G.

  • (c)

    |F*G||F|*|G|.

  • (d)

    IfF0thenF*|GJ|(F*|G|)J¯.

All the convolutions above are finite for allt0.

Proof

See Appendix A.

The second lemma concerns the complementary sensitivity function T=(I-G)-1-I

Residual evaluation

In this section, all signals are scalar valued for simplicity.

Application to jet engine fault detection

Mechanisms that prevent faults from leading to catastrophic failures are today standard when developing aircraft jet engines. The most commonly used methods are hardware redundancy, typically sensor redundancy, computing redundancy and even process redundancy (more than one engine). The fault detection mechanism are in these cases based on voting or out-of-range checks but the introduction of electronic units into the control system has enabled the use of model-based fault detection methods.

Conclusions and future work

An inequality for the solution of a linear system with uncertain parameters was developed. This inequality is expected to be a valuable tool for providing the time-varying fault detection thresholds that are desired to achieve robustness against parametric uncertainty in combination with sensitivity to small faults.

The usefulness of the inequality was illustrated by developing a method for detecting sensor faults in a turbofan engine. The proposed method consists of Luenberger observers

Acknowledgments

Funding of the projects NoFo 04-011 by Norrbottens ForskningsrÅd, NFFP3-324 by the Swedish Defence Materiel Administration (FMV), and AIS33 by the Swedish Agency for Innovation Systems (Vinnova) is gratefully acknowledged. Furthermore, the data provided by Volvo Aero Corporation are very much appreciated.

Andreas Johansson was born in LuleÅ, Sweden, in 1972. He received his M.Sc. degree in Computer Science and Ph.D. degree in Automatic Control from LuleÅ University of Technology in 1997 and 2002, respectively. Since then he holds a position as senior lecturer at the Department of Computer Science and Electrical Engineering at the same university. His current research interest is estimation and fault detection in nonlinear and uncertain systems.

References (23)

  • Johansson, A., & Bask, M. (2005). Dynamic threshold generators for fault detection in uncertain systems. In 16th IFAC...
  • Cited by (77)

    • Fault detection for uncertain nonlinear systems via recursive observer and tight threshold

      2022, Applied Mathematics and Computation
      Citation Excerpt :

      For example, robust observer-based FD methods [1] and unknown input observer-based FD methods [2,3]. From the perspective of threshold, the constant and time-varying thresholds have been chosen in [4,5] and [6,7]. It’s worth recalling that interval observer-based methods presented in [8–10] are efficient, indicating the residual as well as the nature thresholds.

    • Fault Detection and Diagnosis in dynamic systems using Weightless Neural Networks

      2017, Expert Systems with Applications
      Citation Excerpt :

      The result of this supervised comparison is a residual vector used to detect the presence of faults. In this group the following quantitative methods can be highlighted: state and output observers (Chetouani, 2008; Kalman, 1960); parity space and equations (Beckerle, Schaede, Butzek, & Rinderknecht, 2012; Blesa, Jiménez, Rotondo, Nejjari, & Puig, 2014; Zakharov, Tikkala, & Jämsä-Jounela, 2013; Zhong, Song, & Ding, 2015); extended Kalman filter (Kalman, 1960; Patwardhan & Shah, 2006); support vector machine (Zhang, Zhou, Guo, Zou, & Huang, 2012; Deng, Lin, & Chang, 2011; Duan, Xie, Bai, & Wang, 2016; Park, Kwon, Kim, & Baek, 2011); and parameter identification and estimation methods (Johansson, Bask, & Norlander, 2006; Pouliezos, Stavrakakis, & Lefas, 1989). In the qualitative approach, the following methods stand out: fault trees (Nguyen & Lee, 2008; Simões Filho, 2006); qualitative simulation (Berleant, 1991); qualitative process theory (Venkatasubramanian, Rengaswamy, & Kavuri, 2003); and Bayesian networks and other Bayesian reasoning extensions, such as signed directed graphs and evidence theory (Ji, Xia, & Meng, 2015; Luo, Yang, Hu, & Hu, 2012; Xiao, Zhao, Wen, & Wang, 2014).

    • Event-triggered fault detection for a class of discrete-time linear systems using interval observers

      2017, ISA Transactions
      Citation Excerpt :

      Besides, the time-varying threshold is designed in some works. Typically, [14] and [15] determine the time-varying threshold by using analytical solution of the system. In [16], the time-varying threshold is computed by estimating the residual evaluation function variance.

    View all citing articles on Scopus

    Andreas Johansson was born in LuleÅ, Sweden, in 1972. He received his M.Sc. degree in Computer Science and Ph.D. degree in Automatic Control from LuleÅ University of Technology in 1997 and 2002, respectively. Since then he holds a position as senior lecturer at the Department of Computer Science and Electrical Engineering at the same university. His current research interest is estimation and fault detection in nonlinear and uncertain systems.

    Michael Bask was born in SkellefteÅ, Sweden, in 1974. He received his M.Sc. degree in Mechanical engineering and Ph.D. degree in Automatic Control from LuleÅ University of Technology in 1998 and 2005, respectively. From April 2001 until April 2002 he was a guest doctoral student at the Institute of sound and vibration research, University of Southampton. He is currently employed as a business intelligence consultant at the company Intellibis.

    Torbjörn Norlander was born in Motala, Sweden, in 1967. He received the M.Sc. and Ph.D. degrees in control engineering from LuleÅ University of Technology in 1995 and 2000, respectively. Since 1998, he has been employed at the Performance & Control Systems department at Volvo Aero Corporation. His current position is as project manager for software development for jet engine control systems and his current research interests include fault-tolerant control and condition monitoring for jet engines.

    This paper was not presented at any IFAC meeting. This paper was recommended for publication in revised form by Associate Editor Faryar Jabbari under the direction of Editor Roberto Tempo.

    View full text