Research Article  Open Access
LMI Formulation for Static Output Feedback Design of DiscreteTime Switched Systems
Abstract
This paper concerns static output feedback design of discretetime 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 offers 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 closedloop system. A numerical example is presented to illustrate the effectiveness of the proposed conditions.
1. Introduction
As computers, digital networks, and embedded systems become ubiquitous and increasingly complex, one needs to understand the coupling between logicbased components and continuous physical systems. This prompted a shift in the standard control paradigm in which dynamical systems were typically described by differential or difference 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 continuoustime or discretetime 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 environmental 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 different 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 traffic 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 logicbased supervisors [1, 5]. In recent years, particular efforts of researches have received an increasing interest and a growing attention in the study of the stability analysis and control design for switched systems [6–10]. We address the stability issues and control synthesis for discrete switched systems under arbitrary switching sequences. In fact, much efforts have been devoted to establishing analysis tools such as multiple Lyapunov functions (MLFs), piecewise Lyapunov function (PLF), and switched Lyapunov function (SLF) [11–13]. The approach used in this note is based in the existence of a particular quadratic Lyapunov function making full use of switching nature of the switched system, specially it has the same switching signals as the switched system. It is called SLF (Switched Lyapunov Function) which is a switchingsequence dependent Lyapunov function. It is proved in this note that with the use of switched Lyapunov function less conservative results can be obtained [14, 15]. Then, the results proposed in this work can be considered as a tradeoff between highly conservative results (those using a single quadratic Lyapunov function) and less conservative results. This paper intends to study the problem of stabilization of discrete switched systems by static output feedback. The main motivation for studying SOF controller comes partly from the fact that static output feedback (SOF) control is very useful and more realistic, since it can be easily implemented with low cost [16–18]. A new LMI formulation that uses a scalar variable is proposed, which makes it useful and interesting for design problems. It is shown that the proposed method can work successfully in situations where the existing methods fail [14]. This note is organized as follows. In Section 2, we introduce the problem formulation and we give some preliminaries. Section 3 is devoted to stability characterization and performance analysis of switched systems by mean of a switched quadratic Lyapunov function. In Section 4, new sufficient LMI conditions are deduced to obtain stabilizing SOF controller gains. Then, the method is extended to SOF controller with performance. A numerical evaluation is provided in Section 5. Finally, the paper is concluded in Section 6.
Notation 1 . The notations used throughout the paper are standard. The relation means that the matrix is positive (negative) definite. The matrix I denotes identity matrix of appropriate dimension. is used for the blocks induced by symmetry. is the number of subsystems. stands for convex combination. denotes the set of indexes.
2. Problem Formulation and Preliminaries
Consider a linear switched system in the discrete time domain described by the following state equation: where is the state vector of the system at time , is the control input, and is the measured output. The switching sequence is defined through a switching vector whose components take the value 0 or 1 and satisfy which means that at each instant only one component is nonnull. At each time instance , the dynamic matrix of the discrete linear system jumps on one of the elements of the set . In fact the formulation (1) is a particular case of the classical polytopic LPV one and, as such, the usual definitions for stability are available [12].
As [8, 9, 18], the following assumptions are made::the switching rule is not known a priori, but its value is realtime available,:the matrices are of full row rank,:for each mode, the pairs and are stabilizable and detectable, respectively.
We present now two useful lemmas used in the proofs later in the paper.
Lemma 1 (Projection Lemma). Given a symmetric matrix and two matrices , of column dimension there exists such that the following LMI holds: if and only if the projection inequalities with respect to are satisfied: where and denote arbitrary bases of the nullspaces of and , respectively.
Proof. See [19].
Lemma 2. Let a symmetric matrix and , matrices of appropriate dimensions. The following statements are equivalent:(i) and ,(ii)there exists a matrix G such that
Proof. Straightforward [19], apply the projection lemma on
In the following sections, the problems of stability analysis with performance and static output feedback control for linear switched systems are addressed. Improved LMI sufficient condition for asymptotic stability of the origin equilibrium of (1) is provided. This condition is extended to give improved LMI for switched SOF control law.
3. Stability Characterization and Performance Analysis
3.1. Stability Characterization
To check stability of the switched system (1) let the switched Lyapunov function be defined as [14] where are symmetric positive definite matrices. If such a positive definite Lyapunov function exists and its increment is negative definite along the solution of (1), then the origin of the switched system is globally asymptotically stable according to the following.
Theorem 1 (see [20]). The origin equilibrium point of is globally uniformly asymptotically stable if there exists a function such that(i) is a positive definite function, decreasing and radially unbounded and for all ;(ii) is negative definite along the solution of (8).The Lyapunov function (7) is a positive definite function, decreasing and radially unbounded since = , = , , for all .
Theorem 2. The following statements are equivalent.There exists a Lyapunov function of the form (7) whose difference is negative definite, implying asymptotic stability of (1).There exist symmetric matrices satisfyingThere exist symmetric matrices and matrices satisfyingThere exist N symmetric matrices and N matrices satisfying
where are scalars belonging to .
The Lyapunov function is given by = = .
Proof. (1) ()(ii)(iii) see [14, 15]
(2) ()(iv). Premultiplying and postmultiplying (11) by = one gets
which can be written as
, for all . Applying Lemma 1, this is equivalent to the existence of matrices such that
and by the Schur complement with the block 1, 1 as a pivot, one directly gets (12).
Remark 3.1 s. (i) For , the results developed in [14] are recovered.
(ii) Since , the LMI condition (12) is of infinite dimension which may be undertaken by an online search over the scalar .
For the following section, let the switched system be
where is the state vector of the system, , is the disturbance, and is an output vector. is a switching rule defined previously. Hence, the matrices are allowed to take values, at an arbitrary discrete time instant, in the finite set , ,.
3.2. Improved LMI for γPerformance Analysis
The switched system (16) is said to have performance [21] if it is asymptotically stable and
Theorem 3. The following statements are equivalent.The switched system is asymptotically stable with performance, if there exist symmetric matrices such thatThe switched system is asymptotically stable with performance, if there exist symmetric matrices , a matrix , and a scalar variable such that
Proof. It follows much the same way as above for the first steps leading to
which is transformed using Lemma 1 and Schur complement technique.
Of course, with is recovered the result given in [21].
4. Main Result
This section gives the main results of the paper. First, based on the switched quadratic Lyapunov function and Projection Lemma, new sufficient LMI conditions are deduced to obtain stabilizing SOF controller gains. Then, the method is extended to SOF controller design with performance.
4.1. Static Output Feedback Control
Given the measurements our main result consists on the determination of a switched static output feedback controller: such that the closed loop system is asymptotically stable. To this end, let us introduce the closed loop switched system: The problem is then reduces to find and , such that for all , or equivalently to find , , and such that for all , or equivalently to find , , , and which are arbitrary prescribed numbers in such that where denotes for all . The problem of solving (24), (25), or (26) for , or , respectively, is nonconvex in general. This makes 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 to be numerically tractable.
Theorem 4. If there exist symmetric matrices , matrices and such that for all [14] then the output feedback given by (22) with asymptotically stabilizes (1).
Remark 4.1 s. () The matrix is the singular value decomposition of matrix , and having the following particular structure: = .
Proof. Assume that there exist , , and such that (27) and (28) are satisfied. As is of fullrow rank and is positive definite, it follows from (28) that is of full rank for all and then invertible. From (28) and (29), we get , for all .
Replacing in (27) by and applying the Schur complement formula one gets for all
Letting = and = and using the Schur complement formula, the latest inequality is nothing than the stability condition (10) applied to the closedloop system (23). Hence, by Theorem 2, the closed loop system is asymptotically stable.
Theorem 5. If there exist symmetric matrices , matrices , and such that for all [14] then the output feedback control given by (22) with stabilizes the system (1).
Remark 4.1 s. () The matrix is the singular value decomposition of matrix , , the matrix having a general structure and G having the following particular form:
Proof. First, notice that if (31) holds, then and the matrices are full rank. Hence, matrices satisfying (32) are nonsingular. Following similar arguments as in the proof of Theorem 4 we find that satisfying conditions of Theorem 5 leads to for all which is nothing than (11) applied to the closed system (23). Hence, by Theorem 2, the closedloop system is asymptotically stable.
Theorem 6. If there exist symmetric matrices , matrices , , , and which are arbitrary prescribed numbers in such that for all where denotes , and then the output feedback control given by (22) with stabilizes the system (1).
Proof. First, notice that if (36) holds, then and the matrices are full rank. Hence, matrices satisfying (37) are nonsingular. Following similar arguments as in the proof of Theorem 5 [14] we find that satisfying conditions of Theorem 6 leads to for all which is nothing than (12) applied to the closed system (23). Hence, by Theorem 2, the closedloop system is asymptotically stable.
4.2. Static Output Feedback Control with Performance
This section gives control design result that directly comes from the preceding section so that the proof will be almost omitted. Let now the linear switched system be controlled described by where is the state vector, the control input, the disturbance, the controlled output vector, and the measured output.
We are interested by the design of a switched static output feedback control given by (22) such that the closed loop system is asymptotically stable and satisfies the performance. The following theorem gives sufficient condition to build the switched SOF control (22).
Theorem 7. If for all , there exist symmetric matrices , matrices , and scalar variables solution of the following LMI: then the closedloop system (41) is asymptotically stable and the switched SOF controller ensures the performance for the closedloop system.
5. Numerical Evaluation
In this section, a numerical evaluation is proposed. The problem considered here is the design of a static output feedback controller stabilizing the switched system. The result obtained using the Theorem 6 is compared to the three methods developed in [14] and summarized in the Table 1. The switched system is characterized by the number of modes (), the system order (), number of inputs (), and the number of outputs (). For fixed values of (,,,), we generate randomly 100 switched systems of the form (1). So the purpose is to design by using four methods a feedback controller in the form (18) such that the closedloop system is stable.(i)Method1 uses constant Lyapunov function (CLF) = .

