HOME JOURNALS CONTACT

Information Technology Journal

Year: 2011 | Volume: 10 | Issue: 6 | Page No.: 1201-1207
DOI: 10.3923/itj.2011.1201.1207
Delay Independence Stability Analysis and Switching Law Design for the Switched Time-delay Systems
Ming-Yuan Shieh, Juing-Shian Chiou and Chun-Ming Cheng

Abstract: The study presents an innovative representation modeling of the switched time-delay system and study the problem of delay-independence stability and switching law design for switched time-delay systems. The methods based on Lyapunov-Razumikhin stability theorem to study the stability and switching law design for the switched time-delay systems with state-driven switching method are presented. There are two basic problems in stability and switching law design of the switched time-delay system. These problems are stability for arbitrary switching sequences and construction of stabilizing switching sequences. This study derives stability conditions that guarantee the switched time-delay system is delay-independent asymptotically stable for two kinds of switching law. This study constructs linear matrix inequalities based design procedures for stability analysis. Finally, numerical examples are given to show the merits of the proposed approach.

Fulltext PDF Fulltext HTML

How to cite this article
Ming-Yuan Shieh, Juing-Shian Chiou and Chun-Ming Cheng, 2011. Delay Independence Stability Analysis and Switching Law Design for the Switched Time-delay Systems. Information Technology Journal, 10: 1201-1207.

Keywords: linear matrix inequalities, Switched system, time-delay, lyapunov function, stability, razumikhin theorem and switching law

INTRODUCTION

Recently, switched systems have attracted great attention research in academic and industrial application. It also has been widely and successfully applied to a variety of industrial processes such as the automotive industry, chemical procedure control systems, navigation systems, automobile speed change system, aircraft control system, air traffic control etc, can be appropriately described by the switched model (Liberzon and Morse, 1999; Morse, 1996; Wu et al., 2010). Switched systems are a class of hybrid dynamical systems composing of several continuous-time or discrete-time subsystems and a rule that orchestrates the switching sequences between them. In the study of switched systems, most works have been centralized on the problem of stability. Therefore, there have been many researches about the stable analysis and design of switched systems (Chiou, 2006; Chiou and Cheng, 2009a, b; Chiou et al., 2009, 2010; Chiou and Wang, 2010; Chiou et al., 2011) and the references cited therein.

Two important methods are used to construct the switching law for the stability analysis of the switched systems. One is the state-driven switching strategy (Chiou and Cheng, 2009a, b; Chiou et al., 2010, 2011); the other is the time-driven switching strategy (Chiou, 2006). The time-driven switching method is formed based on the main concept of a dwell time. If at least one stable subsystem exits, then the switched system is stable with a proper dwell time switching law. However, in reality, it is not unusual to encounter cases in which all subsystems are unstable. Therefore, Li et al. (2005) proposed that all subsystem can be unstable for time-driven switching method. We would have to turn to the state-driven switching strategy, from which many choices of switching laws ensuring stability exist, even if all the subsystems are unstable. Zhai et al. (2003) proposed quadratic stabilizability via state feedback for both continuous-time and discrete-time switched linear systems that are composed of polytopic uncertain subsystems. For continuous-time switched linear systems, if there exists a common positive definite matrix for stability of all convex combinations of the extreme points which belong to different subsystem matrices, then the switched system is quadratically stabilizable via state feedback. The switching rules can be obtained by using the obtained common positive definite matrix.

Furthermore, the time-delay phenomenon is also unavoidable in practical systems, for instance, chemical process, long distance transmission line, hybrid procedure, electron network etc. Time-delays may cause instability and poor performance for practical systems (Jasem et al., 2010; Li and Fang, 2009; Liu et al., 2011). In view of the aforementioned facts, the stability of switched systems with time delay is very worthy of research. Basically, current efforts to achieve stability in time-delay systems can be divided into two categories, namely delay-independent criteria and delay-dependent criteria. In this study, the delay-independent stability of switched time-delay system is considered. For the delay-independent criteria, Lyapunov-Razumikhin functional technique is the most suitable for application (Hale, 1977). In view of the state-driven switching method, Lyapunov-Razumikhin functional approach is applied to analyze the stability problem for switched time-delay systems. By Lyapunov-Razumikhin functional technique (Hsiao et al., 2010) to construct a state-driven switching strategy such that the switched time-delay system is delay-independent asymptotically stable. And we combine with linear matrix inequalities techniques to study the stability of switched time-delay systems.

There are two basic problems in stability and switching law design of the switched time-delay system. These problems are: stability for arbitrary switching sequences and construction of stabilizing switching sequences. We derive stability conditions that guarantee the switched time-delay system is asymptotically stable for two kinds of switching law.

