Mathematical Control of Complex Systems 2013View this Special Issue
Intermittent Fault Detection for Uncertain Networked Systems
This paper investigates intermittent fault detection problem for a class of networked systems with multiple state delays and unknown input. Polytopic-type parameter uncertainty in the state-space model matrices is considered. A novel measurement model is employed to account for both the random measurement delays and the stochastic data missing (package dropout) phenomenon, which are typically resulted from the limited capacity of the communication networks. We aim to design an uncertainty-dependent fault detection filter such that, for all unknown input, all possible parameter uncertainties, and all incomplete measurements, the error between residual and weighted fault is made as small as possible. By converting the addressed robust fault detection problem into an alternative robust filtering problem of a certain Markovian jumping system (MJS), a sufficient condition for the existence of the desired robust fault detection filter is derived. A residual evaluation within an incremental form is brought forward to make the whole method suitable for intermittent fault detection. A numerical example is utilized to demonstrate the effectiveness of the proposed approach.
For traditional control systems with point-to-point data transmission, a variety of methods have been proposed to deal with the modeling, identification, estimation, and control problems [1–3]. During the past decades, the rapid developments in network technologies have led to more and more feedback control systems with control loops closed via digital communication channels. Compared with the traditional point-to-point wiring, in networked systems, serial communication networks are used to exchange information (reference input, plant output, control input, etc.) among control system components (sensors, controller, actuators, etc.) . The use of the communication channels can reduce the costs of cables and power, simplify the installation and maintenance of the whole system, and increase the reliability, so network-based analysis and designs have many industrial applications such as in automobiles, manufacturing plants, aircrafts, and HVAC systems. However, the insertion of the communication channels raises new interesting and challenging problems such as network-induced delays or packets dropout, see [4–6] for some representative works.
With the increasing demand for higher performance, higher safety, and reliability standards, fault detection and isolation (FDI) has been an active field of research over the past decades [7, 8]. The main purpose of fault detection is to construct a residual signal which can then be compared with a predefined threshold. When the residual exceeds the threshold, the fault is detected and an alarm is generated. Among different approaches for residual generation, the model-based approaches to FDI problems for dynamic systems have received more attention. For example, in , thenorm of transfer function matrix from unknown input to residual has been designed to be small, while thenorm (or the smallest nonzero singular value) of transfer function matrix from fault to residual has been guaranteed to be large. In , the error between residual and weighted fault has been made as small as possible, and then the FDI problem can be solved by using thefiltering approach.
Due to the popularization of the using of network cables, it is necessary and interesting to consider the FDI problem for networked systems with network-induced delays or data missing, see [11, 12] and the references therein. Since network-induced delays and data missing (dropout) phenomenon are inherently random and time-varying , they have been modeled in various probabilistic ways . One of the attractive approaches is to use binary switching sequence viewed as a Bernoulli distributed white sequence taking on values of 0 and 1, since such a representation is very effective to describe network-induced delays  or data missing . Very recently, in , the network-induced delay and data dropout problems have been investigated in an integrated way within a unified framework and the robust filtering problem with polytopic uncertainties has been thoroughly studied. Note that in all the aforementioned results, it has been assumed that the delay or missing characteristics are statistically mutually independent from transfer to transfer. In , the fault detection problem for systems with missing measurements has been discussed by characterizing the residual dynamics by a discrete-time MJS. In , the diagnosis of intermittent faults in dynamic systems modeled as discrete event systems has been considered. So far, to the best of the authors’ knowledge, the robust intermittent fault detection problems in the presence of parameter uncertainty for networked systems with simultaneous measurement delays and data missing have not been fully investigated, which constitutes the main focus of this paper.
In this paper, intermittent fault detection problem for a class of uncertain networked systems with multiple state delays and incomplete measurement is investigated. A sequence varying in a Markov fashion is employed in the measurement model so that both the measurement delays and data missing can be simultaneously represented. Polytopic-type parameter uncertainty in state-space model matrices is considered. After augmenting the state, the addressed robust fault detection problem is converted to an equivalent robustfiltering problem for a certain Markovian jumping system (MJS), and a sufficient condition for the existence of the desired robust fault detection filter is brought forward. By introducing the new residual evaluation function within an incremental form, the proposed method can detect the possible intermittent fault.
Notation. The notations used throughout the paper are fairly standard.anddenote, respectively, the-dimensional Euclidean space and the set of allreal matrices.means thatis real symmetric and positive definite. The subscript “” denotes the matrix transpose.represents the occurrence probability of the event “”, and whenandare both stochastic variables,stands for the mathematical expectation of.is the space of all square-summable vector functions over, withbeing the standardnorm of, that is,.is the set of proper and stable rational functions with real coefficients. In symmetric block matrices, we use “” to represent a term that is induced by symmetry, andstands for a block-diagonal matrix. Matrices, if their dimensions are not explicitly stated, are assumed to be compatible for algebraic operations and, sometimes, the arguments of a function will be omitted in the analysis when no confusion can arise.
2. Problem Formulation and Preliminaries
Consider the following class of discrete-time linear networked systems with multiple delays in the state: wherestands for the state vector,is the unknown input belonging to, andis the fault to be detected.() are integer time delays.is the measured output vector, which may contain random communication delays and stochastic data missing induced by the limited capacity of the communication networks. All system matrices in (1) are assumed to have appropriate dimensions.is a given real initial sequence on, andstands for the Kronecker delta; that is, Furthermore,is a stochastic variable whose role is to determine, at time, the size of the occurred delay as well as the possibility of data missing. In this paper,is assumed to be a discrete-time homogeneous Markov chain taking values in the following finite state space: and stationary transition probability matrix, where
Remark 1. The assumption that the switching between difference modes abides by a Markovian chain seems realistic since, in network-based signal transmissions, time delays and data dropouts typically occur in a batch mode, and the status of the network varies slower than the sampling period and the characteristics of the network at a certain time is usually dependent on the superior time instant. The transition from one mode to another may obey certain probability distribution, and our “Markov jumping” assumption of describes this phenomenon properly.
Remark 2. In our measurement model, the event means that the measurements are ideally transmitted over the network without any delays or data missing, the event() corresponds to the case that the-step measurement delay occurs. Without loss of generality and for the convenience in denoting the transition probability matrix, we set the state in the state space of the Markov chain corresponding to the measurement missing situation to, someans that the measurements are missing andconsists of pure noise only.
In this paper, we are interested in the problem of robust fault detection for uncertain system described by (1) with incomplete measurements. The system matricesare assumed to be uncertain but belong to a known convex compact set of polytopic type,that is, whereis a given convex bounded polyhedral domain described byvertices as follows: where,, denotes theth vertex of the polytope.
Consider a full-order fault detection filter of the following form: whereis the filter state vector andis the so-called residual that is compatible with the fault vector. For, we denote matrices,, andas,, and. Our main aim is to make the error between residualand fault signalas small as possible.
For the purpose of fault detection, it is not necessary to estimate the fault. Sometimes one is more interested in the fault signal of a certain frequency interval, which can be formulated as the weighted fault as follows: whereis a prescribed weighting matrix.
Remark 3. Similar to , the introduction of a suitable weighting matrixcan limit the frequency interval of interest, and the system performance can then be improved. In fact, the use of weighted faultis more general than using the original fault, because if we impose, we can obtain.
Suppose a minimal realization ofis whereis the weighted fault state,is the original fault, andis the weighted fault.,,, andare assumed to be known real constant matrices with appropriate dimensions.
By defining and again, denoting matrices,,andas,,, and, we have the overall fault detection dynamics governed by the following system: where
After the above manipulations, the admissible sensor delays and data missing can be reformulated as the jumping parameters of a Markovian jumping system (11) with the same transition probability matrix.
The matrices,,, and,, are uncertain, but they belong to prescribed matrix polytopes, whereare given convex bounded polyhedral domain described byvertices as follows: anddenotes theth vertices of the polytopes, where Matrices,,,,,,, andare the same as defined in (12). Note that from (14), matrices,,, andare affinely dependent on the matrices, then for any, the uncertainty polytopes (13) have the same number of vertices, as well as the same combination coefficientswith (6), but different vertices for different Markovian model.
Recall the following definition of mean square stability for MJSs.
We further introduce the following definition.
Assumption 6. System (1) withandis assumed to be robust mean square stable.
With Definition 5, we can transform the robust fault detection filter design problem of system (1) to a robustfiltering problem for MJS (11). What we need to do here is to find the filter parameters,and() such that the augmented fault detection dynamics (11) is robust mean square stable and the infimum ofis made small in the feasibility of the following:
We further adopt a residual evaluation stage including an incremental evaluation functionand a thresholdof the following form: whereanddenotes the length of time window for evaluation function.
Based on (17), the occurrence of faults can be detected by comparingwithaccording to the following rule:
Remark 7. By introducing the residual evaluation function with an incremental form (17), one can detect the possible intermittent fault for an uncertain networked system by analyzing the residual signal once it is generated by the fault detection filter (7). The reason is that the residual evaluation signal (11) is decreased to a small value over time once the fault disappears. This nature makes the proposed method in this paper be used for intermittent fault detection.
3. Fault Detection Filter Design
In this section, we shall discuss the robust fault detection filter design problem of system (1), under the existence of parameter uncertainty (13). We introduce the following lemma which is useful in deriving our main results in the sequel.
Lemma 8. Consider system (1) with system uncertainty (5), for a given fault detection filter of the form (7), the augmented dynamic (11) is robust mean square stable and satisfies the constraint (16), if there exist matrice ,,,, andsuch that the following LMIs hold for all,, where,,, andare defined in (14),is defined in (12),,,,are defined in (9) and,
Proof. Considering the structure of,,, and, and imposing
for all, it can be concluded from the bounded real Lemma in  that a sufficient condition is that there exist matrices,,such that the following LMIs
hold for any, where,,,, andare defined in (12),,,, andare defined in (9),is the same defined in (21) and
Following the steps as the proof of Theorem 1 in , it can be shown that LMIs (23) are feasible if and only if there exist matrices,,, andsatisfying
We are now in the position to prove that for system (1) with uncertainty (13), (20) ensures the robust mean square stable as well as the constraint (16) of the augmented dynamic (11). For an arbitrary fixed uncertain system with system matrices, one can always find a set of coefficients, , such that both (6) and (13) hold. Note that LMIs (20) are affine in the matrices,,,, and, multiplying suitable inequalities of (20) by appropriate scalarsand summing up, it can be readily shown that (25) holds for everywith a matrix,. By using the Bounded Real Lemma in , it follows that system (1) is robust mean square stable and (16) is satisfied. This concludes the proof.
Theorem 9. Consider system (1) with uncertain matrices (13), letbe a given scalar, there exists an admissible full-order robust fault detection filter of the form (7) ensuring that the overall augmented dynamics (11) is robust mean square stable and the constraint (16) is satisfied, if there exist matrices,,,,,,,,,, and, such that the following LMIs hold forand, whereis defined in (14) andis the same in (21). Moreover, if (26) is feasible, the parameters of the desired robust fault detection filter can be given by whereis any invertible matrix (e.g.,could be set as).
Proof. Considering (20), Letandbe two nonsingular matrices, and set
Introducing the followind new matrices:
where the entries,,, andare uniquely determined from the following relation:
we further have the following relation
By defining we obtain
Performing congruence transformations to (20) by, define then, it can be easily shown that LMIs (26) together with the additional constraints (29) and (30) are equivalent to LMIs in (20). Hence, if there exist matrices,,,,,,,,, andsuch that LMIs (20) are feasible, the overall fault detection dynamic (11) is robust mean square stable and the constraint (16) is satisfied.
Furthermore, from LMIs (26), we have for, This indicates thatandare nonsingular and which implies thatis nonsingular and also ensures the existence of parameter matrices,, andin (28). The proof is completed.
Remark 10. In Theorem 9, uncertainty-dependent robust fault detection filter design result is provided, which reduces the conservatism than the uncertainty-independent results. If we impose to (26), the uncertainty-independent result can be recovered.
Remark 11. In most cases, we can know the size of the measurement delay or whether the data is missing at a certain time by using the time-stamp at the system node , and therefore the jumping parameters of the transformed MJS are accessible. In this sense, Theorem 9 provides us with network-status-dependent fault detection filter design methods. On the other hand, if the network status is not accessible; that is, the jumping parameters of the transformed MJS are unavailable, a network-status-independent result can be easily obtained by imposing
in Theorem 9.
Note that (26) are LMIs over both the matrix variables and the prescribed scalar. This implies that (i) the robust full-order fault detection filter can be obtained from the solution of convex optimization problems in terms of LMIs, which can be solved via efficient interior-point algorithms ; (ii) the scalarcan be included as one of the optimization variables for LMIs (20), which makes it possible to obtain the minimum noise attenuation level bound for the fault detection dynamics (11). Then, the uncertainty-dependent suboptimal robust fault detection filter can be readily found by solving the following convex optimization problem.
Problem 12. Consider the parameter uncertainty (5), the sub-optimal robust fault detection filter for networked systems (1) with multiple state-delays and unknown inputs based on the idea of uncertainty dependence and network status dependence can be brought forward as follows:
For the problems mentioned above, the parameters of the sub-optimal robust fault detection filter can be determined by (28), and the sub-optimal robustattenuation level for fault detection dynamics is given by, whereare the sub-optimal solution of the corresponding convex optimization problems.
Here is a summary of the whole fault detection method for system (1).
Step 1. Determine the vertex of uncertain parameters of (1).
Step 2. Calculate the parameters of fault detection filter using Theorem 9.
Step 3. Get a appropriate threshold from experiments for a specific noise type.
Step 4. Generate a real-time residual signal from the fault detection filter designed in Step 2.
Step 5. Compare the evaluation function with the threshold and use the logic (19) to alarm a fault.
Remark 13. In the present work, a model-based approach is considered since there is a mathematical model for the system plant. However, when there is no such a model and only input and output data can be obtained in many complex systems, data-driven methods may work better than the model based ones since there is a leakage of prior information of system dynamics. Please see [24, 25] for typical data-driven fault detection methods.
4. A Numerical Example
To illustrate the effectiveness of the proposed method, we provide a numerical examples in this section. Consider system (1) with the following uncertain system parameters: whereis an uncertain real parameter satisfying. The initial state valuesare set to be. Let, so the state-space of the Markov chainis. The transition probability matrix is given by and the initial mode is set to be. For, the unknown inputis supposed to be a random noise uniformly distributed over, and the fault signalis of the following intermittent form:
The weighting matrix is supposed to be, with the following state space realization: whereandare shown in Figure 1.
With the predefined parameters, from Theorem 9, Problem 12 can be solved by using the Matlab LMI toolbox . As a result, the minimum noise attenuation level bound of the fault detection dynamic is, and the parameters of the sub-optimal fault detection filter in different modes are given by
Next, we consider the time-domain simulation using the obtained fault detection filter. we arbitrarily choose. Figure 2 shows the measurement mode with random delays and stochastic missing phenomenon.means that the measurement is missing, transmitted over the network ideally, and with one-step delay, respectively.
Figure 3 shows the generated residual signal, and the evolution ofis presented in Figure 4, where we choose the length of time window. After 400 times of simulations, we get a threshold. Figure 4 shows the real-time fault detection result:
From above inequations, we can observe the fault occurrence can be detected after 3, 5, 3 steps, while the disappearance of fault can be detected after 21, 25, 18 steps, respectively.
Remark 14. After introducing a novel residual evaluation function of the incremental type (17), one can detect not only the occurrence of a fault but also its disappearance. It can be observed from Figure 4 that the disappearance of the fault usually needs longer time to detect than the occurrence of faults. This is because the mathematical model of the system is based on the plant without the faults. This is of engineering significance and the proposed method in this paper can be applied to detect intermittent faults in many practical industrial processes.
Remark 15. The length of time window for evaluation functionin (17) is also a factor that can affect the fault detection performance. Longercan reduce the missing alarm rate and false alarm rate; however, it costs longer detection time. Shortcan provide a rapid fault detection but this results in larger missing alarm rate and false alarm rate.
In this paper, the robust intermittent fault detection problem has been investigated for a class of discrete-time uncertain networked systems with state delays and incomplete measurements. The random delay and stochastic missing phenomenon in the measurements have been simultaneously investigated. Polytopic-type parameter uncertainty in the state-space model matrices has been considered. By augmenting the states, the addressed robust fault detection problem has been converted to an auxiliary robustfiltering problem for a certain Markovian jumping system (MJS). A sufficient condition for the design of the desired robust fault detection filter has been established. A numerical example has been introduced to illustrate the effectiveness of the proposed methodology.
This work was supported in part by the National Natural Science Foundation of China under Grant 61074084 and 61074085 and an open Grant of the Key Laboratory of Hydro-Science and Engineering in Chongqing Jiaotong University under Grant SLK2010.
S. Elmadssia, K. Saadaoui, and M. Benrejeb, “New delay-dependent stability conditions for linear systems with delay,” Systems Science and Control Engineering, vol. 1, no. 1, pp. 2–11, 2013.View at: Google Scholar
M. Darouach and M. Chadli, “Admissibility and control of switched discrete-time singular systems,” Systems Science and Control Engineering, vol. 1, no. 1, pp. 43–51, 2013.View at: Google Scholar
J. Nilsson, Real-time control systems with delays [Ph.D. dissertation], Department Automatic Control, Lund Institute of Technology, Lund, Sweden, 1998.
P. M. Frank, S. X. Ding, and B. Koppen-Seliger, “Current developments in the theory of FDI,” in Proceedings of the 4th IFAC Symposium Fault Detection Supervision Safety Technical Processes, Proceedings of SAFEPRO-CESS, pp. 16–27, Budapest, Hungary, 2000.View at: Google Scholar
M. Kinnaert, “Fault diagnosis based on analytical models for linear and nonlinear systems,” in Proceedings of the 15th International Workshop on Principles of Diagnosis, Proceedings of SAFEPROCESS, pp. 37–50, Washington, DC, USA, 2003.View at: Google Scholar
P. Zhang, S. X. Ding, P. M. Frank, and M. Sader, “Fault detection of networked control systems with missing measurements,” in Proceedings of Asian Control Conference, pp. 1258–1263, Melbourne, Australia, 2004.View at: Google Scholar