LMI Formulation for Static Output Feedback Design of Discrete-Time Switched Systems

8
Hindawi Publishing Corporation Journal of Control Science and Engineering Volume 2009, Article ID 362920, 7 pages doi:10.1155/2009/362920 Research Article LMI Formulation for Static Output Feedback Design of Discrete-Time Switched Systems Selma Ben Attia, Salah Salhi, and Mekki Ksouri Electrical Branch, National Engineering School of Tunis (ENIT), University EL Manar, BP-37, le Belvdere, 1002 Tunis, Tunisia Correspondence should be addressed to Selma Ben Attia, [email protected] Received 12 January 2009; Revised 9 September 2009; Accepted 7 October 2009 Recommended by Pablo Iglesias This paper concerns static output feedback design of discrete-time linear switched system using switched Lyapunov functions (SLFs). A new characterization of stability for the switched system under arbitrary switching is first given together with γ- performance evaluation. The various conditions are given through a family of LMIs (Linear Matrix Inequalities) parameterized by a scalar variable which oers an additional degree of freedom, enabling, at the expense of a relatively small degree of complexity in the numerical treatment (one line search), to provide better results compared to previous one. The control is defined as a switched static output feedback which guarantees stability and γ-performance for the closed-loop system. A numerical example is presented to illustrate the eectiveness of the proposed conditions. Copyright © 2009 Selma Ben Attia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. Introduction As computers, digital networks, and embedded systems become ubiquitous and increasingly complex, one needs to understand the coupling between logic-based components and continuous physical systems. This prompted a shift in the standard control paradigm in which dynamical systems were typically described by dierential or dierence equations to allow the modeling, analysis, and design of systems that combine continuous dynamics with discrete logic. This paradigm is called hybrid systems [1]. The modeled process is then described by several functioning modes and the switching between the modes is controlled by the evolution of internal variables of the system or by an external law which is not mastered. When the representation of functioning modes is made by means of linear time invariant models, the obtained model belongs to the class of linear switching systems. Switched linear systems are an important class of Hybrid Dynamical Systems (HDSs). They are dynamical systems containing simultaneously mixtures of logic and continuous dynamics [2, 3]. A switched system is then represented by a set of continuous-time or discrete-time subsystems and rules that orchestrate the switching among them. The motivation for studying switched systems is from the fact that many practical systems are required to describe their hybrid behavior which may depend on various envi- ronmental factors and also because the modeling of many complex systems is only possible through the combination of the classical continuous laws of control with a logical discrete technique [4]. Another source of motivation for studying switched systems comes from the rapidly developing area of switching control. Control techniques based on switching between dierent controllers have been applied extensively in recent years, particularly in the adaptive context, where they have been shown to achieve stability and improve transient response [1]. The importance of such control methods also stems in part from the existence of systems that cannot by asymptotically stabilized by a single continuous feedback control law. In practice, switched systems can be applied to various modeling and control problems present in robotics, automotive systems, process control, power systems, air trac control, switching power converters, and many other fields which include the modeling of communication networks, networked control systems, the modeling of biochemical reactions, the control of nonlinear systems that cannot be stabilized by continuous control laws, and the control of systems with large uncertainty using logic- based supervisors [1, 5]. In recent years, particular eorts of

Transcript of LMI Formulation for Static Output Feedback Design of Discrete-Time Switched Systems

Hindawi Publishing CorporationJournal of Control Science and EngineeringVolume 2009, Article ID 362920, 7 pagesdoi:10.1155/2009/362920

Research Article

LMI Formulation for Static Output Feedback Design ofDiscrete-Time Switched Systems

Selma Ben Attia, Salah Salhi, and Mekki Ksouri

Electrical Branch, National Engineering School of Tunis (ENIT), University EL Manar, BP-37, le Belvdere, 1002 Tunis, Tunisia

Correspondence should be addressed to Selma Ben Attia, [email protected]

Received 12 January 2009; Revised 9 September 2009; Accepted 7 October 2009

Recommended by Pablo Iglesias

This paper concerns static output feedback design of discrete-time linear switched system using switched Lyapunov functions(SLFs). A new characterization of stability for the switched system under arbitrary switching is first given together with γ-performance evaluation. The various conditions are given through a family of LMIs (Linear Matrix Inequalities) parameterized bya scalar variable which offers an additional degree of freedom, enabling, at the expense of a relatively small degree of complexity inthe numerical treatment (one line search), to provide better results compared to previous one. The control is defined as a switchedstatic output feedback which guarantees stability and γ-performance for the closed-loop system. A numerical example is presentedto illustrate the effectiveness of the proposed conditions.

Copyright © 2009 Selma Ben Attia et al. This is an open access article distributed under the Creative Commons AttributionLicense, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properlycited.