REPRESENTATION MODELING OF SWITCHED TIME-DELAY SYSTEM

Consider the following switched time-delay system:

(1)

where, x (t)εRn is state, Aσ (x (t)) x (t)εRnxn, Bσ (x (t)) x (t) Rnxn, t0≥0 is the initial time, x0 is the initial state, σ (x (t)): Rn→{1, 2, ..., N} is a piecewise constant function of time, called a switch signal, i.e., the matrix Aσ (x (t)) switches between matrices A1, A2, ..., AN belonging to the set A = {A1, A2, ..., AN} and Ai, iε{1, 2, ..., N}, the matrix Bσ (x (t)) switches between matrices B1, B2, ..., BN belonging to the set B = {B1, B2, ..., BN} and Bi, iε{1, 2, ..., N}. τ>0 is the time-delay duration. ψ (t) is a vector-valued initial continuous function defined on the interval [-τ, 0] and finally ψ (t), defined on -τ≤t≤0, is the initial condition of the state.

Therefore, the switched discrete time-delay system (1) can be described as follows:

(2)

where, lε{1, 2, ..., N}.

There are two basic problems in stability and switching law design of the switched system. These problems are: stability for arbitrary switching sequences and construction of stabilizing switching sequences.

Definition 1: Stability for Arbitrary Switching Sequences (SASS):There exist conditions that guarantee that the switched time-delay system is asymptotically Stable for Arbitrary Switching Sequences (SASS).

Definition 2: Construction of Stabilizing Switching Sequences (CSSS): There exist conditions that guarantee that the switched time-delay system is asymptotically stable for Construction of Stabilizing Switching Sequences (CSSS).

STABILITY ANALYSIS

Sufficient conditions for ensuring delay-independent stability of switched time-delay system (1) will be derived using Lyapunov stability approach with two kinds of switching law.

Stability for arbitrary switching sequences
Theorem 1: There exists a switching law (SASS), the switched time-delay system (1) is delay-independent asymptotically stable if there exist matrices p>0 and Q>0 such that:

(3a)

(3b)

for 1 = 1, 2, ..., N.

Proof: We select the Lyapunov function as:

(4)

The derivative of the Lyapunov function V (x (t)) along the trajectories of switched time-delay system is:

(5)

By using Razumikhin theorem (Hale, 1977), we assume that there exists a real υ>1 such that:

(6)

Then,

(7)

If:

hold for all i and 1, then

From using Razumikhin theorem, notice that if AlT P+PAl+PBl QblT P+p<0 holds, i.e., (1)<0, then by continuity, there exists a υ = 1+δ with δ>0 sufficiently small such that (υ)<0 for all i and 1.

Therefore, if AlT P+PAl+PBl QblT P+p<0 hold, then , i. e., the switched time-delay system (1) is delay-independent asymptotically stable under the switching law 1 (SASS).

Switching law 1(SASS): Switched time-delay system with arbitrary N individual systems is switched to or stay at mode l at arbitrary switching sequences.

Using Schur complement we find that the matrix inequalities (3a) and (3b) are equivalent to the following LMIs, respectively:

(8a)

(8b)

where, H= P-1

Corollary 1: There exists a switching law 1 (SASS), the switched time-delay system (1) is delay-independent asymptotically stable if there exist matrices p>0 and Q>0 satisfying LMIs (8a) and (8b) for i = 1, 2, ..., r and 1 = 1, 2, ... , N.

Construction of stabilizing switching sequences: For this objective of stable analysis, one helpful lemma is given below.

Switching law 2 (CSSS): Switched time-delay system with arbitrary N individual systems is switched to or stay at mode l at time t if (9) is satisfied at time t.

(9)

Lemma 1: There exists a switching law 2 (CSSS) for the switched time-delay system (1) such that the system is asymptotically stable if there exist positive constants αi (1≤i≤N) satisfying:

such that the convex combination of the whole switched time-delay system:

(10)

is an asymptotically stable system.

Proof: Since there exist positive numbers αi (1≤i≤N) such that:

is asymptotically stable, there exists a Lyapunov function V (x) such that:

(11)

It follows that for any t, at least there exists an iε{1, 2, ..., N} such that:

(12)

From (11), it implies that a convex combination of the corresponding Lyapunov function is negative along the trajectory. Thus, the switched time-delay system (1) is asymptotically stable.

Theorem 2: There exists a switching law 2 (CSSS), the switched time-delay system (1) is delay-independent asymptotically stable if there exist matrices p>0 and Q>0 such that:

(13)

for 1=1, 2, ..., N.

Proof: By Lemma 1, the switched time-delay system (1) implies that a convex combination system:

