Research Article | Open Access
LMI Formulation for Static Output Feedback Design of Discrete-Time Switched Systems
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 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 closed-loop system. A numerical example is presented to illustrate the effectiveness of the proposed conditions.
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 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 . 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 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 . 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 . 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 logic-based 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 switching-sequence 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 . 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 .
As [8, 9, 18], the following assumptions are made::the switching rule is not known a priori, but its value is real-time 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 .
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 , 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  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 ). 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  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
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
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.
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 full-row 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 closed-loop system (23). Hence, by Theorem 2, the closed loop system is asymptotically stable.
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 closed-loop 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  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 closed-loop 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 closed-loop system (41) is asymptotically stable and the switched SOF controller ensures the -performance for the closed-loop 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  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 closed-loop 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 .
The contribution of this paper stands in the combination of poly-quadratic stability concept  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 output-feedback.
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 time-varying 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 three-LMI-based conditions considered in . 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.
- 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.
- 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.
- A. S. Morse, “Supervisory control of families of linear set-point controllers—part 1: exact matching,” IEEE Transactions on Automatic Control, vol. 41, no. 10, pp. 1413–1431, 1996.
- 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.
- F. A. Cuzzola and M. A. Morari, “A generalized approach for analysis and control of discrete-time piecewise affine and hybrid systems,” in Hybrid Systems: Computation and Control, Springer, Berlin, Germany, 2001.
- D. Liberzon, J. P. Hespanha, and A. S. Morse, “Stability of switched system: a Lie-algebraic condition,” Systems and Control Letters, vol. 37, pp. 117–122, 1999.
- 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.
- G. I. Bara and M. Boutyeb, “Switched output feedback stabilization of discrete-time switched systems,” in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, Calif, USA, December 2006.
- G. I. Bara, “Robust switched output feedback control for discrete-time switched linear systems,” in Proceedings of the 46th IEEE Conference on Decision and Control, pp. 4986–4992, New Orleans, La, USA, December 2007.
- D.-W. Ding and G.-H. Yang, “Static output feedback control for discrete-time switched linear systems under arbitrary switching,” in Proceedings of the American Control Conference, Staint Louis, Mo, USA, June 2009.
- X. D. Koutsoukos and P. J. Antsaklis, “Design of stabilizing switching control laws for discrete- and continuous-time linear systems using piecewise-linear Lyapunov functions,” International Journal of Control, vol. 75, no. 12, pp. 932–945, 2002.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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, Prentice-Hall, 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.
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.