This corresponds to conditions in Theorem 4 with for all , = = 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 the feasibility of the LMI conditions, we introduce a counter (Success Method1, Success Method2, Success Method3, and Success method4) which is increased if the corresponding method succeeds in providing an output feedback stabilizing control.
6. Illustrative Example
The simple illustrative switched system is constituted of two subsystems with different dynamic, control, and output matrices. The data are (= 1) and the number of outputs ( = 1).
The proposed approach improves, in terms of norm bound, the results given in [14].
The contribution of this paper stands in the combination of polyquadratic stability concept [14] with slack matrices and “slack” scalars , with ad hoc changes of variables to provide improved LMI conditions that enables the design of a switched static outputfeedback.
The Tables 2 and 3 improve in terms of norm bound the results given in [16].

7. Summary and Conclusions
In this paper, the problem of stability and synthesis of discrete switched linear systems using switched Lyapunov function (SLF) is investigated. Using these Lyapunov function, the problem of stability analysis and the static output feedback design have been studied. Based on the stability of polytopic timevarying uncertain systems, condition for stability analysis of switched systems has been proposed. The existence of an SLF to ensure stability of a discrete switched system is proven to be equivalent to threeLMIbased conditions considered in [14]. The derived conditions are expressed as a family of linear matrix inequalities (LMIs) parameterized by the scalar variables . These conditions reduce significantly the conservatism and show the advantage of using the scalar variables in the case of static output feedback. Numerical evaluations are given to demonstrate the applicability and the conservatism reduction of the proposed conditions and a comparison with recent conditions proposed in literature has been described.
References
 S. M. Williams and R. G. Hoft, “Adaptive frequency domain control of PPM switched power line conditioner,” IEEE Transactions on Power Electronics, vol. 6, pp. 665–670, 1991. View at: Publisher Site  Google Scholar
 D. Liberzon and A. S. Morse, “Basic problems in stability and design of switched systems,” IEEE Control Systems Magazine, vol. 19, no. 5, pp. 59–70, 1999. View at: Publisher Site  Google Scholar
 A. S. Morse, “Supervisory control of families of linear setpoint controllers—part 1: exact matching,” IEEE Transactions on Automatic Control, vol. 41, no. 10, pp. 1413–1431, 1996. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Zefrani and J. W. Burdick, “Design of switching controllers for systems with changing dynamics,” in Proceedings of the 37th IEEE Conference on Decision and Control, pp. 2113–2118, Tampa, Fla, USA, December 1998. View at: Google Scholar
 F. A. Cuzzola and M. A. Morari, “A generalized approach for analysis and control of discretetime piecewise affine and hybrid systems,” in Hybrid Systems: Computation and Control, Springer, Berlin, Germany, 2001. View at: Google Scholar
 D. Liberzon, J. P. Hespanha, and A. S. Morse, “Stability of switched system: a Liealgebraic condition,” Systems and Control Letters, vol. 37, pp. 117–122, 1999. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 H. Ye, A. N. Michel, and L. Hou, “Stability theory for hybrid dynamical systems,” in Proceedings of the 34th IEEE Conference on Decision and Control, vol. 3, pp. 2679–2684, New Orleans, La, USA, December 1995. View at: Publisher Site  Google Scholar
 G. I. Bara and M. Boutyeb, “Switched output feedback stabilization of discretetime switched systems,” in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, Calif, USA, December 2006. View at: Publisher Site  Google Scholar  MathSciNet
 G. I. Bara, “Robust switched output feedback control for discretetime switched linear systems,” in Proceedings of the 46th IEEE Conference on Decision and Control, pp. 4986–4992, New Orleans, La, USA, December 2007. View at: Google Scholar
 D.W. Ding and G.H. Yang, “Static output feedback control for discretetime switched linear systems under arbitrary switching,” in Proceedings of the American Control Conference, Staint Louis, Mo, USA, June 2009. View at: Google Scholar
 X. D. Koutsoukos and P. J. Antsaklis, “Design of stabilizing switching control laws for discrete and continuoustime linear systems using piecewiselinear Lyapunov functions,” International Journal of Control, vol. 75, no. 12, pp. 932–945, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 R. A. DeCarlo, M. Branicky, S. Pettersson, and B. Lennartson, “Perspectives and results on the stability and stabilizability of hybrid systems,” Proceedings of the IEEE, vol. 88, no. 7, pp. 1069–1082, 2000. View at: Publisher Site  Google Scholar
 M. S. Branicky, “Multiple Lyapunov functions and other analysis tools for switched and hybrid systems,” IEEE Transactions on Automatic Control, vol. 43, no. 4, pp. 475–482, 1998. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Daafouz, P. Riedinger, and C. Iung, “Stability analysis control synthesis for switched systems:a switched Lyapunov function approach,” IEEE Transactions on Automatic Control, vol. 47, no. 11, pp. 1883–1887, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 J. Daafouz and J. Bernussou, “Parameter dependent Lyapunov functions for discrete time systems with time varying parametric uncertainties,” Systems and Control Letters, vol. 43, no. 5, pp. 355–359, 2001. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. C. Geromel and P. Colaneri, “Stability and stabilization of discrete time switched systems,” International Journal of Control, vol. 79, no. 7, pp. 719–728, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 J. C. Geromel, C. C. de Souza, and R. E. Skelton, “Static output feedback controllers: stability and convexity,” IEEE Transactions on Automatic Control, vol. 43, no. 1, pp. 120–125, 1998. View at: Publisher Site  Google Scholar  MathSciNet
 J. Dong and G.H. Yang, “Static output feedback control synthesis for linear systems with timeinvariant parametric uncertainties,” IEEE Transactions on Automatic Control, vol. 52, no. 10, pp. 1930–1936, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequality in System and Control Theory, vol. 15 of SIAM Studies in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 1994.
 M. Vidyasagar, Nonlinear Systems Analysis, PrenticeHall, Upper Saddle River, NJ, USA, 1993.
 J. Daafouz and J. Bernussou, “Robust dynamic output feedback control for switched systems,” in Proceedings of the 41st IEEE Conference on Decision and Control, vol. 4, pp. 4389–4394, Las Vegas, Nev, USA, December 2002. View at: Google Scholar
Copyright
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.