1. Introduction

As computers, digital networks, and embedded systemsbecome ubiquitous and increasingly complex, one needs tounderstand the coupling between logic-based componentsand continuous physical systems. This prompted a shiftin the standard control paradigm in which dynamicalsystems were typically described by differential or differenceequations to allow the modeling, analysis, and design ofsystems that combine continuous dynamics with discretelogic. This paradigm is called hybrid systems [1]. Themodeled process is then described by several functioningmodes and the switching between the modes is controlledby the evolution of internal variables of the system or by anexternal law which is not mastered. When the representationof functioning modes is made by means of linear timeinvariant models, the obtained model belongs to the classof linear switching systems. Switched linear systems are animportant class of Hybrid Dynamical Systems (HDSs). Theyare dynamical systems containing simultaneously mixturesof logic and continuous dynamics [2, 3]. A switched system isthen represented by a set of continuous-time or discrete-timesubsystems and rules that orchestrate the switching amongthem. The motivation for studying switched systems is from

the fact that many practical systems are required to describetheir hybrid behavior which may depend on various envi-ronmental factors and also because the modeling of manycomplex systems is only possible through the combination ofthe classical continuous laws of control with a logical discretetechnique [4]. Another source of motivation for studyingswitched systems comes from the rapidly developing areaof switching control. Control techniques based on switchingbetween different controllers have been applied extensivelyin recent years, particularly in the adaptive context, wherethey have been shown to achieve stability and improvetransient response [1]. The importance of such controlmethods also stems in part from the existence of systems thatcannot by asymptotically stabilized by a single continuousfeedback control law. In practice, switched systems can beapplied to various modeling and control problems presentin robotics, automotive systems, process control, powersystems, air traffic control, switching power converters,and many other fields which include the modeling ofcommunication networks, networked control systems, themodeling of biochemical reactions, the control of nonlinearsystems that cannot be stabilized by continuous control laws,and the control of systems with large uncertainty using logic-based supervisors [1, 5]. In recent years, particular efforts of

2 Journal of Control Science and Engineering

researches have received an increasing interest and a growingattention in the study of the stability analysis and controldesign for switched systems [6–10]. We address the stabilityissues and control synthesis for discrete switched systemsunder arbitrary switching sequences. In fact, much effortshave been devoted to establishing analysis tools such asmultiple Lyapunov functions (MLFs), piecewise Lyapunovfunction (PLF), and switched Lyapunov function (SLF) [11–13]. The approach used in this note is based in the existenceof a particular quadratic Lyapunov function making full useof switching nature of the switched system, specially it hasthe same switching signals as the switched system. It is calledSLF (Switched Lyapunov Function) which is a switching-sequence dependent Lyapunov function. It is proved in thisnote that with the use of switched Lyapunov function lessconservative results can be obtained [14, 15]. Then, theresults proposed in this work can be considered as a tradeoffbetween highly conservative results (those using a singlequadratic Lyapunov function) and less conservative results.This paper intends to study the problem of stabilizationof discrete switched systems by static output feedback. Themain motivation for studying SOF controller comes partlyfrom the fact that static output feedback (SOF) control is veryuseful and more realistic, since it can be easily implementedwith low cost [16–18]. A new LMI formulation that usesa scalar variable is proposed, which makes it useful andinteresting for design problems. It is shown that the proposedmethod can work successfully in situations where the existingmethods fail [14]. This note is organized as follows. InSection 2, we introduce the problem formulation and wegive some preliminaries. Section 3 is devoted to stabilitycharacterization and γ-performance analysis of switchedsystems by mean of a switched quadratic Lyapunov function.In Section 4, new sufficient LMI conditions are deduced toobtain stabilizing SOF controller gains. Then, the method isextended to SOF controller with γ-performance. A numericalevaluation is provided in Section 5. Finally, the paper isconcluded in Section 6.

Notation. The notations used throughout the paper arestandard. The relation A > B (A < B) means that the matrixA − B is positive (negative) definite. The matrix I denotesidentity matrix of appropriate dimension. ∗is used for theblocks induced by symmetry.N is the number of subsystems.Conv{} stands for convex combination. ξ denotes the set ofindexes.

2. Problem Formulation and Preliminaries

Consider a linear switched system in the discrete timedomain described by the following state equation:

x(k + 1) = Aix(k) + Biu(k),

y(k) = Cix(k),(1)

where x(k) ∈ Rn is the state vector of the system at timek, u(k) ∈ Rm is the control input, and y(k) ∈ Rp is themeasured output. The switching sequence is defined through

a switching vector ξ(k) = [ξ1(k), . . . , ξN (k)]T whose compo-nents take the value 0 or 1 and satisfy

