Automatica
journal homepage: www.elsevier.com/locate/automatica
Brief paper
article info a b s t r a c t
Article history: An adaptive Kalman filter is proposed in this paper for actuator fault diagnosis in discrete time stochastic
Received 29 March 2017 time varying systems. By modeling actuator faults as parameter changes, fault diagnosis is performed
Received in revised form 15 November through joint state-parameter estimation in the considered stochastic framework. Under the classical
2017
uniform complete observability–controllability conditions and a persistent excitation condition, the
Accepted 21 February 2018
exponential stability of the proposed adaptive Kalman filter is rigorously analyzed. In addition to the
minimum variance property of the combined state and parameter estimation errors, it is shown that the
Keywords: parameter estimation within the proposed adaptive Kalman filter is equivalent to the recursive least
Adaptive observer squares algorithm formulated for a fictive regression problem. Numerical examples are presented to
Joint state-parameter estimation illustrate the performance of the proposed algorithm.
Fault diagnosis © 2018 Elsevier Ltd. All rights reserved.
Kalman filter
https://doi.org/10.1016/j.automatica.2018.03.075
0005-1098/© 2018 Elsevier Ltd. All rights reserved.
334 Q. Zhang / Automatica 93 (2018) 333–342
Different adaptive Kalman filters have been studied in the lit- Though the theoretic analyses in this paper assume a constant
erature for state estimation based on inaccurate state-space mod- parameter vector θ , numerical examples in Section 7 show that
els. Most of these algorithms address the problem of unknown rare jumps of the parameter vector (rare occurrences of actuator
(or partly known) state noise covariance matrix or output noise faults) are well tolerated by the proposed adaptive Kalman filter,
covariance matrix (Brown & Rutan, 1985; Mehra, 1970), whereas at the price of transient errors after each jump.
the case of incorrect state dynamics model is treated as incorrect The problem of actuator fault diagnosis considered in this paper
state covariance matrix. In contrast, in the present paper, the new is to characterize actuator parameter changes from the input–
adaptive Kalman filter is designed for actuator fault diagnosis, by output data sequences u(k), y(k), and the matrices A(k), B(k), C (k),
jointly estimating states and parameter changes caused by actua- Q (k), R(k), Φ (k).
tor faults. This characterization of actuator parameter changes will be
The adaptive Kalman filter presented in this paper has also based on a joint estimation algorithm of states and parameters.
been motivated by hybrid system fault diagnosis. In Zhang (2015) In the fault diagnosis literature, diagnosis procedures typically
an Adaptive Interacting Multiple Model (AdIMM) estimator has include residual generation and residual evaluation (Basseville &
been designed for hybrid system actuator fault diagnosis based Nikiforov, 1993). In this paper, the difference between the nominal
on the adaptive Kalman filter and the classical IMM estimator, value of the parameter vector θ and its recursively computed
but without theoretical analysis of the adaptive Kalman filter. The
estimate can be viewed as a residual vector, and its evaluation can
results of the present paper fill this missing analysis. Actuator fault
be simply based on some thresholds or on more sophisticated de-
diagnosis has also been addressed in Zhang and Basseville (2014)
cision mechanisms. In this sense, this paper is focused on residual
with statistical tests in a two-stage solution, which is not suitable
generation only.
for an incorporation in the AdIMM estimator for hybrid systems.
An apparently straightforward solution for the joint estimation
Preliminary results of this study have been presented in the
of x(k) and θ is to apply the Kalman filter to the augmented system
conference paper (Zhang, 2017). The present manuscript contains
Φ (k) x(k − 1) w(k)
[ ] [ ][ ] [ ] [ ]
enriched details, notably the new result in Section 6 about the x(k) A(k) B(k)
= + u(k) +
equivalence between the parameter estimation within the pro- θ (k) 0 Ip θ (k − 1) 0 0
posed adaptive Kalman filter and the classical RLS algorithm for- [ ]
] x(k)
mulated for a fictive regression problem. More numerical examples + v (k).
[
y(k) = C (k) 0
are also presented to better illustrate the proposed algorithm. θ (k)
This paper is organized as follows. The considered problem However, to ensure the stability of the Kalman filter, this
is formulated in Section 2. The proposed adaptive Kalman filter augmented system should be uniformly completely observ-
algorithm is presented in Section 3. The stability of the algorithm able and uniformly completely controllable regarding the state
is analyzed in Section 4. The minimum variance property of the noise (Jazwinski, 1970; Kalman, 1963). Notice that, even in the
algorithm is analyzed in Section 5. The relationship with the RLS
case of time invariant matrices A and C , the augmented system is
algorithm is presented in Section 6. Numerical examples are pre-
time varying because of Φ (k), which is typically time varying. The
sented in Section 7. Concluding remarks are made in Section 8.
uniform complete observability of an LTV system is defined as the
uniform positive definiteness of its observability Gramian (Jazwin-
2. Problem statement
ski, 1970; Kalman, 1963). In practice, it is not natural to directly
The discrete time LTV system subject to actuator faults consid- assume properties (observability and controllability) of the aug-
ered in this paper is generally in the form of1 mented system (a more exaggerated way would be directly assuming
the stability of its Kalman filter, or anything else that should be
x(k) = A(k)x(k − 1) + B(k)u(k) + Φ (k)θ + w (k) (1a) proved!).
y(k) = C (k)x(k) + v (k), (1b) In contrast, in the present paper, the classical uniform complete
observability and uniform complete controllability are assumed for
where k = 0, 1, 2, . . . is the discrete time instant index, x(k) ∈ the original system (1), in terms of the Gramian matrices defined
Rn is the state, u(k) ∈ Rl the input, y(k) ∈ Rm the out- 1
for the [A(k), C (k)] pair and the [A(k), Q 2 (k)] pair. These conditions,
put, A(k), B(k), C (k) are time-varying matrices of appropriate sizes
together with a persistent excitation condition (see Assumption 3
characterizing the nominal state-space model, w (k) ∈ Rn , v (k) ∈
Rm are mutually independent centered white Gaussian noises of formulated later), ensure the stability of the adaptive Kalman filter
covariance matrices Q (k) ∈ Rn×n and R(k) ∈ Rm×m , and the term presented in this paper.
Φ (k)θ represents actuator faults with a known matrix sequence
Φ (k) ∈ Rn×p and a constant (or piecewise constant with rare 3. The adaptive Kalman filter
jumps) parameter vector θ ∈ Rp .
A typical example of actuator faults represented by the term In the adaptive Kalman filter, the state estimate x̂(k|k) ∈ Rn and
Φ (k)θ is actuator gain losses. When affected by such faults, the the parameter estimate θ̂ (k) ∈ Rp are recursively updated at every
nominal control term B(k)u(k) becomes time instant k. This algorithm involves also a few other recursively
updated auxiliary variables: P(k|k) ∈ Rn×n , Υ (k) ∈ Rn×p , S(k) ∈
B(k)(Il − diag(θ ))u(k) = B(k)u(k) − B(k)diag(u(k))θ
Rp×p and a forgetting factor λ ∈ (0, 1).
where Il is the l × l identity matrix, the diagonal matrix diag(θ ) At the initial time instant k = 0, the initial state x(0) is assumed
contains gain loss coefficients within the interval [0, 1], and Φ (k) ∈ to be a Gaussian random vector
Rn×l (p = l) is, in this particular case,
x(0) ∼ N (x0 , P0 ). (3)
Φ (k) = −B(k)diag(u(k)). (2)
Let θ0 ∈ R be the initial guess of θ , λ ∈ (0, 1) be a chosen
p
Again under the complete uniform observability and the com- This recursion in M −1 (k) coincides exactly with that of S(k) as
plete uniform controllability conditions, the homogeneous part of formulated in (5i). Moreover, as defined in (8), M(0) = S −1 (0),
the Kalman filter, corresponding to the homogeneous system hence M −1 (k) = S(k) for all k = 0, 1, 2, . . . . It then follows from
the already proved upper and lower bounds of M(k) that S(k) has
ζ (k) = [In − K (k)C (k)]A(k)ζ (k − 1), (7) also a finite upper bound and a strictly positive lower bound. □
is exponentially stable (Jazwinski, 1970; Kalman, 1963). This result Define the state and parameter estimation errors
implies that Υ (k) driven by bounded Φ (k) through (5e) is bounded.
x̃(k|k) ≜ x(k) − x̂(k|k) (10)
It then follows from (5f) that Ω (k) is also bounded. □
θ̃ (k) ≜ θ − θ̂ (k). (11)
Notice that S(k) was missing in Proposition 1. It is the object of
the following proposition. The main result of this section is stated in the following proposi-
tion.
Proposition 2. The matrix S(k) recursively computed through (5i)
has a finite upper bound and a strictly positive lower bound for all Proposition 3. The mathematical expectations Ex̃(k|k) and Eθ̃ (k)
k ≥ 0. □ tend to zero exponentially when k → ∞. □
In other words, the state and parameter estimates of the adap-
Proof. In order to show the upper and lower bounds of S(k), let us tive Kalman filter converge respectively to the true state x(k) and to
first study another recursively defined matrix sequence the true parameter θ in mean. It also means that the deterministic
part of the error dynamic system, ignoring the random noise terms,
M(0) = S −1 (0) = ω−1 Ip > 0 (8)
is exponentially stable.
M(k) = λM(k − 1) + Ω T (k)Σ −1 (k)Ω (k). (9)
Proof. It is straightforward to compute from (1), (5j) and (5l) that
It will be shown later that S(k) = M −1 (k), but for the moment this
relationship is not used. x̃(k|k) = A(k)x̃(k − 1|k − 1) + Φ (k)θ̃ (k − 1) + w (k)
According to Proposition 1, Ω (k) is upper bounded and Σ (k) has
− K (k)ỹ(k) − Υ (k)[θ̂ (k) − θ̂ (k − 1)]
a strictly positive lower bound, hence Ω T (k)Σ −1 (k)Ω (k) is upper
bounded. Then M(k) recursively generated from (9) with λ ∈ (0, 1) = [In − K (k)C (k)][A(k)x̃(k − 1|k − 1) + Φ (k)θ̃ (k − 1)]
is also upper bounded. The lower bound of M(k) is investigated in + Υ (k)[θ̃ (k) − θ̃ (k − 1)]
the following.
+ [In − K (k)C (k)]w(k) − K (k)v (k),
Repeating the recursion of M(k) in (9) yields
k−1 and from (5j) and (5k) that
∑
M(k) = λk M(0) + λj Ω T (k − j)Σ −1 (k − j)Ω (k − j) θ̃ (k) = θ̃ (k − 1) − Γ (k)ỹ(k) (12)
j=0
= θ̃ (k − 1) − Γ (k)C (k)[A(k)x̃(k − 1|k − 1) + Φ (k)θ̃ (k − 1)]
For 0 ≤ k ≤ h, M(k) ≥ λh M(0). − Γ (k)C (k)w(k) − Γ (k)v (k). (13)
For k > h, let [k/h] denote the∑largest integer smaller than or
equal to k/h, and break the sum
k−1 Like in Zhang (2002), define
j=0 into sub-sums of h terms,
then
ξ (k) ≜ x̃(k|k) − Υ (k)θ̃ (k). (14)
[k/h] (i−1)h+(h−1)
∑ ∑
M(k) ≥ λj Ω T (k − j)Σ −1 (k − j)Ω (k − j) Simple substitutions lead to
i=1 j=(i−1)h+0 ξ (k) = [In − K (k)C (k)][A(k)x̃(k − 1|k − 1) + Φ (k)θ̃ (k − 1)]
[k/h] (i−1)h+(h−1)
∑ ∑ + Υ (k)[θ̃ (k) − θ̃ (k − 1)]
≥ λ ih−1
Ω T (k − j)Σ −1 (k − j)Ω (k − j)
i=1 j=(i−1)h+0
+ [In − K (k)C (k)]w(k) − K (k)v (k)
[k/h]
∑ − Υ (k)θ̃ (k).
≥ λih−1 α Ip In this last result, according to (14), replace x̃(k − 1|k − 1) with
i=1
where the last inequality is based on Assumption 3 (persistent x̃(k − 1|k − 1) = ξ (k − 1) + Υ (k − 1)θ̃ (k − 1), (15)
excitation). The geometric sequence sum in this last result can be then
explicitly computed, so that
ξ (k) = [In − K (k)C (k)]A(k)ξ (k − 1)
αλh−1 (1 − λh[k/h] )
Ip ≥ αλh−1 Ip . + [In − K (k)C (k)]A(k)Υ (k − 1)
{
M(k) ≥
1 − λh
+ [In − K (k)C (k)]Φ (k) − Υ (k) θ̃ (k − 1)
}
Therefore, M(k) has a strictly positive lower bound for either
0 ≤ k ≤ h or k > h. + [In − K (k)C (k)]w(k) − K (k)v (k).
Now take the matrix inverse of both sides of Eq. (9), and apply The content of the curly braces {· · · } is zero, because Υ (k) satisfies
the matrix inversion formula (5e). Then
(A + V T BV )−1 = A−1 − A−1 V T (B−1 + VA−1 V T )−1 VA−1 ξ (k) = [In − K (k)C (k)]A(k)ξ (k − 1)
with A = λM(k − 1), B = Σ −1
(k) and V = Ω (k), then + [In − K (k)C (k)]w(k) − K (k)v (k). (16)
1 −1 1 The noises w (k) and v (k) are assumed to have zero mean values
M −1 (k) = M (k − 1) − M −1 (k − 1)Ω T (k) λΣ (k)
[
λ λ (centered noises), then
+ Ω (k)M −1 (k − 1)Ω T (k) −1 Ω (k)M −1 (k − 1)
]
Eξ (k) = [In − K (k)C (k)]A(k)Eξ (k − 1).
Q. Zhang / Automatica 93 (2018) 333–342 337
Like (7), this recurrent equation is exponentially stable, hence Finally, it follows from (14) that
Eξ (k) → 0 for any initial value Eξ (0). In fact, starting from
Ex̃(k|k) = Eξ (k) + Υ (k)Eθ̃ (k) = Υ (k)Eθ̃ (k), (29)
Eξ (0) = Ex̃(0) − Υ (0)Eθ̃ (0) = 0,
it is then concluded that the mathematical expectations Ex̃(k|k) and
it is recursively shown that Eξ (k) = 0 for all k ≥ 0. Eθ̃ (k) tend to zero exponentially when k → ∞. □
In (13) replace x̃(k − 1|k − 1) with (15), then
In addition to the already established fact that Ee(k) = 0, the
θ̃ (k) = Ip − Γ (k)C (k)A(k)Υ (k − 1)
[
following lemma characterizes more completely the properties of
− Γ (k)C (k)Φ (k) θ̃ (k − 1) − Γ (k)C (k)A(k)ξ (k − 1)
]
the error sequence e(k) defined in (18). This lemma will be useful
− Γ (k)C (k)w(k) − Γ (k)v (k) in Section 6.
= [Ip − Γ (k)Ω (k)]θ̃ (k − 1) − Γ (k)e(k) (17) Lemma 1. The sequence e(k) ∈ Rm defined in (18) is identical to
where Ω (k) is as defined in (5f), and the innovation sequence ε (k) of the standard Kalman filter applied
to the fault-free (corresponding to θ = 0) system (1), which is a
e(k) ≜ C (k)A(k)ξ (k − 1) + C (k)w (k) + v (k). (18) white Gaussian noise with its covariance matrix Σ (k) as computed
in (5b). □
It was already shown Eξ (k) = 0 for all k ≥ 0, therefore Ee(k) = 0.
Take the mathematical expectation at both sides of (17) and The proof of this lemma is non trivial. It is presented in the
denote Appendix in order not to shade the main results of this paper.
Before analyzing the convergence of θ̃ (k) governed by (20), let Proposition 4. In the adaptive Kalman filter (5), relax the Kalman
us combine the two equations (5h) and (5i) into gain K (k) computed through the recurrent equations (5a)–(5d) to
1 any matrix sequence L(k) ∈ Rn×m . Consider the combined state
S(k) = [Ip − Γ (k)Ω (k)]S(k − 1). (21) and parameter estimation error ξ (k) = x̃(k|k) − Υ (k)θ̃ (k). Its
λ
covariance matrix depending on the gain sequence L(k) and denoted
Accordingly, M(k) = S −1 (k) satisfies,2 by cov[ξ (k)|L] reaches its minimum when L(k) = K (k), in the sense of
the positive definiteness of the difference matrix:
M(k) = λM(k − 1)[Ip − Γ (k)Ω (k)]−1 . (22)
cov[ξ (k)|L] − cov[ξ (k)|K ] ≥ 0 (30)
Let us define the Lyapunov function candidate
n×m
( )T for any L(k) ∈ R . □
V (k) ≜ θ̃ (k) M(k)θ̃ (k), (23)
This result means that v T cov[ξ (k)|L]v ≥ v T cov[ξ (k)|K ]v for
it then follows from (20) and (22) that any vector v ∈ Rn . In fact, the term Υ (k)θ̃ (k) is the part of the
( )T [ ]T state estimation error x̃(k|k) due to the parameter estimation error
V (k) = θ̃ (k − 1) Ip − Γ (k)Ω (k) λM(k − 1)θ̃ (k − 1) θ̃ (k) (this part would be zero if the parameter estimate θ̂ (k) was
( )T replaced by the true parameter value θ , and then the adaptive
= λ θ̃ (k − 1) M(k − 1)θ̃ (k − 1) Kalman filter (5) would be reduced to the standard Kalman filter).
( )T Therefore, the meaning of this proposition is that the remaining
− λ θ̃ (k − 1) Ω T (k)Γ T (k)M(k − 1)θ̃ (k − 1). (24) part of the state estimation error reaches its minimum variance if
the Kalman gain K (k) is used.
By recalling (5h), (5g) and M(k − 1) = S −1 (k − 1), it yields
Proof. Following (16) where K (k) is replaced by L(k), and noticing
Ξ (k) ≜ Ω T (k)Γ T (k)M(k − 1) (25) that ξ (k−1), w (k) and v (k) are pairwise independent, compute the
= Ω T (k)Λ(k)Ω (k) (26) covariance matrix of ξ (k):
]−1
= Ω T (k) λΣ (k) + Ω (k)S(k − 1)Ω T (k) Ω (k),
[
(27) cov[ξ (k)|L] = E[ξ (k)ξ T (k)]
which is a symmetric positive semidefinite matrix. Then (24) be- = [In − L(k)C (k)]A(k)cov[ξ (k − 1)|L]
comes · AT (k)[In − L(k)C (k)]T
)T
+ [In − L(k)C (k)]Q (k)[In − L(k)C (k)]T
(
V (k) = λV (k − 1) − λ θ̃ (k − 1) Ξ (k)θ̃ (k − 1)
+ L(k)R(k)LT (k). (31)
≤ λV (k − 1), (28)
( )T For shorter notations, let us denote
implying that V (k) = θ̃ (k) M(k)θ̃ (k) converges to zero exponen-
tially. It is already shown that M(k) is lower and upper bounded, Π (k) ≜ A(k)cov[ξ (k − 1)|L]AT (k) + Q (k), (32)
with a strictly positive lower bound, Eθ̃ (k) = θ̃ (k) then converges which is independent of L(k) (of course, Π (k) depends on L(k − 1)).
to zero exponentially. Then
7. Numerical examples
Fig. 1. Random switching index among 4 state-space models.
zreal = rand(1,1)*1.2-0.6;
pmodul = rand(1,1)*0.1+0.4;
pphase = rand(1,1)*2*pi;
preal = rand(1,1)-0.5;
ssk = idss(zpk(zreal,[pmodul.*exp(1i*pphase) ...
pmodul.*exp(-1i*pphase) preal],
rand(1,1)+0.5,1));
7.2. Lateral dynamics of a remotely piloted aircraft The two actuators (rudder and aileron) are subject to failures lead-
ing to gain losses, respectively represented by the two components
θ1 and θ2 of the parameter vector θ . Accordingly the matrix Φ (k) is
Consider a remotely piloted aircraft as described in Chen and expressed as in (2).
Patton (1999, page 188). Its linearized lateral dynamics discretized Numerical simulations are made for k = 1, 2, . . . , 1000. At
with the sampling period of 0.1s is described by a state-space the beginning θ1 = θ2 = 0. At k = 300, θ1 changes from
340 Q. Zhang / Automatica 93 (2018) 333–342
Substitute y(k) with (1b) in (A.3), yielding both system (1) and the fault-free system, and by choosing the
same initial state estimate x̂(0|0) for both adaptive and standard
ε (k) = C (k)x̃(k|k − 1) + v (k), (A.7) Kalman filters, the two initial estimation errors then have the same
value x̃(0|0) = x(0) − x̂(0|0). Therefore, the two sequences ξ (k) and
and insert this result in (A.5), then x̃(k|k) generated by the same recurrent equation (16) and (A.16)
x̃(k|k − 1) = A(k)[In − K (k − 1)C (k − 1)] with the same initial value are indeed equal for all k ≥ 0. This result
completes the proof that ε (k) = e(k) for all k ≥ 0, by recalling (18)
· x̃(k − 1|k − 2) − A(k)K (k − 1)v (k − 1) + w(k), (A.8) and (A.14).
The two equations (A.7) and (A.8) characterize the standard In practice, only the input and output of system (1) are available,
Kalman innovation ε (k) driven by the two noises w (k) and v (k). whereas the fault-free system, formulated for the purpose of anal-
This characterization of ε (k) is still far from the definition of e(k) ysis, is fictive. There is no need to really implement the standard
in (18). Kalman filter for the fault-free system. The purpose of this lemma
is to show that the error sequence e(k) appearing in Eq. (17) is a
Plug (A.8) into (A.7), then
white Gaussian noise of covariance matrix Σ (k), as it is equivalent
ε (k) = C (k) A(k)[In − K (k − 1)C (k − 1)]
{
to the innovation sequence of the standard Kalman filter. □
· x̃(k − 1|k − 2) − A(k)K (k − 1)v (k − 1) + w(k) + v (k)
}
{ References
= C (k)A(k) [In − K (k − 1)C (k − 1)]
· x̃(k − 1|k − 2) − K (k − 1)v (k − 1) + C (k)w(k) + v (k). Alma, Marouane, & Darouach, Mohamed (2014). Adaptive observers design for a
}
(A.9)
class of linear descriptor systems. Automatica, 50(2), 578–583.
Basseville, M., & Nikiforov, I. (1993). Detection of abrupt changes - theory and
Denote
application. Englewood Cliffs: Prentice Hall.
Berdjag, D., Christophe, C., Cocquempot, V., & Jiang, B. (2006). Nonlinear model
x̃(k|k) ≜ x(k) − x̂(k|k). (A.10) decomposition for robust fault detection and isolation using algebraic tools.
International Journal of Innovative Computing, Information and Control, 2(6),
Subtract x(k) from both sides of (A.2b), then 1337–1354.
Besançon, G., De Leon-Morales, J., & Huerta-Guevara, O. (2006). On adaptive ob-
− x̃(k|k) = −x̃(k|k − 1) + K (k)ε (k). (A.11) servers for state affine systems. International Journal of Control, 79(6), 581–591.
Brown, Steven D., & Rutan, Sarah C. (1985). Adaptive Kalman filtering. Jounal of
Inverse the signs of the two sides of this equality, and replace ε (k) Research of the National Bureau of Standards, 90(6), 403–407.
with (A.7), then Chen, J., & Patton, R. J. (1999). Robust model-based fault diagnosis for dynamic systems.
Boston: Kluwer.
De Persis, C., & Isidori, A. (2001). A geometric approach to nonlinear fault detection
x̃(k|k) = [In − K (k)C (k)]x̃(k|k − 1) − K (k)v (k). (A.12) and isolation. IEEE Transactions on Automatic Control, 46(6), 853–865.
Ding, S. X. (2008). Model-based fault diagnosis techniques: Design schemes, algorithms,
Replacing k by k − 1 yields and tools. Berlin: Springer.
Farza, Mondher, Bouraoui, Ibtissem, Menard, Tomas, Ben Abdennour, Ridha, &
x̃(k − 1|k − 1) = [In − K (k − 1)C (k − 1)]x̃(k − 1|k − 2) M’Saad, Mohammed (2014). Adaptive observers for a class of uniformly observ-
− K (k − 1)v (k − 1). (A.13) able systems with nonlinear parametrization and sampled outputs. Automatica,
50(11), 2951–2960.
This result allows to continue (A.9) as Farza, M., M’Saada, M., Maatouga, T., & Kamounb, M. (2009). Adaptive observers
for nonlinearly parameterized class of nonlinear systems. Automatica, 45(10),
ε(k) = C (k)A(k)x̃(k − 1|k − 1) + C (k)w(k) + v (k). (A.14) 2292–2299.
Gertler, J. J. (1998). Fault detection and diagnosis in engineering systems. New York:
This expression of ε (k) is similar to that of e(k) in (18). It remains Marcel Dekker.
Guyader, Arnaud, & Zhang, Qinghua (2003). Adaptive observer for discrete time lin-
to show that x̃(k|k) = ξ (k) for all k ≥ 0 in order to prove that ε (k) ear time varying systems. In 13th IFAC/IFORS symposium on system identification.
and e(k) are identical. Hwang, I., Kim, S., Kim, Y., & Seah, C. E. (2010). A survey of fault detection, isolation,
Subtract (A.2a) from the respective sides of (A.1), then and reconfiguration methods. IEEE Transactions on Control Systems Technology,
18(3), 636–653.
x̃(k|k − 1) = A(k)x̃(k − 1|k − 1) + w (k). (A.15) Isermann, R. (2005). Fault diagnosis systems: An introduction from fault detection to
fault tolerance. Berlin: Springer.
Inserting this result into (A.12) yields Jazwinski, A. H. (1970). Mathematics in science and engineering: Vol. 64. Stochastic
processes and filtering theory. New York: Academic Press.
x̃(k|k) = [In − K (k)C (k)]A(k)x̃(k − 1|k − 1) Kalman, R. E. (1963). New methods in Wiener filtering theory. In J. L. Bogdanoff, &
F. Kozin (Eds.), Proceedings of the first symposium on engineering applications of
+ [In − K (k)C (k)]w(k) − K (k)v (k). (A.16) random function theory and probability. New York: John Wiley & Sons.
Liu, Yusheng (2009). Robust adaptive observer for nonlinear systems with unmod-
This recurrent equation satisfied by x̃(k|k) is exactly the same as eled dynamics. Automatica, 45(8), 1891–1895.
(16) satisfied by ξ (k). It remains to check if their initial values ξ (0) Ljung, L. (1999). System identification: Theory for the user (2nd ed.). Upper Saddle
and x̃(0|0) are identical. River, NJ, USA: PTR Prentice Hall.
Because Υ (0) = 0 as specified in (4a), and according to the Lopes dos Santos, P., Azevedo-Perdicoúlis, T.-P., Ramos, J. A., Martins de Carvalho,
J. L., Jank, G., et al. (2011). An LPV modeling and identification approach to
definition of ξ (k) in (14), leakage detection in high pressure natural gas transportation networks. IEEE
Transactions on Control Systems Technology, 19(1), 77–92.
ξ (0) = x̃(0|0) − Υ (0)θ̃ (0) = x̃(0|0). (A.17) Marino, Riccardo, & Tomei, Patrizio (1995). Information and system sciences.
Nonlinear control design. London, New York: Prentice Hall.
Recall that, in this appendix, the notations like x(k), x̂(k|k) and Mehra, Raman K. (1970). On the identification of variances and adaptive Kalman
x̂(k|k − 1) refer to the fault-free system and the standard Kalman filtering. IEEE Transactions on Automatic Control, 15(2), 175–184.
filter applied to it, so do x̃(k|k) and x̃(k|k − 1), except those in Patton, R. J., Frank, P. M., & Clarke, R. (Eds.). (2000). Issues of fault diagnosis for
dynamic systems. London: Springer.
(A.17), which are indeed about the system subject to actuator faults
Ţiclea, Alexandru, & Besançon, Gildas (2012). Adaptive observer for discrete time
formulated in (1) and its adaptive Kalman filter (5), because (A.17) state affine systems. In 16th IFAC symposium on system identification.
is derived from (14), which was introduced in the analysis of the Ţiclea, Alexandru, & Besançon, Gildas (2016). Adaptive observer design for discrete
adaptive Kalman filter. By assuming the same initial state x(0) for time LTV systems. International Journal of Control, 89(12), 2385–2395.
342 Q. Zhang / Automatica 93 (2018) 333–342
Tóth, R., Willems, J., Heuberger, P., & Van den Hof, P. (2011). The behavioral approach Zhang, Qinghua, & Basseville, Michèle (2014). Statistical detection and isolation of
to linear parameter-varying systems. IEEE Transactions on Automatic Control, additive faults in linear time-varying systems. Automatica, 50(10), 2527–2538.
56(11), 2499–2514.
Tyukin, Ivan Y., Steur, Erik, Nijmeijer, Henk, & van Leeuwen, Cees (2013). Adaptive
observers and parameter estimation for a class of systems nonlinear in the Qinghua Zhang received the B.S. degree from the Univer-
parameters. Automatica, 49(8), 2409–2423. sity of Science and Technology of China in 1986, the D.E.A.
Xu, Aiping, & Zhang, Qinghua (2004). Nonlinear system fault diagnosis based on (Diplôme d’Etude Approfondie) from Université de Lille
adaptive estimation. Automatica, 40(7), 1181–1193. 1, France, in 1988, the Ph.D. and the H.D.R. (Habitation à
Diriger des Recherches) both from Université de Rennes
Zhang, Qinghua (2002). Adaptive observer for multiple-input-multiple-output
1, France, in 1991 and 1999, respectively. During 1992,
(MIMO) Linear Time Varying Systems. IEEE Transactions on Automatic Control,
he was a post-doctorant at Linköping University, Sweden.
47(3), 525–529.
Since 1993 he works at Institut National de Recherche
Zhang, Qinghua (2015). Stochastic hybrid system actuator fault diagnosis by adap-
en Informatique et en Automatique (Inria), France, as a
tive estimation. In9th IFAC symposium on fault detection, supervision and safety
researcher, and since 2001 as a senior researcher. His main
of technical processes.
research interests are in nonlinear system identification,
Zhang, Qinghua (2017). Adaptive Kalman filter for actuator fault diagnosis. In IFAC fault diagnosis and signal processing.
world congress. Toulouse, France. (pp. 14272–14277).