We select the Lyapunov function as:

The derivative of the Lyapunov function V (x (t)) along the trajectories of (1) is:

(14)

By using Razumikhin theorem (Hale, 1977), we assume that there exists a real υ>1 such that:

(15)

Then,

(16)

If (υ):= A1T P+PA1+PB1 Qb1T P+p<0 hold for all i and l, then .

From using Razumikhin theorem, notice that if A1T P+PA1+PB1 Qb1T P+p<0 holds, i.e., (1)<0, then by continuity, there exists a υ = 1+δ with δ>0 sufficiently small such that (υ)<0 for all i and 1.

Therefore, if :

i. e.,

then, thus, T-S fuzzy switched time-delay system (1) is delay-independent asymptotically stable under the switching law 2 (CSSS).

We denote:

(17a)

(17b)

Using Schur complement we find that the matrix inequalities are equivalent to the following LMIs, respectively:

(18a)

(18b)

where, H = P-1

Corollary 2: There exists a switching law (CSSS), the switched time-delay system (1) is delay-independent asymptotically stable if there exist matrices p>0 and Q>0 satisfying LMIs (18a) and (18b) for i = 1, 2, ..., r and l = 1, 2, ..., N.

Lemma 2: For any matrices A1, A2, ..., AN with the same dimensions, the following inequality folds for any positive constant ε:

(19)

Proof: For a positive constant ε, A and B with the same dimension, it is a obvious fact that:

(20)

In view of inequality (19), we have:

Lemma 3: Let αl = 1/(1+ε-1)1-1 (1+ε), l = 1, 2, ..., N-1 and αN = 1/(1+ε-1)N-1, there exists any positive constant ε such that αlε[0, 1] (1≤l≤N) and:

Proof: Obviously, if there exists a positive constant ε then 0<αl<1, l = 1, 2, ..., N and

1, α2, ..., αN-1) is a geometric progression).

In the light of Lemma 2 and 3, we have:

(21)

Therefore, we denote:

(22)

Corollary 3: There exists a switching law (CSSS), the switched time-delay system (1) is delay-independent asymptotically stable if there exist matrices P>0 and Q>0 satisfying LMIs (23a) and (23b) for l = 1, 2, ..., N.

(23a)

(23b)

where, H = P-1.

Therefore, the result of Corollary 3 can simplify parameter and reduce α1, α2, ..., αN to ε. Thus, it is easy to analyze the switched time-delay systems.

EXAMPLE

Example 1: Consider the switched time-delay system composed of two subsystems given as:

Subsystem 1:

(24a)

Subsystem 2:

(24b)

The switched time-delay system with two subsystems (N = 2), in view of the stability conditions of Corollary 1, inequalities (8) can be written as follows:

By using LMI tool of MATLAB software, we find:

Therefore, for arbitrary constant delay τ, the switched time-delay system (24) can be stabilized by arbitrary switching sequences (SASS).

With time-delay τ = 2 sec, swithing during [0, 4] sec and initial value x (0) = [-20 10]T, the trajectories of the switched time-delay system (24) is shown in Fig. 1a. The switching sequence is shown in Fig. 1b.

Fig. 1a: State responses of system (24)

Fig. 1b: Switching sequences of system (24)

Example 2: Consider the switched time-delay system composed of two subsystems given as:

Subsystem 1:

(25a)

Subsystem 2:

(25b)

The switched time-delay system with two subsystems (N = 2), in view of the stability conditions of Corollary 3, inequalities (23) can be written as follows:

We choose ε = 2 and use LMI tool of MATLAB software, then we get:

Therefore, for arbitrary constant delay τ, the switched time-delay system can be stabilized by Construction of Stabilizing Switching Sequences (CSSS).

Fig. 2a: State response of system (25)

Fig. 2b: Switching sequences of system (25)

Switching law (CSSS): Switched time-delay system with arbitrary N individual systems is switched to or stay at mode l at time t if (26) is satisfied at time t.

(26)

With time-delay τ = 2 sec, swithing during [0, 4] sec and initial value x (0) = [-20 10]T, the trajectories of the switched time-delay system (24) is shown in Fig. 2a. The switching sequence is shown in Fig. 2b. Therefore, if we select positive constant ε and satisfy inequalities (23) then the system is delay-independent asymptotically stable for construction of stabilizing switching sequences (CSSS).

Example 2 is exploited to illustrate the proposed schemes, stability conditions that guarantee the switched discrete time-delay system is delay-independent asymptotically stable for construction of stabilizing switching law. In the light of Corollary 2 and Corollary 3, we simplify parameter and reduce α1, α2, ..., αN to ε. Thus, it is easy to analyze the switched time-delay system. And we constructively design a switching rule which can guarantee the stability of the switched systems. Otherwise, the particular method can be applied to cases whose individual subsystems are unstable.