N∑

i=1

ξi(k) = 1, (2)

which means that at each instant k only one component ξi(k)is nonnull. At each time instance k, the dynamic matrix of thediscrete linear system jumps on one of the elements of the set[A1,A2, . . . ,AN ]. In fact the formulation (1) is a particularcase of the classical polytopic LPV one and, as such, the usualdefinitions for stability are available [12].

As [8, 9, 18], the following assumptions are made:

H1: the switching rule ξ(k) is not known a priori, but itsvalue is real-time available,

H2: the matrices Ci are of full row rank,

H3: for each mode, the pairs (Ai,Bi) and (Ai,Ci) arestabilizable and detectable, respectively.

We present now two useful lemmas used in the proofslater in the paper.

Lemma 1 (Projection Lemma). Given a symmetric matrixΨ ∈ IRm×m and two matrices P, Q of column dimension mthere exists X such that the following LMI holds:

ψ + PTXTQ +QTXP < 0, (3)

if and only if the projection inequalities with respect to X aresatisfied:

NTP ψN < 0, NQψN

TQ < 0, (4)

where Np and NQ denote arbitrary bases of the nullspaces of Pand Q, respectively.

Proof. See [19].

Lemma 2. Let Φ a symmetric matrix and N , J matrices ofappropriate dimensions. The following statements are equiva-lent:

(i) Φ < 0 and Φ +NJT + JNT < 0,

(ii) there exists a matrix G such that⎡⎣

Φ J +NG

JT +GTNT −G−GT

⎤⎦ < 0. (5)

Proof. Straightforward [19], apply the projection lemma on

⎡⎣

Φ J +NG

JT +GTNT −G−GT

⎤⎦

=⎡⎣Φ J

JT 0

⎤⎦ +

⎡⎣N

−I

⎤⎦G[

0 I]

+

⎡⎣

0

I

⎤⎦GT

[NT −I

].

(6)

Journal of Control Science and Engineering 3

In the following sections, the problems of stabilityanalysis with γ-performance and static output feedbackcontrol for linear switched systems are addressed. ImprovedLMI sufficient condition for asymptotic stability of the originequilibrium of (1) is provided. This condition is extended togive improved LMI for switched SOF control law.

3. Stability Characterization andγ-Performance Analysis

3.1. Stability Characterization. To check stability of theswitched system (1) let the switched Lyapunov function bedefined as [14]

V(k, x(k)) = x(k)TP(ξ(k))x(k) = x(k)T⎛⎝

N∑

i=1

ξi(k)Pi

⎞⎠x(k),

(7)

where P1, . . . ,PN are symmetric positive definite matrices.If such a positive definite Lyapunov function exists and itsincrement ΔV(k, xk) = V(k + 1, xk+1) − V(k, xk) is negativedefinite along the solution of (1), then the origin of theswitched system is globally asymptotically stable accordingto the following.

Theorem 1 (see [20]). The origin equilibrium point of

x(k + 1) = fk(x(k)) (8)

is globally uniformly asymptotically stable if there exists afunction V : Z+ × Rn → R such that

(i) V(k, x) is a positive definite function, decreasing andradially unbounded and V(k, 0) = 0 for all k ≥ 0;

(ii) ΔV(k, xk) = V(k + 1, xk+1) − V(k, xk) is negativedefinite along the solution of (8).

The Lyapunov function (7) is a positive definite function,decreasing and radially unbounded since

β1‖xk‖2 ≤ V(k, xk) = xTk

⎛⎝

N∑

i=1

ξi(k)Pi

⎞⎠xk ≤ β2‖xk‖2, (9)

β1= mini∈ξλmin(Pi), β2 = maxi∈ξ

λmax(Pi), V(k, 0) = 0, for all

k ≥ 0.

Theorem 2. The following statements are equivalent.

(i) There exists a Lyapunov function of the form (7) whosedifference is negative definite, implying asymptoticstability of (1).

(ii) There exist N symmetric matrices P1, . . . ,PN satisfying⎡⎣−Pi ATi Pj

PjAi −Pj

⎤⎦ < 0, ∀(i, j) ∈ ξ × ξ. (10)

(iii) There exist N symmetric matrices S1, . . . , SN and Nmatrices G1, . . . ,GN satisfying

⎡⎣−Gi −GT

i + Si GTi A

Ti

AiGi −Sj

⎤⎦ < 0, ∀(i, j) ∈ ξ × ξ. (11)

(iv) There exist N symmetric matrices S1, . . . , SN and Nmatrices G1, . . . ,GN satisfying

⎡⎣α2i Si − Sj AiGi + αiGi − αiSi∗ Si −Gi −GT

i

