Institute for Automatic Control and Complex Systems, Faculty of Engineering, University of Duisburg-Essen, Bismarckstrasse 81 BB, Duisburg 47057, Germany
This paper gives a review of some standard fault-detection (FD) problem
formulations in discrete linear time-invariant systems and the available solutions. Based on it, recent development of FD in periodic systems and sampled-data systems is reviewed and presented. The focus in this paper is on the robustness and sensitivity issues in designing model-based FD systems.
1. Introduction
With the increasing requirements of modern complex control
systems on safety and reliability, model-based fault detection and isolation
(FDI) technology has attracted remarkable attention during the last three
decades [1–6]. In major industrial sectors, it has become an
important supporting technology and is replacing the traditional hardware
redundancy technique in part or totally. As a standard functional module, FDI
systems are increasingly integrated in modern technical systems and provide
valuable information for condition-based predictive maintenance, higher-level
fault tolerant control, and plant-wide production optimization.
Though closely related to the development of control
and filtering theory, there are several distinct features of the model-based
FDI problems that justify the efforts made in this field. To evaluate the
performance of an FDI system in practice, miss alarm rate, false alarm rate, and
detection delay are the most important criteria that decide the acceptance of the
methods. It is widely accepted that these functional requirements can be
reformulated as a multi-objective problem. Enhancing the robustness of the FDI
system to unknown disturbances and modeling errors is an essential objective.
However, alone the robustness does not guarantee a good FDI performance. The
sensitivity of the FDI system to faults should be simultaneously improved. To
find the best compromise between the robustness and the sensitivity is thus the
central problem in model-based FDI. This is the first difference of FDI
problems from control and standard filtering problems, where the focus is put
on disturbance attenuation. Bearing this in mind, full-decoupling problem and
optimal design of FDI systems have been studied [3–6] and different types of indices have been introduced
to describe the sensitivity to the faults. Secondly, for the purpose of FDI, a
fault indicating signal, called residual, needs not only to be generated, but
also to be evaluated and, based on it, a decision for the existence, location,
and size of the faults needs to be made. Therefore, an FDI procedure includes
residual generation and residual evaluation. An integrated design of these two
parts is needed to guarantee the optimal FDI performance [7].
In this paper, we will first give a review of some
standard fault detection (FD) problem formulations in discrete-time systems and
the available solutions. There are two types of discrete-time model-based FD
systems: the parity space and the observer-based ones. The former is, in its
original form, specially dedicated to the discrete-time systems [8], while the latter is analogous to the continuous-time
systems and its development shares the same essentials with the continuous-time
systems. Perhaps for this reason, besides the early research activity on
the parity space approaches, only few studies have been specifically devoted to
the FD problems in discrete-time systems. Recently, the intensive research on
networked control systems (NCS) and embedded systems considerably stimulates
the study on periodic, sampled-data systems [9]. The integration of data communication networks into
control systems introduces natural periodic behavior in the system dynamics and
the sampling effect is understood not only in view of the behavior of A/D and
D/A converters but also in the context of data transmission among the
subsystems. It can be observed that the recent studies on FD in periodic and
sampled-data systems are mainly based on the discrete-time model-based FD
methods. It is this fact that motivates us to give an overview of some standard
FD methods for discrete-time systems and, based on it, to review and present
some recent results on FD in periodic and sampled-data systems. Bearing in mind
that fault isolation problems can be principally reformulated as a robust fault detection problem [4, 5], our focus in this paper is on the robustness issues
in designing model-based FD systems.
The paper is organized as follows. In Section 2, we
review FD methods for discrete-time systems and address some important
relations between different methods. Section 3 is devoted to FD in
discrete-time periodic systems. In Section 4, FD in sampled-data systems is
addressed.
Throughout this paper, standard notations of robust
control theory, for instance those used in [10], are adopted. We will use to denote the
minimum and maximum singular values of matrix , respectively
and to denote any
singular value of that satisfies . denotes the
Euclidean norm of vector , the -norm of
discrete-time signal or the -norm of
continuous-time signal , the norm of over the
interval , and the -norm of
transfer function matrix . The superscript denotes the
transpose of matrices and the superscript denotes the
adjoint of operators. stands for the
subspace that consists of all proper and real rational stable transfer function
matrices. In this paper, we call a state-space model regular, if it
is detectable and has no invariant zeros on the unit circle and no unobservable
modes at the origin.
2. FD of Discrete LTI Systems
Linear time-invariant (LTI) systems are the simplest
class of systems. Although the handling of FD problems in discrete LTI systems
can often be done along the well-established framework of FD schemes for
continuos LTI systems, study on FD in discrete LTI systems is of primary
importance from the following three aspects:
(i)it gives
insight and often motivates extensions to more complex systems like periodic
and sampled-data systems addressed in the subsequent sections;(ii)there are some
methods that have been developed specially for discrete LTI systems;(iii)due to its
practical form for the direct online implementation, the discrete-time system
form is often favored in the applications.
In this section, basic ideas and solution procedures
of advanced FD methods for discrete LTI systems, divided into three groups,
will be reviewed:
(i)parity space
approaches, which are specific for discrete LTI systems and will be dealt to
some details;(ii)the
parametrization of observer-based FD systems and post-filter design schemes;(iii)fault detection
filter schemes, which are mostly studied and closely related to robust control
theory.
Thanks to the well-known relationships between the
technical features of the discrete- and continuous-time systems, many
well-established FD schemes for continuous LTI systems can be directly applied
to the latter two FD schemes. For this reason, we will restrict ourselves to
some representative methods and give a brief view of the analog application of
the methods for continuous-time systems to the discrete FD systems. Another
focus in this section is on the comparison and interpretation of the FD
methods.
2.1. System Models and Problem Formulation
Suppose that the discrete LTI systems are described by
where is the state
vector, the vector of
control inputs, the vector of
process outputs, the vector of
unknown disturbances, and the vector of
faults to be detected, , and are known
constant matrices of appropriate dimensions. In the frequency domain, system can be
equivalently described by
where , and denote,
respectively, the transfer function matrices from , and to .
Although the design of a model-based FD systems mainly
consists of three tasks: (a) residual generation, (b) residual evaluation, (c)
threshold determination, major research attention has been focused on the
residual generation with the following issues.
(i)Full decoupling problem, which deals with the design of a residual generator, so
that the residual signal satisfies
If a full decoupling is realized, then the residual
evaluation reduces to detect the nonzeroness of the residual signal.(ii)Optimal FD problem, which is to design the residual generator so that the residual
signal is as small as
possible if and deviates
from as much as
possible if ,
Considering that in the fault-free case the residual
signal would, due to
the existence of differ from
zero, evaluation of the size of is necessary in
order to distinguish the influence of the faults from that of the disturbances.
In this paper, the norm-based evaluation of the residual signal, denoted
by and, based on
it, threshold determination satisfying
will be briefly reviewed.
2.2. Parity Space Approach
The parity space approach is based on the so-called
parity relation. Let be an integer
denoting the length of a moving time window. The output of system (1) over the moving window can be
expressed by the initial state , the stacked control input vector , the stacked disturbance vector , and the stacked
fault vector as
where
and are constructed
similarly as and can be
achieved by replacing , respectively, by and . To satisfy the requirement on the residual signal, a
residual generator can be constructed as
where a design parameter called parity
vector is introduced to modulate the residual dynamics and improve the
sensitivity of the residual to the faults and the robustness to the
disturbances and the initial state. Usually, is required to
eliminate the influence of the initial state and the past input signals (before
the time instant ).
If the existence condition
is satisfied, then a full decoupling from both the
initial state and the disturbances can be achieved by solving
for , that is, lies in the
intersection between the left null space of and the image
space of . If a full decoupling is not achievable or not
desired, the FD problem is often formulated as to solve the optimization
problem
whose solution can be obtained by solving a
generalized eigenvalue-eigenvector problem [11].
Solution to Optimization Problem (10)
Let denote the
basis of the left null space of . Assume that and are the maximal
generalized eigenvalue and the corresponding eigenvector to the generalized
eigenvalue-eigenvector problem
then optimization problem (10) is solved by
It is pointed out in [12] that the solutions of a full decoupling or (10) are achieved at the cost of (considerably) reduced
fault detectability. This can be immediately seen with a look at the dynamics
of the residual signal
which shows that the influence of the fault expressed
by is structurally
reduced to a minimum, that is, . Reference [12] proposed the use of a parity matrix
instead of a parity vector aiming at enhancing the
influence of the faults on the residual signal. To this end, the following
optimization problems are formulated as:
The difference in optimization problems (15)-(16) consists in that the former considers the maximal
influence of the faults on the residual amplitude, while the latter considers
the minimal influence. Optimization problem (17) is a generalization of (15)-(16) and takes into account the fault sensitivity in
different directions. The achievable optimal performance index of optimization
problem (15) is the same with that of (10). At the end of this subsection, we will show that
the solution of (17) would lead to maximizing the fault detectability in
the context of a tradeoff between false alarm rate and fault detectability.
Solution to Optimization Problems (15), (16), and (17)
A solution to optimization problem (17) that also solves (15)-(16) simultaneously is given in [12] as follows, which is derived based on the observation
that for any matrices and of compatible
dimensions,
Assume that there is the following singular value
decomposition (SVD):
where and are unitary
matrices, then
optimization problems (15), (16), and (17) are solved by
where is any unitary
matrix of compatible dimensions.
Note that the solutions to the above optimization
problems are not unique. For instance, an alternative optimal solution for
problem (16) is
where is the left
inverse of . On the other side, only solution (20) solves (15), (16), and (17) simultaneously. For this reason, (20) is called unified parity space solution.
To detect the faults successfully, the generated
residual signal should be further evaluated. For a residual signal generated by
means of the parity space approach, the Euclidean norm defined by
is a reasonable evaluation function. It follows from (14) and (4) that the corresponding threshold is determined by
Based on the decision logic
a decision for the occurrence of a fault can be
finally made.
In practice, false alarm rate and miss detection rate
are two important technical features for the performance evaluation of a fault detection system. Below, we will introduce these two concepts in the context
of the norm-based residual evaluation (22) and briefly compare the above-presented parity space
solutions.
setting under a
given false alarm rate. Consider (23) and denote the upper bound of by . In the context of norm-based evaluation, the
objective of setting is to
ensure that any disturbance whose size is not larger than the tolerant limit
should not cause an alarm. To express the strongest disturbance that is allowed
without causing a false alarm in relation to , we define false alarm rate (FAR) as
that is, those disturbances whose size is not larger than should not cause an alarm. Suppose that the
allowable FAR is now given. It is straightforward that the threshold should be
set as
Note that in the norm-based residual evaluation, is often set as which leads to
a zero but may result
in a very conservative setting.
To express the miss detection rate (MDR), we introduce
the set of detectable faults. Note that a fault can be detected if and only if
Hence, the set of detectable faults (SDF) is defined as
follows: given and
Given a parity space
matrix delivers a
residual signal with the lowest MDR if
that is, includes the
largest number of detectable faults, which is equivalent with the lowest MDR.
The subsequent comparison study is done in the context
of maximizing SDF (i.e., minimizing MDR) under a given FAR.
Note that (27) can be, according to (19), rewritten into
It turns out that , (30) holds only if
It means that a parity matrix that ensures (31) would provide a maximal SDF. Note that the unified
parity space solution (20) delivers exactly (31). Thus, the unified parity space solution
maximizes SDF (i.e., minimizes MDR) under a given FAR.
For comparison, denote the SVD of by
Then the vector-valued solution (12) to optimization problem (10) and the matrix-valued solution (21) to optimization problem (16) can be, respectively, rewritten into
Since, generally, are not unitary
matrices, we have finally
With the following remarks we would like to conclude
this subsection.
(i)Parity-space-based FD system design is characterized by the simple mathematical handling. It
only deals with matrix- and vector-valued operations. This fact attracts
attention from the industry for the application of parity-space-based methods.(ii)There is a
one-to-one relationship between the parity-space approach and the observer-based approach that allows the design of an observer-based residual generator
based on a given parity vector [13, 14]. Based on this result, a strategy called parity-space design, observer-based implementation has been developed, which makes
use of the computational advantage of parity-space approaches for the FD system
design (selection of a parity vector or matrix) and then realizes the solution
in the observer form to ensure a numerically stable and less consuming online
computation. This strategy has been successfully used in the sensor-fault
detection in vehicles [15].(iii)In the parity-space approaches, a high order will improve
the optimal performance index but, on the
other side, increase the online computational effort [16]. By introducing a low-order IIR (infinite impulse
response) filter, the performance of the parity-relation-based residual
generator can be much improved without significant increase of the order of the
parity relation [17]. Similar effect can be achieved by the closed-loop-observer-based implementation, as pointed out by [18].(iv)The algebraic
form of the parity-space-based FD system allows a statistic test and norm-based
residual evaluation and threshold determination [19]. It may well bridge the statistical methods [1] and the observer-based methods.(v)In the
framework of parity-space-based FD system design, system dynamic features like
transmission zeros, zeros in the right half plane (RHP), and so forth are not taken into
account. This may cause trouble at the online implementation. Also for this
reason, we are of the opinion that the strategy of parity space design,
observer-based implementation would be helpful to solve this problem.
2.3. Parametrization of FD Systems and Post-Filter Design
Observer-based FD system design for continuous LTI
systems has been widely studied in the literature [3–6]. In this and the next subsections, the analog form of
those known results will be briefly reviewed. Attention will be paid to the
comparison study when it is special for discrete LTI systems.
Let be a left
coprime factorization pair of , that is, [10]. In [20], a parametrization of all LTI residual generators for
system (1) described by
is presented, where is the
so-called postfilter that is arbitrarily selectable. Suppose that is a detectable
state space realization of . Then can be computed
as follows [10]:
It is now a well-known result that
(i) where is the output
estimation delivered by a full-order observer;(ii)given and , there exists an -invertible
postfilter so that
where and are the left
coprime factorization pair of , which are computed according to (36) with and , respectively.(iii)all LTI
residual generators can be expressed by a series connection of a full-order
observer and a postfilter, and are therefore called observer-based residual
generators. Moreover, the selection of the postfilter can be done independent
of the observer design.
Due to the latter fact, we concentrate in this
subsection on the selection of . The dynamics of a residual generator (35) is governed by
The full decoupling problem is to find the postfilter so that
If the -norm of the
residual signal is used as evaluation function, then the optimal FD problem is
formulated as optimization problems
where represents the fault sensitivity at different levels at the frequency ,
though not a norm, it is interpreted as the worst-case
fault sensitivity. Optimization problems (40), (41), and (43) are often called the , and optimization,
respectively.
The ratio-type performance index given in (40) and (43) is the first one that was introduced for the
FD purpose [11, 21]. Currently, the index of the form
becomes more popular, where are some
constants. The FD system design is often formulated as maximizing under a given The third index
type is often met in the robust control theory and formulated as
where are some given
constants. The FD system design is then achieved by maximizing In [22], it has been demonstrated that the above three types
indices are equivalent in a certain sense. With this fact in mind, in this
paper we only consider optimizations under ratio-type indices (40)–(43).
Solution to Optimization Problems (40)–(42)
Let be a
co-inner-outer factorization of [10], where is the -left-invertible
co-outer, is the co-inner
containing all the right half complex plane zeros of and satisfying . Based on the relations
it has been proven in [23, 24], similar to the results for continuous LTI systems
given in [22] and recently in [25], that optimization problems (40)–(42) are solved simultaneously by
For this reason, (48) is called unified solution.
Another solution to optimization problem (41), if is -left-invertible,
is
where is the co-outer
of .
The main purpose of the co-inner-outer factorization
is to separate the nonminimum phase zeros so that the rest part of or is -left invertible.
Note that the co-inner-outer factorization is not unique. Therefore, the
optimal postfilter is also not
unique [26].
Solution to Optimization Problem (43)
The optimal solution to optimization problem (43) is a frequency selector as follows [27]:
where is an ideal
frequency-selective filter with the selective frequency at , which satisfies
are,
respectively, the maximal generalized eigenvalue and corresponding eigenvector
of the following generalized eigenvalue-eigenvector problem:
and
is the
frequency at which achieves its
maximum, that is,
In practice, usually a narrow bandpass filter is
implemented as frequency selector. From the viewpoint of FAR and MDR, the
frequency selector may cause loss of fault sensitivity and restrict the
application of the optimal
residual generator.
Recently, [27] reported a very interesting result on the
relationship between the parity-space vector and the solution to optimization
problem (43). It has been shown that
and correspond to
a bandpass filter. This result not only reveals the physical interpretation of
the standard optimal selection of parity vectors but also provides us with an
efficient tool to approximate the optimal solution to optimization problem (43). Moreover, based on it, advanced parity-space
approaches using wavelet transform have been proposed [28, 29].
As to the residual evaluation and threshold
determination, the -norm is the
mostly used evaluation function, which leads to
In case of applying the unified solution (48), we have
Analog to the results in [30] and the discussion in the last subsection, it can be
proven that the unified solution (48) minimizes MDR under a given FAR, where MDR and FAR
are defined in the context of the norm-based residual evaluation.
2.4. Fault Detection Filter Design
fault detection filter (FDF) is a special kind of
observer-based FD systems (35) with a constant post-filter and constructed as
where the observer gain matrix and the
weighting matrix are design
parameters. Due to its state space expression and close relation to the
observer design, FDF study receives most research attention. The dynamics of
residual generator (57) is governed by
In the FDF design, the full-decoupling problem is to
design and such that
while the optimal FD problems are formulated so as to
choose matrices that solve the
optimization problem [5, 7, 31]
Solution to Optimization Problems (60)–(62)
Because the FDF (57) is a special case of (35), the optimal solutions to optimization problems (60)–(62) can be derived based on the state space realization of
the optimal post-filter given by (48), as shown in [24]. A unified optimal solution to optimization problems
(60)–(62) is associated to a discrete-time algebraic Riccati
system (DTARS) [24, 32]. Assume that is regular,
then
solve optimization problems (60)–(62) simultaneously, where is the left
inverse of a full column rank matrix satisfying and is the
stabilizing solution to the DTARS
An alternative solution to optimization problem (61), if is regular, is
given by
where is the left
inverse of a full column rank matrix satisfying and is the
stabilizing solution to the DTARS
Recently, application of LMI-technique (linear matrix
inequality) to solve (60) and (61) for continuous LTI systems has been reported [33–36]. The core of those approaches consists in formulating
(60) or (61) as a multiobjective optimization problem and solving
them based on an iterative computation of two LMIs. It can be proven that these
solutions can, in the ideal case, converge to the optimal solution (63). The extension of these results to the discrete FDF
is straightforward and will not be discussed in this paper.
At the end of this subsection, we would like to
introduce a very interesting result achieved by the comparison study between
the well-known Kalman-filter-based residual generation [37] and the unified solution (63). Given system
where are independent
zero-mean Gaussian white noise processes with , , then a Kalman filter with
delivers an innovation as residual signal, where is a prediction
of based on the
data up to . Comparing the above Kalman filter algorithm with the
unified solution (63) makes it clear that both solutions are quite
similar. Indeed, (67) can be brought into the general form of (1) by letting and, as a
result, (71) can be regarded as a special case of (64). Remember that the Kalman filter delivers, in the
context of statistic tests, a minimum MDR under a given FAR. In comparison, in
the context of norm-based definition of MDR and FAR, the unified solution (63) provides us with the same result.
3. FD of Discrete-Time Linear Periodic Systems
In this section, we review some recent results on FD
in discrete linear time periodic (LTP) systems. LTP is a special kind of linear
time-varying systems described by
where , and are known
bounded and real periodic matrices of period , that is, , , and so forth. There is not only continuous interest and
development of periodic control and filtering theory [38–42], but also increasing applications of periodic control
in practice like helicopter vibration control, satellite attitude control as
well as wind turbine. The FD problem of periodic systems has been considered in [24, 32, 43–45]. Basically, there are two ways to handle the FD
problem of LTP systems, as shown below.
3.1. FD Schemes Based on Lifted LTI Reformulation
It is well known that there is a strong correspondence
between discrete LTP systems and discrete LTI systems [42]. Therefore, FD system design for the LTP system (72) can be carried out as follows:
(i)lift the LTP
system (72) into a discrete LTI system,(ii)design residual
generator(s) based on the lifted LTI reformulation,(iii)using either
parallel residual generators or select the parameters of the residual generator
to satisfy the causality condition.
Let ( ) denote the state transition matrix of LTP system (72)
Periodic system (72) can be lifted into a discrete LTI system described
by [42]
where is an integer
between and denoting the
initial time, the state vector of the lifted system is , with standing for is the
augmented signal defined by
where , , , and and are defined in
a way similar to .
3.1.1. Observer-Based FD System Design and Implementation
Assume that is detectable.
Then is detectable
and an observer-based LTI residual generator can be designed based on lifted
reformulation (74) as
where and are constant
matrices and can be designed with FD approaches for the discrete LTI systems
introduced in the last section to realize full decoupling or optimal FD.
Observer (76) reconstructs the outputs over one period based on the
estimation of state vector . Both the state vector of observer (76) and the residual signal are updated every time instants.
In fault detection, the detection delay should be as
small as possible. Therefore, it is advantageous if a residual signal can be
obtained at each time instant. To this aim,
(i)a bank of LTI
residual generators (76) can be used, each of which is designed for , respectively [43]. This scheme is characterized by a simple design but
needs much online computational efforts.(ii)If the
weighting matrix is designed to
satisfy the causality constraint, that is, is a lower
block triangular matrix in the form of
then, for a given integer , the residual generator (76) can be implemented as
In this case, the state estimation is still updated at
every time instants,
but at each time instant , , a residual signal is calculated
from control input and measured outputs available up to the time instant .
3.1.2. Parity-Relation-Based FD System Design and Implementation
Similarly, a parity-relation-based LTI residual
generator can be built as follows:
where is a constant
parity matrix,
To get a residual signal at each time instant, we can
use a bank of parity-relation-based residual generators, each one for , respectively. Alternatively, we can also impose a
structural constant on parity matrix as
that is, the last block in is a lower
triangular matrix, then for a fixed , residual generator (79) can be implemented in such a way that only control
inputs and measured outputs available up to the time instant are needed for
the calculation of , .
3.2. FD Schemes Based on Periodic Model
In this subsection, we will show that the parity-space approach and the observer-based FD approach can be directly extended to
periodic systems, which do not need the temporary step of lifted LTI
reformulation and lead to a simplified design and implementation.
3.2.1. Periodic Parity-Space Approach
The extension of the parity-space approach to periodic
systems is straightforward, because the parity-space approach can handle each
time instant independently [45]. The input-output relation of periodic system (72) during the moving window can be
expressed by
While the vectors , and in (82) are built in exactly the same way as in the LTI case
according to (6), the matrices , and in (82) are not constant matrices but the following periodic
matrices:
, and are similar as with replaced,
respectively, by , and , .
A periodic residual generator can be built as
where is a -periodic
parity matrix (or vector) that satisfies , equation (85) represents the
residual dynamics.
If the rank condition
holds for any , then a full decoupling can be achieved by solving
for over one period
at . The residual evaluation consists in detecting the
deviation of residual from . Especially, if
then the full decoupling can be achieved by a constant
parity matrix (or vector) . However, condition (88) is rather restrictive in practice.
In case that a full decoupling is not achievable,
optimization problems similar to (15)–(17) are formulated as
which are solved over one period to get the optimal
periodic parity matrix . Because the parity-space approach handles each time
instant independently and there is no stability problem, the solutions of
problems (87)–(91) at each time instant are independent of each other
and can be obtained following the procedures introduced in Section 2.2. The
threshold can be
calculated by (23) or (26) according to the requirement on FAR, while the
residual evaluation function is selected as the amplitude (22) of the residual signal.
If the order of the parity
relation (82) is an integer multiple of the period , then the periodic parity-space approach is
equivalent with a bank of residual generators (79). In comparison, the periodic parity space approach
provides more flexibility. The order of the parity relation needs not to be
related to the period . Moreover, may take
different values at different time instants. In this case, the threshold for
the residual evaluation may need to be chosen differently at different time.
3.2.2. Periodic Observer-Based Approach
Assume that is detectable.
A periodic observer-based residual generator can be constructed as
where and are -periodic
observer gain matrix and weighting matrix, respectively. The residual dynamics
is governed by
where .
To enhance the robustness of the FD system to the
unknown disturbances without loss of the sensitivity to the faults, the optimal
design problem is formulated as
The solutions of optimization problems (94)-(95) are derived by solving an equivalent optimization
problem for the cyclically lifted LTI systems first and then recover the periodic
matrices and [24].
Solution to Optimization Problems (94)-(95)
Assume that is regular.
Then
solve optimization problems (94)-(95) simultaneously, where is the left
inverse of a full column rank matrix satisfying , and is the
stabilizing solution to the difference periodic Riccati system (DPRS)
where , , and . An alternative solution to problem (95), if is regular, is
given by
where is the left
inverse of a full column rank matrix satisfying , and is the
stabilizing solution to the DPRS
where , , and . It is interesting to note the following connections
between different approaches.
(i)Periodic
observer-based residual generator (92) can be rewritten into the form of lifted
reformulation-based LTI observer (76) with
Recalling the discussion in Section 3.1.1, the
physical meaning is that the periodic observer-based residual generator
naturally satisfies the causality condition. It is further proven that, if the
parameters of the periodic
observer-based residual generator (92) solve optimization problems (94) or (95), then the parameters of the LTI observer (76) got by (100) will solve optimization problems in the form of (60)-(61).(ii)Similar as in
LTI systems, the periodic parity-space approach and periodic observer-based
approach are closely related. Assume that the periodic vector
satisfies . Then a periodic functional observer-based residual
generator in the form of
with , , can be readily obtained as [45]
where periodic scalars appearing in
matrices are free
parameters and should be selected to guarantee the stability of . Moreover, if realizes a full
decoupling from the unknown disturbances, that is, , then the functional observer-based residual
generator (102) also achieves a full decoupling, that is, , . This provides an approach to design full decoupling
observer-based residual generator.(iii)We would like
to point out that, for the LTI system (1), a residual generator with periodic gain matrix and periodic weighting
matrix will not
improve the FD performance under performance index (94).
4. FD of Sampled-Data Systems
The study on FD problems of sampled-data (SD) systems
has been motivated by the digital implementation of controllers and monitoring
systems. Figure 1 sketches a typical application of an FD system in a process
control system. The process under consideration is a continuous-time process.
Both the controller and the FD system are discrete-time systems which are
implemented on a computer system or on an embedded microprocessor. The sensor
output signals are discretized by the A/D converters and then fed to the
controller as well as to the FD system. The D/A converters convert the
discrete-time control input signals into continuous-time signals. Since both
continuous-time and discrete-time signals exist in the system, the system
design should be indeed considered from the viewpoint of an SD system [46, 47]. The intersample behavior is the main factor that
should be considered in developing FD algorithms for the SD systems. In
practice, it happens often that the A/D and D/A converters are working at
different sampling rates [48–53]. In this section, we will review the FD methods for
the SD systems with various sampling mechanisms.
Figure 1: Schematic description of the application of an FDI system in a process control system.
4.1. System Description
Assume that, in the SD systems, the process is a
continuous LTI process represented by
where , and are known
constant matrices of appropriate dimensions. In single-rate sampled-data
(SSD) systems, the A/D converter and the D/A converter are, respectively,
described by
where is the sampling
period, is the sampled
process output signal, is the
discrete-time control input sequence delivered by the controller program. In multirate
sampled-data (MSD) systems, the A/D converters and the D/A converters may
work with different sampling rates and thus modeled, respectively, by
where and denote,
respectively, the sampling periods of the A/D converter in the th output
channel and the D/A converter in the th input
channel. A more general class of systems are nonuniformly sampled-data
(NSD) systems, where the sampling instants may be multirate, asynchronous,
and nonequidistantly distributed, that is,
where represent the
sampling instants in the th output
channel and the time
instants at which the th control
input is updated. It is worth mentioning that a special kind of NSD systems,
where the sampling instants are nonequidistant spaced but periodic, has been
studied in the literature rather intensively [54–57].
4.2. FD of SSD Systems
Conventionally, an FD system can be designed for the
SSD system by indirect approaches, that is,
(i)analog design
and SD implementation, or(ii)discrete-time
design based on the discretization of the process model.
Motivated by the development of sampled-data control [46, 47], in the last years the FD problem of the SSD systems
have been studied from the viewpoint of direct design to take into
account the intersample behavior and eliminate the approximation made during
the design [26, 58–60].
The dynamics of the SSD system at the sampling
instants can be described by
where
It is worth noticing that in SD systems there is
a significant difference between and . Due to the D/A converter (106), is a piecewise constant signal. The influence of on is exactly
known from the information of and can thus be
completely compensated in residual generation. In comparison, and are unknown
signals. Hence, the key is to study the influence of continuous-time signals and on the
discrete-time sampled output signals and residual
signals .
4.2.1. Parity-Relation-Based FD Scheme for SSD Systems
A parity-relation-based residual generator
can be used for residual generation, where , , and are constructed
according to (6). To describe the intersample behavior, for a
continuous-time signal with standing for and , an operator is defined as follows:
The residual dynamics can be expressed with the help
of operators as
The influence of the continuous-time signal over the time
interval on the
discrete-time signal is measured by
where denotes the
adjoint of the operator which uniquely
satisfies
for any vector of compatible
dimensions. The optimization problems are thus formulated as
An analytical expression can be obtained for as
As a result, optimization problems (117) are transformed into some equivalent optimization
problems:
where and are built based
on and in a way
similar to in (6). The equivalent optimization problems (119) are of the standard form and can be solved as
introduced in Section 2.2.
4.2.2. Observer-Based FD Scheme for SSD Systems
An observer-based residual generator is constructed as
To describe the influence of continuous-time signals and on the
discrete-time residual signal in the
frequency domain, operator ( standing for or ) is introduced
as
Based on it, the residual dynamics can be expressed as
Let be given by (118). Then
Based on it, the optimal design
problem is solved [59]. Further, it was shown that the and design problems
of the SSD system are equivalent to that of a discrete LTI system and can be
obtained by solving equivalent optimization problems [26, 60]:
4.2.3. Influence of Sampling on Full Decoupling
No matter which residual generation approach is adopted,
due to the sampling effect, the full decoupling becomes more difficult in SD
systems than in the original continuous-time systems, because after sampling
the dimension of the influence space of the unknown disturbances becomes
that is, the equivalent number of the unknown
disturbances may increase [58].
4.3. FD of MSD Systems
Under some assumptions, the FD problem of MSD systems
has been considered in [61–64]. The MSD system is in nature a periodic system. The
system period, denoted by , is the least common multiple of the sampling periods [52]. The maximal common multiplier of the sampling
periods is often called base period. From the FD viewpoint, in MSD systems only
those time instants with sampled outputs are of interest. In [65], the basic idea of the proposed FD approach is to get
the input-output relations of the MSD at the base periods at first and then
downsample them according to different sampling periods to get the parity
relation of the MSD system. In [66], a so-called fast rate residual generator is
proposed, which generates a residual signal as soon as a new measurement is
available. The basic idea is to reformulate the MSD system as a system with
periodic output equations. The problem of fast rate residual generation is
further pursued by [67, 68], where the basic ideas are, respectively, to compute
the parity matrix and the
post-filter for lifted
system model. To satisfy the causality constraint, the freedoms in matrix and are used. Most
recently, a unified and simplified approach to the FD of the MSD systems is
proposed by [69], which considers the special problem formulation of
fault detection and shows clearly the difference between control problem and FD
problem. The basic idea of [69] is to remodel the MSD system as a nonuniformly
sampled-data system and then use periodic or time varying system theory to
design the FD system.
Denote with the sequence of
time instants at which one or more sampled outputs are available, . Let represent the
vector of sampled output signals at time instant . The dimension of is time-varying
and upper bounded by . Let . For the purpose of FD, the MSD system described by (104), (107), and (108) can be equivalently remodeled as
where
The new description is different from other
descriptions available in the literature [66–68] and considers the transition of system dynamics only
at the time instants with sampled outputs. The terms and characterize,
respectively, the influence of the disturbances and the faults on the sampled
outputs. As are available
and the models of the D/A converters (108) are known, and thus the
influence of the control input vector on the sampled outputs can be completely
reconstructed and easily compensated. The matrices and are
time varying matrices, as is time-varying
with respect to time . In the MSD system, due to the periodicity of the
sampling time sequence, are periodic
matrices. FD systems can be designed for the MSD system based on the
time-varying model (126).
4.3.1. Parity-Relation-Based FD Scheme for MSD Systems
The input-output relationship of (126) over the moving horizon , where denotes the
length of the moving horizon, is
where , and are stacked
vectors based on , and , , respectively, is constructed
according to (83),
Build a parity-relation-based residual generator with
where is a
periodically time-varying parity matrix (or vector). To describe the influence
of continuous-time signals on the
multirate-sampled outputs, linear time-varying operators ( standing for or ),
are introduced and the residual dynamics is described
by
The optimal selection of can be
formulated similar to (117) with and substituted by and , respectively. Using the same technique, are derived to be
Due to the periodicity of , the optimization problem needs to be solved over one
period.
4.3.2. Observer-Based FD Scheme for MSD Systems
For the aim of fault detection, a fast rate
time-varying observer-based residual generator can be constructed as
where the gain matrix and the
weighting matrix are
time-varying matrices to be determined. The dimensions of and may change with
the number of available sampled output signals. Considering the periodicity of
the matrices , (134) can be designed as a periodic observer. Define the
state estimation error as . The dynamics of residual generator (134) is governed by
Introduce linear time-varying operators ( standing for or ),
to rewrite the residual dynamics as
To enhance the robustness of the FD system to the
unknown disturbances without loss of the sensitivity to the faults, the design
problem is formulated as
By analyzing , optimization problems (138) are transformed into equivalent optimization
problems of discrete LTP system
where the -norms of and in (139) have the same upper bounds, respectively, with the -norms of and in (104), the matrices and are
time-varying matrices reflecting the sampling effect and satisfy
Then, optimization problems (138) can be solved with the approaches introduced in
Section 3.2.2.
4.4. FD of NSD Systems
The same design procedures introduced in the last
subsection can be applied to the FD of NSD systems by reordering the sampling
instants. The main difference lies in that in general NSD systems, are
time-varying matrices but not periodic matrices. In consequence, for the NSD
systems
(i)if the parity
space approach is used, then the time-varying parity matrix needs to be
calculated at each time instant,(ii)if the observer-based approach is adopted, then the observer gain matrix needs to
guarantee the stability of the resulting linear time-varying system.
4.5. Influence of Sampling Period on Optimal FD Performance
Sampling period is an important parameter in SD
systems. Recently, the influence of the sampling period on the optimal FD
performance has been investigated in [70, 71]. Suppose that for a given continuous-time process (104) three different sampling schemes are considered:
single-rate sampling with sampling period , single-rate sampling with sampling period , multirate sampling with base period and system
period , where is an integer.
It is proven that the optimal performance indeces are related by
That means that, with the increase of the sampling period,
the FD performance will become worse. It can be intuitively interpreted as the
consequence of information reduction caused by the increase of the sampling
period. However, we would like to emphasize that such a conclusion does not hold
for all performance indices, for instance, the index.
5. Concluding Remarks
In this paper, standard methods for FD in discrete LTI
systems have been reviewed and recent development in FD for discrete LTP and SD
systems has been summarized. In case of discrete LTI systems, the basic idea,
full decoupling and optimization problems, and the corresponding solutions are
introduced. It can be seen that different FD approaches are closely related to
each other. The FD problem of discrete LTP systems can be handled either
indirectly by lifting or directly by considering the periodicity of the system
matrices. In SD systems the main problem is to take into account the
intersample behavior and to develop direct FD approaches. With the aid of
operators, the FD problem of SSD, MSD, and NSD systems can be transformed,
respectively, into the FD problem of discrete LTI, LTP, and linear time-varying
systems. The methods introduced in this paper have found several interesting
applications in the emerging research area of embedded networked control
systems (emNCS) [72, 73]. Because of the limited data rate, the sampling
mechanisms become an important design parameter in emNCS and have decisive
influence on the real-time network and computing performance and FD
performance.