CONCLUSION

The study adopted Lyapunov-Razumikhin stability theorem to study the delay-independence stability analysis of a class of switched time-delay system. We derive stability conditions that guarantee the switched time-delay system is delay-independent asymptotically stable for arbitrary switching sequences and construction of stabilizing switching law. The main advantages of our approach are that simplify parameter and reduce α1, α2, ..., αN to ε then it is easy to analyze the switched time-delay system, can be applied to individual subsystems whose includes unstable subsystems, can extend to the case of arbitrary subsystems of switched delay system and develop the simple switching rule to stabilize the switched time-delay system and construct LMI-based design procedures for stability analysis. The subject is interesting and important and it will be attracting increasing attention in future.

ACKNOWLEDGMENTS

This work is supported by the National Science Council, Taiwan, Republic of China, under grand No. NSC 99-2221-E-218-002.

REFERENCES

  • Chiou, J.S., 2006. Stability analysis for a class of switched large-scale time-delay systems via time-switched method. Control Theory Appli., 153: 684-688.
    Direct Link    


  • Chiou, J.S. and C.M. Cheng, 2009. Stabilization analysis of the switched discrete-time systems using Lyapunov stability theorem and genetic algorithm. Chaos Solitons Fractals, 42: 751-759.
    CrossRef    


  • Chiou, J.S. and C.M. Cheng, 2009. Numerical simulation and stabilization analysis of switched large-scale discrete-time systems. Int. J. Nonlin. Sci. Num. Simul., 10: 851-860.
    CrossRef    


  • Chiou, J.S., C.J. Wang, C.M. Cheng and C.C. Wang, 2010. Analysis and synthesis of switched nonlinear systems using the T-S fuzzy model. Applied Math. Modell., 34: 1467-1481.
    CrossRef    


  • Hale, J., 1977. Theory of Function Differential Equations. Springer, New York


  • Hsiao, M.Y., C.H. Liu and S.H. Tsai, 2010. Controller design and stabilization and for a class of bilinear system. Inform. Technol. J., 9: 1500-1503.
    CrossRef    Direct Link    


  • Jasem, H.N., Z.A. Zukarnain, M. Othman and S. Subramaniam, 2010. The delay with new-additive increase multiplicative decrease congestion avoidance and control algorithm. Inform. Technol. J., 4: 1327-1335.
    CrossRef    Direct Link    


  • Li, X.S. and H.J. Fang, 2009. Stability of continuous-time vehicles formations with time delays in undirected communication network. Inform. Technol. J., 8: 165-172.
    CrossRef    Direct Link    


  • Li, Z.G., Y.C. Soh and C.Y. Wen, 2005. Switched and Impulsive Systems: Analysis, Design and Application. Springer-Verlag, New York


  • Liberzon, D. and A.S. Morse, 1999. Basic problems in stability and design of switched systems. Control Syst. Mag., 19: 59-70.
    CrossRef    


  • Liu, C.H., M.Y. Hsiao and S.H. Tsai, 2011. Stabilization for a class of time-delay discrete bilinear system. Inform. Technol. J., 10: 457-460.
    CrossRef    Direct Link    


  • Morse, A.S., 1996. Supervisory control of families of linear set-point controllers Part 1: Exact matching. Auto. Cont., 41: 1413-1431.
    CrossRef    


  • Wu, Z., Y. Kuang, N. Zhao and Y. Zhao, 2010. A hybrid CDMA multiuser detector with ant colony optimization and code filtering system. Inform. Technol. J., 9: 818-824.
    CrossRef    Direct Link    


  • Zhai, G., H. Lin and P.J. Antsaklis, 2003. Quadratic stabilizability of switched linear systems with polytopic uncertainties. Int. J. Control, 76: 747-753.
    Direct Link    


  • Chiou, J.S., C.J. Wang, C.M. Cheng and C.C. Wang, 2009. Stability analysis and controller design of the nonlinear switched systems via T-S discrete-time fuzzy model. Int. J. Fuzzy Syst., 11: 213-224.


  • Chiou, J.S. and C.J. Wang, 2010. Stability analysis and time-switching rule designfor the switched continuous-time and discrete-time systems. Int. J. Nonlin. Sci. Num. Simul., 11: 115-118.


  • Chiou, J.S., C.J. Wang and C.M. Cheng, 2011. On delay-dependent stabilization analysis for the switched time-delay systems with the state-driven switching strategy. J. Frank. Inst., 348: 261-276.
    CrossRef    

  • © Science Alert. All Rights Reserved