⎤⎦ < 0, ∀(i, j) ∈ ξ × ξ,

(12)

where αi are scalars belonging to ]− 1, 1[.The Lyapunov function is given by V(k, x(k)) =

x(k)T(∑N

i=1 ξi(k)Pi)x(k) = x(k)T(∑N

i=1 ξi(k)S−1i )x(k).

Proof. (1) (i)⇔(ii)⇔(iii) see [14, 15](2) (i)⇔(iv). Premultiplying and postmultiplying (11) by

diag{P−1i ,P−1

j } = diag{Si, Sj} one gets

⎡⎣−Si SiATi∗ −Sj

⎤⎦ < 0, (13)

which can be written as⎡⎣−Si SiATi∗ −Sj

⎤⎦ =

⎡⎣−Si −αiSi−αiSi −Sj

⎤⎦

︸ ︷︷ ︸Φ

+

⎡⎣Si

0

⎤⎦[

0 ATi + αiI]

+

⎡⎣

0

Ai + αiI

⎤⎦[Si 0

]< 0,

(14)

Φ < 0, for all αi \ −1 < αi < 1. Applying Lemma 1, this isequivalent to the existence of matrices Gi such that

⎡⎢⎢⎢⎣

−Si −αiSi Si

−αiSi −Sj ATi Gi + αiGi

Si GTi A

Ti + αiG

Ti −Gi −GT

i

⎤⎥⎥⎥⎦ < 0, (15)

and by the Schur complement with the block 1, 1 as a pivot,one directly gets (12).

Remarks. (i) For αi = 0, the results developed in [14] arerecovered.

(ii) Since αi ∈] − 1, 1[, the LMI condition (12) is ofinfinite dimension which may be undertaken by an onlinesearch over the scalar αi.

For the following section, let the switched system be

x(k + 1) =N∑

i=1

ξi(k)(Aix(k) + Bωi w(k)

),

z(k) =N∑

i=1

ξi(k)(Czi x(k) +Dzw

i w(k)),

(16)

where x(k) ∈ IRn is the state vector of the system, x(0) =0, w(k) ∈ IRq is the disturbance, and z(k) ∈ IRp is anoutput vector. ξi(k) is a switching rule defined previously.Hence, the matrices (Ai,Bwi ,Czi ,D

zwi ) are allowed to take

values, at an arbitrary discrete time instant, in the finite set{(A1,Bw1 ,Cz1,Dzw

1 ), . . . ,(AN ,BwN ,CzN ,DzwN )}.

4 Journal of Control Science and Engineering

3.2. Improved LMI for γ-Performance Analysis. The switchedsystem (16) is said to have γ-performance [21] if it isasymptotically stable and

γ−1∞∑

k=0

z(k)2 < γ∞∑

k=0

w(k)2, ∀∞∑

k=0

w(k)2 > 0. (17)

Theorem 3. The following statements are equivalent.

(i) The switched system is asymptotically stable withγ-performance, if there exist symmetric matrices{Pi > 0}Ni=1 such that

⎡⎢⎢⎢⎢⎢⎢⎣

−Pi ∗ ∗ ∗0 −γ2I ∗ ∗Ai Bwi −Pj ∗Czi Dzw

i 0 −I

⎤⎥⎥⎥⎥⎥⎥⎦< 0. (18)

(ii) The switched system is asymptotically stable withγ-performance, if there exist symmetric matrices{Si > 0}Ni=1, a matrix Gi, and a scalar variable αi ∈]− 1, 1[ such that

⎡⎢⎢⎢⎢⎢⎢⎣

−γ2I ∗ ∗ ∗Bwi α2Si − Sj ∗ AiGi + αiGi − αiSiDzwi 0 −I Czi G

0 ∗ ∗ Si −(Gi +GT

i

)

⎤⎥⎥⎥⎥⎥⎥⎦< 0. (19)

Proof. It follows much the same way as above for the firststeps leading to⎡⎢⎢⎢⎢⎢⎢⎣

−Si ∗ ∗ ∗0 −γ2I ∗ ∗AiSi Bwi −Sj ∗Czi Si Dzw

i 0 −I

⎤⎥⎥⎥⎥⎥⎥⎦

=

⎡⎢⎢⎢⎢⎢⎢⎣

−Si ∗ ∗ ∗0 −γ2I ∗ ∗

−αiSi Bwi −Sj ∗0 Dzw

i 0 −I

⎤⎥⎥⎥⎥⎥⎥⎦

︸ ︷︷ ︸Φ

+

⎡⎢⎢⎢⎢⎢⎢⎣

0

0

Ai + αiI

Czi

⎤⎥⎥⎥⎥⎥⎥⎦

︸ ︷︷ ︸N

[Si 0 0 0

]

︸ ︷︷ ︸JT

+

⎡⎢⎢⎢⎢⎢⎢⎣

Si

0

0

0

⎤⎥⎥⎥⎥⎥⎥⎦

︸ ︷︷ ︸J

[0 0 Ai + αiI Czi

]

︸ ︷︷ ︸N

< 0,

(20)

which is transformed using Lemma 1 and Schur complementtechnique.

Of course, with αi = 0 is recovered the result given in[21].

4. Main Result

This section gives the main results of the paper. First, basedon the switched quadratic Lyapunov function and ProjectionLemma, new sufficient LMI conditions are deduced toobtain stabilizing SOF controller gains. Then, the method isextended to SOF controller design with γ-performance.

4.1. Static Output Feedback Control. Given the measure-ments

y(k) = Cix(k), (21)

our main result consists on the determination of a switchedstatic output feedback controller:

u(k) = Kiy(k), (22)

such that the closed loop system is asymptotically stable. Tothis end, let us introduce the closed loop switched system:

x(k + 1) = (Ai + BiKiCi)x(k). (23)

The problem is then reduces to find Pi and Ki (for all i ∈ ξ),such that

⎡⎣ −Pi (Ai + BiKiCi)

TPj

Pj(Ai + BiKiCi) −Pj

⎤⎦ < 0 (24)

for all (i, j) ∈ ξ×ξ, or equivalently to find Si, Gi, and Ki suchthat

⎡⎣ −Gi −GT

i + Si GTi (Ai + BiKiCi)

T

(Ai + BiKiCi)Gi −Sj

⎤⎦ < 0 (25)

for all (i, j) ∈ ξ × ξ, or equivalently to find Si, Gi, Ki, and αiwhich are arbitrary prescribed numbers in ]− 1, 1[ such that

⎡⎣

α2i Si − Sj AGi + αiGi − αiSi

GTi AT + αiG

Ti − αiSi Si −Gi −GT

i

⎤⎦ < 0, (26)

where A denotes (Ai + BiKiCi) for all (i, j) ∈ ξ × ξ. Theproblem of solving (24), (25), or (26) for (Pi,Ki), (Si,Gi,Ki)or (Si,Gi,Ki,αi), respectively, is nonconvex in general. Thismakes the problem of output feedback a very difficult one.A sufficient condition is given in the following theorems.These conditions have the advantage of being convex and tobe numerically tractable.

Theorem 4. If there exist symmetric matrices Si, matrices Ui

and Vi (for all i ∈ ξ) such that for all (i, j) ∈ ξ × ξ [14]⎡⎣ −Si (AiSi + BiUiCi)

T

AiSi + BiUiCi −Sj

⎤⎦ < 0, (27)

ViCi = CiSi, ∀i ∈ ξ, (28)

then the output feedback given by (22) with

Ki = UiV−1i , ∀i ∈ ξ (29)

asymptotically stabilizes (1).

Journal of Control Science and Engineering 5

Remarks. (i) The matrix C = U[C0 0]VT is the singularvalue decomposition of matrix C, V = [V1 V2] and S having

the following particular structure: S = V[S11 00 S22

]VT .

Proof (see [14]). Assume that there exist Si, Ui, and Vi suchthat (27) and (28) are satisfied. As Ci is of full-row rank andSi is positive definite, it follows from (28) that Vi is of fullrank for all i = 1, . . . ,N and then invertible. From (28) and(29), we get UiCi = KiCiSi, for all i ∈ ξ.

Replacing UiCi in (27) by KiCiSi and applying the Schurcomplement formula one gets for all (i, j) ∈ ξ × ξ

(Ai + BiKiCi)TS−1

j (Ai + BiKiCi)− S−1i < 0. (30)

Letting Pi = S−1i and Pj = S−1

j and using the Schurcomplement formula, the latest inequality is nothing thanthe stability condition (10) applied to the closed-loop system(23). Hence, by Theorem 2, the closed loop system isasymptotically stable.

Theorem 5. If there exist symmetric matrices Si, matrices Gi,Ui and Vi (for all i ∈ ξ) such that for all (i, j) ∈ ξ × ξ [14]

⎡⎣−Gi −GT

i + Si (AiGi + BiUiCi)T

AiGi + BiUiCi −Sj

⎤⎦ < 0, (31)

ViCi = CiGi, ∀i ∈ ξ, (32)

then the output feedback control given by (22) with

Ki = UiV−1i , ∀i ∈ ξ (33)

stabilizes the system (1).

Remarks. (i) The matrix C = U[C0 0]VT is the singularvalue decomposition of matrix C, V = [V1 V2], the matrixS having a general structure and G having the followingparticular form:

G = V

⎡⎣G11 0

G21 G22

⎤⎦VT. (34)

Proof (see [14]). First, notice that if (31) holds, then −Gi −GTi + Si < 0 and the matrices Gi are full rank. Hence,

matricesVi satisfying (32) are nonsingular. Following similararguments as in the proof of Theorem 4 we find thatsatisfying conditions of Theorem 5 leads to for all (i, j) ∈ξ × ξ

⎡⎣ −Gi −GT

i + Si GTi (Ai + BiKiCi)

T

(Ai + BiKiCi)Gi −Sj

⎤⎦ < 0, (35)

which is nothing than (11) applied to the closed system(23). Hence, by Theorem 2, the closed-loop system isasymptotically stable.

Theorem 6. If there exist symmetric matrices Si, matricesGi, Ui, Vi, and αi which are arbitrary prescribed numbers in]− 1, 1[ (for all i ∈ I) such that for all (i, j) ∈ ξ × ξ

⎡⎣

α2i Si − Sj B + αiGi − αiSi

BT + αiGTi − αiSi Si −Gi −GT

i

⎤⎦ < 0, (36)

where B denotes AiGi + BiUiCi, and

ViCi = CiGi, ∀i ∈ ξ, (37)

then the output feedback control given by (22) with

Ki = UiV−1i , ∀i ∈ ξ (38)

stabilizes the system (1).

Proof. First, notice that if (36) holds, then −Gi − GTi + Si <

0 and the matrices Gi are full rank. Hence, matrices Vi

satisfying (37) are nonsingular. Following similar argumentsas in the proof of Theorem 5 [14] we find that satisfyingconditions of Theorem 6 leads to for all (i, j) ∈ ξ × ξ

⎡⎣

α2i Si − Sj B + αiGi − αiSi

BT + αiGTi − αiSi Si −Gi −GT

i d

⎤⎦ < 0, (39)

which is nothing than (12) applied to the closed system(23). Hence, by Theorem 2, the closed-loop system isasymptotically stable.

4.2. Static Output Feedback Control with γ-Performance. Thissection gives control design result that directly comes fromthe preceding section so that the proof will be almostomitted. Let now the linear switched system be controlleddescribed by

x(k + 1) = Aix(k) + Biu(k) + Bwi w(k),

z(k) = Czi x(k) +Dzi u(k) +Dzw

i w(k),

y(k) = Cix(k) +Dywi w(k),

(40)

where x(k) ∈ IRn is the state vector, u(k) ∈ IRm the controlinput,w(k) ∈ IRq the disturbance, z(k) ∈ IRp the controlledoutput vector, and y(k) ∈ IRr the measured output.

We are interested by the design of a switched static outputfeedback control given by (22) such that the closed loopsystem

x(k + 1) = (Ai + BiKiCi)x(k) + Bwi w(k),

z(k) = (Czi +Dzi KiCi

)x(k) +Dzw

i w(k)(41)

is asymptotically stable and satisfies the γ-performance. Thefollowing theorem gives sufficient condition to build theswitched SOF control (22).

6 Journal of Control Science and Engineering

Theorem 7. If for all (i, j) ∈ ξ × ξ, there exist symmetricmatrices Si, matrices Gi, and scalar variables αi ∈] − 1, 1[solution of the following LMI:

⎡⎢⎢⎢⎢⎢⎢⎣

−γ2I ∗ ∗ ∗Bwi α2

i Si − Sj ∗ AiGi + BiUiCi + αiGi − αiSiDzwi 0 −I Czi Gi +Dz

i UiCi

0 ∗ ∗ Si −Gi −GTi

⎤⎥⎥⎥⎥⎥⎥⎦< 0,

ViCi = CiGi, ∀i ∈ ξ,(42)

then the closed-loop system (41) is asymptotically stable and theswitched SOF controller

Ki = UiV−1i , ∀i ∈ ξ (43)

ensures the γ-performance for the closed-loop system.

5. Numerical Evaluation

In this section, a numerical evaluation is proposed. Theproblem considered here is the design of a static outputfeedback controller stabilizing the switched system. Theresult obtained using the Theorem 6 is compared to the threemethods developed in [14] and summarized in the Table 1.The switched system is characterized by the number ofmodes (N), the system order (n), number of inputs (m), andthe number of outputs (p). For fixed values of (N ,n,m,p), wegenerate randomly 100 switched systems of the form (1). Sothe purpose is to design by using four methods a feedbackcontroller in the form (18) such that the closed-loop systemis stable.

(i) Method1 uses constant Lyapunov function (CLF)V(xk) = xTk Pxk.

This corresponds to conditions in Theorem 4 with for all(i, j) ∈ ξ × ξ, Si = Sj = S a constant matrix.

(ii) Method2 uses the conditions given in Theorem 4.

(iii) Method3 uses the conditions given in Theorem 5.

(iv) Method4 uses the conditions given in Theorem 6.

By using the matlab LMI Control Toolbox to check thefeasibility of the LMI conditions, we introduce a counter(Success Method1, Success Method2, Success Method3, andSuccess method4) which is increased if the correspondingmethod succeeds in providing an output feedback stabilizingcontrol.

6. Illustrative Example

The simple illustrative switched system is constituted oftwo subsystems with different dynamic, control, and outputmatrices. The data are (m = 1) and the number of outputs (p= 1).

The proposed approach improves, in terms of normbound, the results given in [14].

Table 1: Numerical evaluation.

Switched system Success N = 2

n = 3 Method1 76

m = 1 Method2 83

p = 1 Method3 88

Method4 95

n = 4 Method1 40

m = 1 Method2 63

p = 1 Method3 67

Method4 87

n = 5 Method1 8

m = 1 Method2 20

p = 1 Method3 32

Method4 52

n = 5 Method1 61

m = 2 Method2 87

p = 2 Method3 93

Method4 97

n = 4 Method1 66

m = 2 Method2 81

p = 1 Method3 82

Method4 100

n = 5 Method1 35

m = 2 Method2 65

p = 1 Method3 68

Method4 92

n = 4 Method1 66

m = 1 Method2 73

p = 2 Method3 85

Method4 90

n = 5 Method1 20

m = 1 Method2 42

p = 2 Method3 58

Method4 73

n = 7 Method1 0

m = 2 Method2 16

p = 1 Method3 25

Method4 30

The contribution of this paper stands in the combinationof poly-quadratic stability concept [14] with slack Gi matri-ces and “slack” scalars αi, with ad hoc changes of variables toprovide improved LMI conditions that enables the design ofa switched static output-feedback.

The Tables 2 and 3 improve in terms of norm bound theresults given in [16].

7. Summary and Conclusions

In this paper, the problem of stability and synthesis ofdiscrete switched linear systems using switched Lyapunovfunction (SLF) is investigated. Using these Lyapunov func-tion, the problem of stability analysis and the static output

Journal of Control Science and Engineering 7

Table 2: Numerical example.

Mode1 Mode2

A1 =[ 0.2 0.1

0.6 0.3

]A2 =

[ 0.1 0.2

0.3 0.4

]

B1 =[ 0.34

−0.3

]B2 =

[ 0.1

−1

]

Bw1 =[ 1.6 0.1

2.3 0.2

]Bw2 =

[ 1.2 0.7

1.1 0.2

]

Cz1 = [ 0.15 0.3 ] Cz

2 = [ −0.19 0.17 ]

Dz1 = 1.2 Dz

2 = 0.2

Dzw1 = [ 0.03 0.2 ] Dzw

2 = [ 0.02 0.1 ]

C1 = [ 0.29 0.15 ] C2 = [ −0.19 0.17 ]

Dyw1 = [ 0.03 0.2 ] D

yw2 = [ 0.3 0.2 ]

Table 3: Numerical results.

Approach Controller gains Upper bounds γ

Theorem 4 withγ-performance

Kmode1 = −0.9542;Kmode2 = −1.4861

0.96

Approach [14]Kmode1 = −0.9176;Kmode2 = −1.5775

0.58

New approach, α = 0.5Kmode1 = −0.9368;Kmode2 = −1.7066

0.54

feedback design have been studied. Based on the stabilityof polytopic time-varying uncertain systems, condition forstability analysis of switched systems has been proposed.The existence of an SLF to ensure stability of a discreteswitched system is proven to be equivalent to three-LMI-based conditions considered in [14]. The derived conditionsare expressed as a family of linear matrix inequalities (LMIs)parameterized by the scalar variables αi. These conditionsreduce significantly the conservatism and show the advan-tage of using the scalar variables in the case of static outputfeedback. Numerical evaluations are given to demonstratethe applicability and the conservatism reduction of the pro-posed conditions and a comparison with recent conditionsproposed in literature has been described.

References

[1] S. M. Williams and R. G. Hoft, “Adaptive frequency domaincontrol of PPM switched power line conditioner,” IEEETransactions on Power Electronics, vol. 6, pp. 665–670, 1991.

[2] D. Liberzon and A. S. Morse, “Basic problems in stability anddesign of switched systems,” IEEE Control Systems Magazine,vol. 19, no. 5, pp. 59–70, 1999.

[3] A. S. Morse, “Supervisory control of families of linear set-point controllers—part 1: exact matching,” IEEE Transactionson Automatic Control, vol. 41, no. 10, pp. 1413–1431, 1996.

[4] M. Zefrani and J. W. Burdick, “Design of switching controllersfor systems with changing dynamics,” in Proceedings of the37th IEEE Conference on Decision and Control, pp. 2113–2118,Tampa, Fla, USA, December 1998.

[5] F. A. Cuzzola and M. A. Morari, “A generalized approachfor analysis and control of discrete-time piecewise affine andhybrid systems,” in Hybrid Systems: Computation and Control,Springer, Berlin, Germany, 2001.

[6] D. Liberzon, J. P. Hespanha, and A. S. Morse, “Stabilityof switched system: a Lie-algebraic condition,” Systems andControl Letters, vol. 37, pp. 117–122, 1999.

[7] H. Ye, A. N. Michel, and L. Hou, “Stability theory for hybriddynamical systems,” in Proceedings of the 34th IEEE Conferenceon Decision and Control, vol. 3, pp. 2679–2684, New Orleans,La, USA, December 1995.

[8] G. I. Bara and M. Boutyeb, “Switched output feedbackstabilization of discrete-time switched systems,” in Proceedingsof the 45th IEEE Conference on Decision and Control, SanDiego, Calif, USA, December 2006.

[9] G. I. Bara, “Robust switched output feedback control fordiscrete-time switched linear systems,” in Proceedings of the46th IEEE Conference on Decision and Control, pp. 4986–4992,New Orleans, La, USA, December 2007.

[10] D.-W. Ding and G.-H. Yang, “Static output feedback controlfor discrete-time switched linear systems under arbitraryswitching,” in Proceedings of the American Control Conference,Staint Louis, Mo, USA, June 2009.

[11] X. D. Koutsoukos and P. J. Antsaklis, “Design of stabilizingswitching control laws for discrete- and continuous-timelinear systems using piecewise-linear Lyapunov functions,”International Journal of Control, vol. 75, no. 12, pp. 932–945,2002.

[12] R. A. DeCarlo, M. Branicky, S. Pettersson, and B. Lennartson,“Perspectives and results on the stability and stabilizability ofhybrid systems,” Proceedings of the IEEE, vol. 88, no. 7, pp.1069–1082, 2000.

[13] M. S. Branicky, “Multiple Lyapunov functions and other anal-ysis tools for switched and hybrid systems,” IEEE Transactionson Automatic Control, vol. 43, no. 4, pp. 475–482, 1998.

[14] J. Daafouz, P. Riedinger, and C. Iung, “Stability analysiscontrol synthesis for switched systems:a switched Lyapunovfunction approach,” IEEE Transactions on Automatic Control,vol. 47, no. 11, pp. 1883–1887, 2002.

[15] J. Daafouz and J. Bernussou, “Parameter dependent Lyapunovfunctions for discrete time systems with time varying paramet-ric uncertainties,” Systems and Control Letters, vol. 43, no. 5,pp. 355–359, 2001.

[16] J. C. Geromel and P. Colaneri, “Stability and stabilizationof discrete time switched systems,” International Journal ofControl, vol. 79, no. 7, pp. 719–728, 2006.

[17] J. C. Geromel, C. C. de Souza, and R. E. Skelton, “Staticoutput feedback controllers: stability and convexity,” IEEETransactions on Automatic Control, vol. 43, no. 1, pp. 120–125,1998.

[18] J. Dong and G.-H. Yang, “Static output feedback controlsynthesis for linear systems with timeinvariant parametricuncertainties,” IEEE Transactions on Automatic Control, vol.52, no. 10, pp. 1930–1936, 2007.

[19] S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, LinearMatrix Inequality in System and Control Theory, vol. 15 ofSIAM Studies in Applied Mathematics, SIAM, Philadelphia, Pa,USA, 1994.

[20] M. Vidyasagar, Nonlinear Systems Analysis, Prentice-Hall,Upper Saddle River, NJ, USA, 1993.

[21] J. Daafouz and J. Bernussou, “Robust dynamic output feed-back control for switched systems,” in Proceedings of the 41stIEEE Conference on Decision and Control, vol. 4, pp. 4389–4394, Las Vegas, Nev, USA, December 2002.

Submit your manuscripts athttp://www.hindawi.com

VLSI Design

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Journal ofEngineeringVolume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Mechanical Engineering

Advances in

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Electrical and Computer Engineering

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Distributed Sensor Networks

International Journal of

The Scientific World JournalHindawi Publishing Corporation http://www.hindawi.com Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Modelling & Simulation in EngineeringHindawi Publishing Corporation http://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Active and Passive Electronic Components

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Chemical EngineeringInternational Journal of

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Antennas andPropagation

International Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Navigation and Observation

International Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014