Journal of Control Science and Engineering

Journal of Control Science and Engineering / 2009 / Article

Research Article | Open Access

Volume 2009 |Article ID 362920 | 7 pages | https://doi.org/10.1155/2009/362920

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

Academic Editor: Pablo Iglesias
Received12 Jan 2009
Revised09 Sep 2009
Accepted07 Oct 2009
Published08 Nov 2009

Abstract

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.

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 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 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 [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 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 [610]. 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) [1113]. 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 [1618]. 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 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 [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 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.

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 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 [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 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 [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 closed-loop system is stable.(i)Method1 uses constant Lyapunov function (CLF) = .


Switched systemSuccess = 2

Method1 76
Method2 83
Method3 88
Method4 95

Method1 40
Method2 63
Method3 67
Method4 87

Method1 8
Method2 20
Method3 32
Method4 52

Method1 61
Method2 87
Method3 93
Method4 97

Method1 66
Method2 81
Method3 82
Method4 100

Method1 35
Method2 65
Method3 68
Method4 92

Method1 66
Method2 73
Method3 85
Method4 90

Method1 20
Method2 42
Method3 58
Method4 73

Method1 0
Method2 16
Method3 25
Method4 30

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 poly-quadratic 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 output-feedback.

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


Mode1 Mode2



Approach Controller gains Upper bounds

Theorem 4 with -performance ; 0.96

Approach [14] ; 0.58

New approach, ; 0.54

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 [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

  1. 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
  2. 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
  3. 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. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  4. 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
  5. 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. View at: Google Scholar
  6. 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. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  7. 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
  8. 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. View at: Publisher Site | Google Scholar | MathSciNet
  9. 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. View at: Google Scholar
  10. 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. View at: Google Scholar
  11. 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. View at: Publisher Site | Google Scholar | MathSciNet
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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.
  20. M. Vidyasagar, Nonlinear Systems Analysis, Prentice-Hall, Upper Saddle River, NJ, USA, 1993.
  21. 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 © 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.


More related articles

1586 Views | 1168 Downloads | 5 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.