Professional Documents
Culture Documents
Ajassp 2010 1264 1276
Ajassp 2010 1264 1276
Ajassp 2010 1264 1276
ISSN 1546-9239
© 2010 Science Publications
Abstract: Problem statement: The estimation of states and the unknown inputs of a nonlinear
system described by a multimodel are done by a multiobserver. The stabilization of the
multiobserver calls upon uses both quadratic and no quadratic functions of Lyapunov. Although
the stabilization using the quadratic approach is interesting from the point of view implementation,
the step showed its limits for the multimodel. However, the problem paused by the quadratic
method lies in the obligation to satisfy several LMI with respect to the same Lyapunov matrix P,
these results are shown very conservative. Approach: To reduce the conservatism of the quadratic
approach we propose another approach which is exclusively based on Lyapunov piecewise
quadratic functions. The conditions obtained by the stabilization of the multiobserver are
expressed in term of matrix inequalities with constraints on the matrices rank. Results: The
estimation of both states and unknown inputs of a multimodel using the quadratic approach per
pieces leads to results less conservative than the quadratic approach. Academic examples illustrate
the robustness of the piecewise quadratic approach. Conclusion: In this article we proposed new
sufficient conditions of stability of a multiobserver able to the estimation of states and unknown
inputs of a nonlinear system describes by a multimodel subjected to the influence of the unknown
inputs. The study in was carried out by considering two approaches. The first approach is based on
Lyapunov quadratic functions; it is significant to note the great difficulty in finding satisfying
results by this approach for the multimodel systems. For this reason we proposed an approach
based on piecewise quadratic functions which led to interesting results (proposition 1) and less
conservative than the quadratic approach. The conditions suggested in this article concern both the
multiobserver stabilization and the estimation of states and the unknown inputs of a multimodel
with measurable variables of decision (µξ(k)). The synthesis of a multiobserver with no
measurable variables of decision is not approached. This point can constitute an interesting
prospect for this study.
Key words: Discrete multimodel, unknown input multiobserver, quadratic stabilization, piecewise
quadratic functions, unknown input estimation
approach proceeds either by estimation of the multimodel approach. The considered system
unknown inputs or by their complete elimination comprises known inputs and unknown inputs. The
from the equations of the system (Akhenak et al., reconstruction of the non measured system states and
2003; 2006; Chadli et al., 2009; Darouach et al., its unknown inputs is realized on the base of
1994). The observers with unknown inputs have information generated by a nonlinear observer called
attracted the attention of many researchers that of to unknown inputs widely widespread for the state
Dassanake et al. (2000) who used unknown input estimation of systems.
observers to detect and isolate sensor faults in a
turbofan engine. General structure of the multimodel: The model of
The crucial problem, in the synthesis of the system, supposed known, is taken in the following
observers with unknown inputs, is the convergence of form (Akhenak et al., 2004):
the estimation error towards zero. Several works used
the second method of Lyapunov and their quadratic ⎧ M ⎛ A i x(k) + Bi u(k) ⎞
functions for the stabilization of the estimation error ⎪ x(k + 1) = ∑ μ i ( ξ(k) ) ⎜ ⎟
in the case of the linear systems (Moreno, 2001;
⎨ i =1
⎝ + R i u(k) ⎠ (1)
⎪
Floquet and Barbot, 2004) and in the case of the ⎩ y(k) = Cx(k) + Fu(k)
nonlinear systems (Koeing, 2006). However, this
method generates very conservative conditions of With:
stability of the observer in particular for certain
classes of nonlinear systems such as the systems with ⎧ M μ ξ(k) = 1
⎪∑ i( )
parametric uncertainties (Chadli and El Ahajjaji, ⎨i =1 ∀i ∈ {1,...., M}
2006), the saturated systems and linear systems ⎪0 ≤ μ i ( ξ(k) ) ≤ 1
⎩
piecewise, which includes no information about space
state partition (Johansson et al., 1999). Whereas, the
Where:
using of the no quadratic Lyapunov functions like the
polyquadratic functions and the piecewise quadratic x(k)∈Rn = The state vector
functions, allows the reduce of the conservatism of u(k)∈Rm = The vector of the known inputs
the quadratic method and leads to after less u(k) ∈ R q = The vector of unknown inputs
pessimistic results for the stabilization and the control y(k)∈Rp = The vector of measurable outputs
of the systems (Jadbabaie, 1999; Johansen, 2000). For
this reason, it is interesting to use the piecewise For the ith local model Ai∈Rn×n is the state
quadratic Lyapunov functions for the stabilization of matrix, Bi∈Rn×m is the matrix of input, Ri∈Rn×q is the
the estimation error. matrix of influence of the unknown inputs on the
Today, the diagnosis of the industrial systems state x(t), ∈Rp×q is the matrix of influence of the
draws the attention of several researchers unknown inputs on the output y(k) with rank(F) = q
(Athamena et al., 2007; Kechida and Debbache, and C∈Rp×n is the matrix of output. Finally, ξ(k)
2005; Hakiki et al., 2006). Many methods are represents the vector of decision depending on the
published for the diagnosis various classes systems. input and/or the measurable state variables. At every
For the diagnosis and the supervision of a multimodel moment, µi(ξ(k)) indicate the degree of activation of
system were proposed some interesting methods each local model for the global model. The activation
which are based on multiobserver (Dassanake et al., functions are determined by the geometrical approach
2000; Marx et al., 2007). For this reason we design (Maherzi et al., 2007).Choosing the number M of
in this article a new multiobserver whom can be used local models of this multimodel can be intuitively
for the diagnosis of a system described by a achieved taking into account the number of modes
multimodel. functioning observed of the system (Gasso et al.,
2001; Johansen and Babuska, 2003). However,
Notation: Throughout the study, the following useful determining the matrices Ai, Bi, C, Ri and F needs the
notation is used: use of adapted estimation techniques parametric or
techniques of linearization (Johansen et al., 2000).
(X)T = The transpose of the matrix X In the following the considered problem
(Y)−1 = The inverse of the matrix Y concerns both the reconstruction of state variables
(Z)¯ = The pseudo inverse of the matrix Z x(k) and the unknown inputs u(k) , using only the
I = The n × n identity matrix available namely known inputs u(k) and the
measured outputs y(k).
Estimation of state and unknown inputs of a
multimodel: The formalization of the estimation General structure of the multiobserver: This
problem of state and unknown inputs rests on paragraph clarifies the construction of the
1265
Am. J. Applied Sci., 7 (9): 1264-1276, 2010
expression indicates:
With:
Q = I + EC (5) M
e(k + 1) = ∑ μ i (ξ(k))N ie(k) (11)
i =1
Then, one expresses the temporal evolution of
the state error in order to analyze its convergence The stability conditions of the multiobserver (2)
towards zero. Thus, at time (k+1), the state estimation will emerge starting from the conditions from
error is expressed: stabilization of the observation error (11). It is
important to note that the stability of the local
⎛ ⎛ A i x(k) + Bi u(k) ⎞
M ⎜Q⎜ ⎟ matrices Ni (i = 1,…,M), does not guarantee the
e(k + 1) = ∑ μ i ( ξ(k) ) ⎜ ⎝ + R i u(k) ⎠ M
i =1
⎜ − N z(k) − (6) global stability of the matrix N = ∑ μ i ( ξ(k) ) N i .
⎝ i
i =1
Quadratic method: This approach is developed in We choose Φ(k) of full column rank, it is to be
the paper which uses a function of Lyapunov of the able to reverse the matrix (ΦT(k)Φ(k).
form (17) and this last can exist if the inequality (18)
having a solution.
Remark 1: The asymptotic convergence of u(k)
towards u(k) is satisfied, if the stabilization of the
Piecewise quadratic method: This second approach
is proposed in the pape which uses a function of observation error (11) of the multiobserver (2) and
Lyapunov of the form (31) and this last can exist if the condition on the rank of the matrix Ф(k) are
the inequality (33) having a solution. verified.
Polyquadratic method: It is another approach which Global convergence of the multiobserver: For the
uses a function of Lyapunov of the following form: stabilization of the observation error (11), we propose
two approaches based on the use of quadratic
Lyapunov function in the first step and the piecewise
V ( e(k) ) = e(k) T ⎛⎜ ∑ µi ( ξ(k) ) Pi ⎞⎟ e(k), Pi > 0
M
(12) quadratic Lyapunov function in second step.
⎝ i =1 ⎠
Global convergence of the multiobserver by the
where, (Pi, i = 1,…,M) are symmetric positive
quadratic approach: In this part, the stabilization of
definite matrices.
the dynamic error (11) is based on the use of a
This last can exist if the following inequality
quadratic Lyapunov function of the form:
having a solution (Daafouz and Bernussou, 2001):
V(e(k)) = e(k)T Pe(k), P>0 (17)
⎡ Pi (Pj N i )T ⎤
⎢ ⎥ > 0, ∀(i, j) ∈ {1,..., M} (13)
⎢⎣ Pj N i Pj ⎥⎦ From this function (15) we can study the stability
of the observation error (11).
RESULTS AND DISCUSSION Theorem 1: The system of form
M
This part will present the results of two e(k + 1) = ∑ μ (ξ(k))N ie(k) is globally asymptotically
i =1 i
approaches (quadratic approach and piecewise stable (Tanaka et al., 1998):
quadratic approach) for the estimation of states and
the unknown inputs of a system multimodel. if ∃ P > 0 such as ∀i ∈ {1,..., M} N iT PN i − P<0 (18)
Unknown input estimation: In the system (2), the
unknown input appears with the matrix of influence Thus, constraints (18) and (10) allow the
Φ(k). complete synthesis of multiobserver (2) for the
Let us define: multimodel (1).
(
Φ− (k) = ΦT (k)Φ(k) )
−1
Φ(k)T (15) (P + SC)R i = WF (19b)
i
⎧ 1 − tanh(u(k))
⎪μ1 (u(k)) =
⎨ 2 (28)
⎪μ (u(k)) = 1 − μ (u(k))
⎩ 2 1
Witch:
M τ ijk (Pj − Pk )
N iT Pj N i − Pj + ∑
k =1< 0, ∀ i, j, k (33)
∈ {1,..., M} and j ≠ k
⎜ k =1 M CA − H C) T
⎟
j i ji
(34a)
⎜⎜ PjA i + M jCA i − H jiC P ⎟⎟ τ ijk (Pj − Pk ) − (Pj Ni )T Pj−1 (Pj N i )
⎝ j ⎠ M
Pj − ∑
>0 > 0, ∀( i, j, k)
k =1
∈ {1,..., M} (38)
rank(P Hi ) = rank(P) (34b)
and j ≠ k
(Pj + M jC)R i = H ji F (34c)
The use of the complement of Schur allows
M jF = 0 (34d) expressing the constraints (38) in the following
equivalent forms:
Multiobserver (2) is then completely defined
by: ⎛ M ⎞
⎜ Pj − ∑ τi jk (Pj − Pk ) (Pj Ni ) ⎟
T
⎜ k =1
⎟ (39)
E = Pj−1M j (35a) ⎜ Pj Ni Pj ⎟⎠
⎝
> 0 ∀ (i, j, k) ∈ {1,..., M} and j ≠ k
G i1 = ( I + EC ) Bi (35b)
After using Eq. 5 and 10a into inequality 39, we
Gi2 = 0 (35c) obtain:
⎧⎪ PjQR i = PjK i F ⎧⎪Pj (I + EC)R i = PjK i F The conditions (34a-d) of proposition 1 are
⎨ ⇒ ⎨ verified.
⎪⎩ PjEF = 0 ⎪⎩M jF = 0
Therefore classical numerical tools may be used
⎪⎧(Pj + M jC)R i = H ji F to solve LMI problem (34a) subject to linear equality
⇒ ⎨ ∀i ∈ {1,..., M}
⎪⎩ M jF = 0 constraints (34b-d). After having solved this problem,
the different gains matrices defining the
The matrix inequalities (40) obtained is a BMI multiobserver (2) Ni, Li, Gi1, Gi2 and E can be
with Pj and Ki that we must linearize. The technique deduced from the knowledge of P(i,,j,k), Hji and Mi as
chosen is based on the changes of variables (41). given in Eq. 35. This completes the proof of
With the expression of Hji (41) ∀(i, j, proposition 1.
k)∈{1,…,M} and j ≠ k, we can write the relations as
follows: Remark 3: The matrix inequality (34a) presents two
not convex problems. The first appeared in the
H11 = P1K1 ⎫ ⎡ H11 ⎤ ⎡ P1 ⎤ bilinear of the matrix inequality (34a) in (τijk, Pj) and
⎪ ⎢ ⎥ ⎢ ⎥
H 21 = P2 K1 ⎪ ⎢ H 21 ⎥ ⎢ P2 ⎥
(τijk, Pk) ∀(i, j, k)∈{1,…,M} and j ≠ k. The second is
⎪ ⎢ shown on the level of the resolution of matrix
. ⎬ ⇒ . ⎥ = ⎢ . ⎥ K1 (44) inequality (34a) under the constraint of rank (34b).
. ⎪ ⎢ . ⎥ ⎢ . ⎥
⎪ ⎢ ⎥ ⎢ ⎥
H M1 = PM K1 ⎭⎪ ⎣⎢ H M1 ⎦⎥ ⎢⎣ PM ⎥⎦ Treatment of the not convex problems: Obtaining
the solutions to the matrix inequality (34a) requires
H12 = P1K 2 ⎫ ⎡ H12 ⎤ ⎡ P1 ⎤ first of all the treatment of not convexities of two
⎪ ⎢ ⎥ ⎢ ⎥ problems presented previously. For that we give
H 22 = P2 K 2 ⎪ ⎢ H 22 ⎥ ⎢ P2 ⎥
⎪ ⎢ some methods used by researchers to solve this kind
. ⎬ ⇒ . ⎥ = ⎢ . ⎥ K2 of problems.
. ⎪ ⎢ . ⎥ ⎢ . ⎥
⎪ ⎢ ⎥ ⎢ ⎥ (45)
H M 2 = PM K 2 ⎪⎭ ⎣⎢ H M 2 ⎦⎥ ⎣⎢ PM ⎦⎥ Linearization of matrix inequality Bilinear: The
. . . linearization of the bilinear matrix inequality (34a) in
. . . (τijk, Pj) and (τijk, Pk) ∀(i, j, k)∈{1,…,M} and j ≠ k
can be made by the application of an iterative
. . .
algorithm of initialization of the positive scalars τijk≥0
or by their fixing (Chadli et al., 2002).
Hji and Mj, we determine the other gains We obtain four LMI in P1, P2, M1, M2 H11, H12,
matrices of Eq. 35 defining the multiobserver H21 and H22 which must be solved under the
(2) following rank constraints:
Remark 4: For a matrix F equal to a scalar, we can
⎡P ⎤ ⎡H ⎤ ⎡H ⎤
deduce the following relations, ∀(i, j, k)∈{1,…,M} rank = ⎢ 1 ⎥ = rank ⎢ 11 ⎥ = rank ⎢ 12 ⎥ (52)
P
⎣ 2⎦ H
⎣ 21 ⎦ ⎣ H 22 ⎦
and j ≠ k:
Mj = 0 (50a) The resolution of the conditions of proposition 1
leads to the following result:
E=0 (50b)
⎡5683.5055 908.3627 ⎤
P1 = ⎢ ⎥,
Q=I (50c) ⎣ 908.3627 4189.8622 ⎦
⎡9070.6173 3681.729 ⎤
Gi1 = Bi (50d) P2 = ⎢ ⎥
⎣ 3681.729 7455.7043⎦
Gi2 = 0 (50e) M1 = M2 = 0:
Figure 4 represent respectively the evolution of origin; that is due to the choice of the multiobserver
the activation functions, the inputs known u(k) and (30) initial values x 0 = (0.3 0)T and x 0 = (0 0)T .
unknown u(k) . As for the Fig. 5, they show the state The simulation results presented by the Fig. 5
estimation errors (xi(k)- x i (k) , i={1, 2}) as well as the show that the state estimation as well as the unknown
unknown input u(k) of the multimodel and their inputs of the multimodel are very satisfying except at
estimation u(k) . It is noted that the estimation quality the origin of time. This is due to the choices of the
is satisfactory except in the vicinity of the time initial conditions.
(a) (b)
(c)
Fig. 4: Functions of activation and input known (a) µ1(k) and µ2(k); (b) u(k) and unknown; (c) u(k)
(a) (b)
(c)
Fig. 5: Results of the estimates; (a) x1 (k) − x1 (k) ; (b) x 2 (k) − x 2 (k) and (c) u(k) et u(k)
1274
Am. J. Applied Sci., 7 (9): 1264-1276, 2010
Hakiki, K., B. Mazari, A. Liazid and S. Djaber, 2006. Kim, S.J., Y.H. Moon and S. Kwon, 2006.
Fault reconstruction using sliding mode Simultaneous stabilization by static output
observers. Am. J. Applied Sci., 3: 1669-1674. feedback: A rank-constrained LMI approach.
DOI: 10.3844/ajassp.2006.1669.1674 Proceeding of the 45th IEEE Conference on
Henrion, D., V. Kucera and M. Sebek, 2000. Decision and Control, Dec. 13-15, IEEE Xplore
Stabilization of affine polynomial families: An Press, San Diego, CA., pp: 5162-5167. DOI:
LMI approach. Proceedings of the 2000 IEEE 10.1109/CDC.2006.376683
Internationnal Symposium on Computer-Aided Moreno, J., 2001. Quasi-Unknown input observers
Control System Design, Sept. 25-27, IEEE for linear systems. Proceeding of the IEEE
Xplore Press, Anchorage, AK., USA., pp: 54-59. Conference on Control Applications, Sept. 5-7,
DOI: 10.1109/CACSD.2000.900186 IEEE Xplore Press, Mexico City, Mexico,
Jadbabaie, A., 1999. A reduction in conservatism in pp: 732-737. DOI: 10.1109/CCA.2001.973955
stability and L2 gain analysis of Takagi-Sugeno Maherzi, E., M. Besbes, M. Ellouze and R. Mhiri,
fuzzy systems via linear matrix inequalities. 2007. Polyquadratic stabilization of a multiinputs
Proceedings of the International Federation multimodel with quantified commands. Int. J.
Automatic Control, (IFAC’99), IEEE Computer Circ., Syst. Sign. Process., 1: 22-27.
Society, China, pp: 285-289. http://www.naun.org/journals/circuitssystemssig
Johansen, T.A. and R. Babuska, 2003. Multiobjective nal/cssp-5.pdf
identification of Takagi-Sugeno fuzzy models. Marx, B., D. Koenig and J. Ragot, 2007. Design of
IEEE Trans. Fuzzy Syst., 11: 847-860. DOI: observers for Takagi-Sugeno descriptor systems
10.1109/TFUZZ.2003.819824 with unknown inputs and application to fault
Johansen, T.A., 2000. Computation of Lyapunov diagnosis. IET Control Theory Appli., 1: 1487-1495.
functions for smooth nonlinear systems using Patton, R.J., J. Chen and C.J. Lopez-Toribio, 1998.
convex optimization. Automatica, 36: 1617-1626. Fuzzy observers for nonlinear dynamic systems
DOI: 10.1016/S0005-1098(00)00088-1 fault diagnosis. Proceeding of the 37th IEEE
Johansen, T.A., R. Shorten and R. Murray-Smith, Conference on Decision and Control, Dec. 16-18,
2000. On the interpretation and identification of IEEE Xplore Press, Tampa, FL., USA., pp: 84-89.
dynamic Takagi-Sugeno fuzzy models. IEEE DOI: 10.1109/CDC.1998.760594
Trans. Fuzzy Syst., 8: 297-313. DOI: Tanaka, K. and M. Sugeno, 1992. Stability analysis
10.1109/91.855918 and design of fuzzy control systems. Fuzzy Sets
Johansson, M., A. Rantzer and K.E. Arzen, 1999. Syst., 45: 135-156. DOI: 10.1016/0165-
Piecewise quadratic stability of fuzzy systems. 0114(92)90113-I
IEEE Trans. Fuzzy Syst., 7: 713-722. DOI: Tanaka, K., T. Ikeda and H.O. Wang, 1998. Fuzzy
10.1109/91.811241 regulators and fuzzy observers: Relaxed stability
Kechida, S. and N.E. Debbache, 2005. Failure conditions and LMI-based designs. IEEE Trans.
diagnosis on discrete event systems. Am. J. Fuzzy Syst., 6: 250-265. DOI:
Applied Sci., 2: 1547-1551. DOI: 10.1109/91.669023
10.3844/ajassp.2005.1547.1551 Vandenberghe, L. and S. Boyd, 1996. Semidefinite
Koeing, D., 2006. Observer design for unknown input programming. SIAM Rev., 38: 49-95.
nonlinear descriptor systems via convex http://www.jstor.org/pss/2132974
optimization. IEEE Trans. Autom. Control, 51:
1047-1052. DOI: 10.1109/TAC.2006.876807
1276