1 Introduction

A switched system is composed of a family of subsystems and a switching signal that specifies which subsystem is activated to the system trajectories at each instant of time [1]. Switched systems are often encountered in many practical examples such as automated highway systems, automotive engine control system, constrained robotics, robot manufacture, and stepper motors. Many complicate system behaviors, such as multiple limit cycles and chaos, are produced by a switching signal in systems [114]. It is also well known that the existence of delay in a system may cause instability or bad performance in closed control systems [1518]. Time-delay phenomena usually appear in many practical systems such as AIDS epidemic, chemical engineering systems, hydraulic systems, population dynamic model, and rolling mill. Hence stability analysis and stabilization for discrete switched systems with time delay have been studied in recent years [24, 6, 7, 9, 10, 1214].

There are three basic problems in dealing with the stability of discrete switched systems: (1) Find the stability or controller design of switched systems under an arbitrary switching signal [3, 4, 8, 9, 13]; (2) Identify the useful stabilizing switching signal for switched systems [14]; (3) Construct the stabilizing switching signal for switched systems [6, 7]. In this paper, the stability conditions for switching signal design of uncertain discrete switched time-delay systems will be developed. It is interesting to note that the stable property for each subsystem cannot imply that the overall system is also stable under an arbitrary switching signal [4]. Another interesting fact is that the stability of a switched system can be achieved by choosing a switching signal even when each subsystem is unstable [6, 7]. Although many important results have been proposed to design the switching signal of switched time-delay systems, but there are only few reports concerning the switching signal design of discrete switched time-delay systems [6, 7]. Some additional nonnegative inequalities are used to improve the conservativeness for the obtained results [4, 18]. Interval time-varying delay and linear fractional perturbations of a system are also included in our problem under consideration. In this paper, a new scheme for switching signal design is developed to guarantee global exponential stability of a switched system with interval time-varying delay and linear fractional perturbations. By the proposed approach, our results are shown to be less conservative than some recent reports in our demonstrated numerical examples.

The notation used throughout this paper is as follows. For a matrix A, we denote the transpose by A T , symmetric positive (negative) definite by A>0 (A<0), maximal eigenvalue by λ max (A), minimal eigenvalue by λ min (A), n×m dimension by A ( n × m ) AB means that matrix BA is symmetric positive semi-definite. I denotes the identity matrix. For a vector x, we denote the Euclidean norm by x. Define N ¯ ={1,2,,N}, AB={x|xA and xB}, x k s = max θ = r M , r M + 1 , , 0 x(k+θ).

2 Problem statement and preliminaries

Consider the following uncertain discrete switched time-delay system:

(1a)
(1b)

where x(k) n , x k is the state defined by x k (θ):=x(k+θ), θ{ r M , r M +1,,0}, σ is a switching signal in the finite set {1,2,,N} and will be chosen to preserve the stability of the system, ϕ(k) n is an initial state function, time-varying delay r(k) is a function from {0,1,2,3,} to {0,1,2,3,} and 1 r m r(k) r M , r m and r M are two given positive integers. Matrices A i , B i n × n , i=1,2,,N, are constant. Δ A i (k) and Δ B i (k) are two perturbed matrices satisfying the following condition:

(1c)
(1d)

where M i , N A i , and N B i , i=1,2,,N, and Ξ i are some given constant matrices with appropriate dimensions. Γ i (k) is an unknown matrix representing the perturbation which satisfies

Γ i T (k) Γ i (k)I.
(1e)

Definition 1 System (1a)-(1e) is said to be globally exponentially stable with a convergence rate α if there are two positive constants 0<α<1 and Ψ such that

x ( k ) Ψ x 0 s α k ,k=0,1,2,3,.

Define the switching domains of a switching signal by

Ω i (α,P, U i , A i )= { x ( k ) n : x T ( k ) ( A i T P A i α 2 U i ) x ( k ) < 0 } ,i=1,2,,N,
(2a)

where the constant 0<α<1 is a convergence rate, matrices P>0, U i >0 are given from the proposed results, and

Ω ¯ 1 = Ω 1 , Ω ¯ 2 = Ω 2 Ω ¯ 1 , Ω ¯ 3 = Ω 3 Ω ¯ 1 Ω ¯ 2 , , Ω ¯ N = Ω N Ω ¯ 1 Ω ¯ N 1 .
(2b)

Now the main results are provided in the following theorem.

Theorem 1 If for some constants 0<α<1, 0 α i 1, i N ¯ , and i = 1 N α i =1, there exist some n×n matrices P>0, Q>0, R 1 >0, R 2 >0, R 3 >0, S>0, T>0, U i >0, i N ¯ , V l 11 4 n × 4 n , V l 12 4 n × n , V l 22 n × n , l=1,2,3,4, and constants ε i >0, i N ¯ , such that the following LMI conditions hold for all j=1,2,,N:

(3a)
(3b)
(3c)
(3d)

where

Then system (1a)-(1e) is globally exponentially stable with the convergence rate 0<α<1 by the switching signal designed by

σ ( k , x ( k ) ) =i, whenever x(k) Ω ¯ i ,
(3e)

where Ω ¯ i is defined in (2a), (2b).

Proof

Define the Lyapunov functional

V ( x k ) = α 2 k x T ( k ) P x ( k ) + i = k r ( k ) k 1 α 2 i x T ( i ) Q x ( i ) + j = r M + 1 r m i = k + j k 1 α 2 i x T ( i ) Q x ( i ) + j = r M + 1 0 i = k 1 + j k 1 α 2 i y T ( i ) [ R 1 + R 2 ] y ( i ) + j = r m + 1 0 i = k 1 + j k 1 α 2 i y T ( i ) R 3 y ( i ) + i = k r M k 1 r m α 2 i x T ( i ) S x ( i ) + i = k r m k 1 α 2 i x T ( i ) T x ( i ) ,
(4)

where P>0, Q>0, R 1 >0, R 2 >0, R 3 >0, S>0, T>0, and y(i)=x(i+1)x(i). The forward difference of Lyapunov functional (4) along the solutions of system (1a)-(1e) has the form

Δ V ( x k ) = V ( x k + 1 ) V ( x k ) = α 2 k [ α 2 x T ( k + 1 ) P x ( k + 1 ) x T ( k ) P x ( k ) ] + i = k + 1 r ( k + 1 ) k α 2 i x T ( i ) Q x ( i ) i = k r ( k ) k 1 α 2 i x T ( i ) Q x ( i ) + α 2 k ( r M r m ) x T ( k ) Q x ( k ) i = k + 1 r M k r m α 2 i x T ( i ) Q x ( i ) + α 2 k r M y T ( k ) [ R 1 + R 2 ] y ( k ) i = k r M k 1 α 2 i y T ( i ) [ R 1 + R 2 ] y ( i ) + α 2 k r m y T ( k ) R 3 y ( k ) i = k r m k 1 α 2 i y T ( i ) R 3 y ( i ) + α 2 k [ α 2 r m x T ( k r m ) S x ( k r m ) α 2 r M x T ( k r M ) S x ( k r M ) ] + α 2 k [ x T ( k ) T x ( k ) α 2 r m x T ( k r m ) T x ( k r m ) ] .
(5a)

By some simple derivations, we have

From the above derivation, we can obtain the following result:

Δ V ( x k ) = V ( x k + 1 ) V ( x k ) α 2 k { α 2 x T ( k + 1 ) P x ( k + 1 ) x T ( k ) [ P T ] x ( k ) + x T ( k ) [ ( r M r m + 1 ) Q ] x ( k ) α 2 r M x T ( k r ( k ) ) Q x ( k r ( k ) ) + [ x ( k + 1 ) x ( k ) ] T [ r M ( R 1 + R 2 ) + r m R 3 ] [ x ( k + 1 ) x ( k ) ] α 2 r M [ i = k r ( k ) k 1 y T ( i ) R 1 y ( i ) + i = k r M k r ( k ) 1 y T ( i ) R 1 y ( i ) + i = k r M k 1 y T ( i ) R 2 y ( i ) ] α 2 r m [ i = k r m k 1 y T ( i ) R 3 y ( i ) ] α 2 r m x T ( k r m ) [ T S ] x ( k r m ) α 2 r M x T ( k r M ) S x ( k r M ) } .
(5b)

Define

X T (k)= [ x T ( k ) x T ( k r ( k ) ) x T ( k r M ) x T ( k r m ) ] .

By system (1a)-(1e), LMIs in (3b), and i = k r ( k ) k 1 y(i)=x(k)x(kr(k)), we have

(6a)
(6b)
(6c)
(6d)

Assume σ(k,x(k))=j N ¯ , then we can obtain the following result from system (1a)-(1e):

and

(7a)

where

(7b)

Define

Σ ¯ j = [ Σ ¯ 1 j Σ ¯ 2 j Σ 3 j ] = [ Σ ¯ 1 j Σ 2 j Σ 3 j ] + Γ j Δ j (k) Ω j T + Ω j Δ j T (k) Γ j T ,
(7c)

where

By condition (3d) with Lemma 1 and the switching signal defined in (3e), we can obtain the following result:

x T (k) ( α 2 A j T P A j U i ) x(k)0,x(k) Ω ¯ j .
(7d)

By Lemmas 2 and 3, the condition Σ ¯ ¯ j <0 in (3c) will imply Σ ¯ j <0 in (7c). Σ ¯ j <0 in (7c) will also imply Σ j <0 in (7b). From the condition (7d) and Σ j <0 in (7b) with (3a) and (3b), we have

This implies

where

δ 1 = λ max ( P ) + [ r M + r M ( r M r m ) ] λ max ( Q ) + r M 2 λ max ( R 1 + R 2 ) + r m 2 λ max ( R 3 ) + ( r M r m ) λ max ( S ) + r m λ max ( T ) .

By some simple derivations, we have

x ( k ) δ 1 / λ min ( P ) α k x 0 s ,k=0,1,2,3,.

By Definition 1, system (1a)-(1e) is globally exponentially stable with the convergence rate 0<α<1 with the switching signal in (3e). This completes this proof. □

Remark 1

Consider the discrete linear switched system:

x(k+1)= A σ x(k).

Now we can choose the Lyapunov function as V( x k )= α 2 k x T (k)Px(k) with matrix P>0, the forward difference of the Lyapunov function is given by

ΔV( x k )=V( x k + 1 )V( x k )= α 2 k [ α 2 x T ( k + 1 ) P x ( k + 1 ) x T ( k ) P x ( k ) ] .

With σ(k,x(k))=j N ¯ , we have

x(k+1)= A j x(k),

and

ΔV( x k )= α 2 k x T (k) [ α 2 A j T P A j U j + U j P ] x(k),

where matrix U i satisfies U i >0 and U i P<0. If the condition in Lemma 1 is satisfied, then we can obtain the following two results:

In order to achieve the exponential stability of a discrete switched system, the condition in Lemma 1 will be a reasonable choice and a feasible setting.

Remark 2 The matrix uncertainties in (1c)-(1e) are usually called linear fractional perturbations [16]. The parametric perturbations in [4, 9, 10] are the special conditions of the considered perturbations with Ξ i =0, i N ̲ .

Remark 3 Under the same switching signal defined in (3e), the switching domains of [6, 7] are selected as:

Ω i (P,U, A i )= { x ( k ) R n : x T ( k ) [ ( r M r m ) U A i T P P A i ] x ( k ) < 0 } ,i=1,2,,N,

where matrices P>0 and U>0. It is noted that above selections are similar to switching signal design in continuous switched systems [8]. Hence the proposed switching domain design approach is the discrete version of [6, 7] and shown to be useful from numerical simulations.

In what follows, we consider the non-switched uncertain discrete time-delay system:

(8a)
(8b)

where ϕ(k) n is an initial state function, time-varying delay r(k) is a function from {0,1,2,3,} to {0,1,2,3,} and 1 r m r(k) r M , r m and r M are two given positive integers. Matrices A,B n × n are constant. ΔA(k) and ΔB(k) are two perturbed matrices satisfying the following condition:

(8c)
(8d)

where M, N A , and N B , and Ξ are some given constant matrices with appropriate dimensions. Γ(k) is an unknown matrix representing the perturbation which satisfies

Γ T (k)Γ(k)I.
(8e)

The following sufficient conditions for the stability of system (8a)-(8e) can be obtained in a similar way to Theorem 1.

Theorem 2 If a given constant 0<α<1, there exist some n×n matrices P>0, Q>0, R 1 >0, R 2 >0, R 3 >0, S>0, T>0, V l 11 4 n × 4 n , V l 12 4 n × n , V l 22 n × n , l=1,2,3,4, and constants ε>0 such that (3a), (3b), and the following LMI conditions are satisfied:

Σ ¯ ¯ = [ Σ 11 0 0 0 Σ 15 Σ 16 0 Σ 18 Σ 22 0 0 Σ 25 Σ 26 0 Σ 28 Σ 33 0 0 0 0 0 Σ 44 0 0 0 0 Σ 55 0 Σ 57 0 Σ 66 Σ 67 0 Σ 77 Σ 78 Σ 88 ] + [ Ω ( 4 n × 4 n ) 0 ( 4 n × 4 n ) 0 ( 4 n × 4 n ) ] <0,

where

Then system (8a)-(8e) is globally exponentially stable with the convergence rate 0<α<1.

Remark 4 In Theorems 1 and 2, the global asymptotic stability of switched system (1a)-(1e) and non-switched system (8a)-(8e) can be achieved by setting α=1. The nonnegative inequalities in (6a)-(6d) are used to improve the conservativeness of the obtained results.

Remark 5 If we wish to select a switching signal to guarantee the stability of switched system (1a)-(1e), the following procedures are proposed.

Step 1 Test the exponential stability of each subsystem of switched system (1a)-(1e) by Theorem 2 with A= A i , B= B i , M= M i , N A = N A i , N B = N B i , Ξ= Ξ i , i=1,2,,N. If the sufficient conditions in Theorem 2 have a feasible solution for some i N ̲ , the switching signal is selected by σ=i and the stability of the switched system in (1a)-(1e) can be guaranteed.

Step 2 If the obtained stability results for each subsystem of switched time-delay system (1a)-(1e) do not satisfy the requirement in Step 1, we can use Theorem 1 to design the switching signal to guarantee the global exponential stability of switched time-delay system (1a)-(1e).

From the results in Steps 1-2, we can propose a less conservative stability result of the system.

3 Illustrative examples

Example 1 Consider system (1a)-(1e) with no perturbations and the following parameters (Example 3.1 of [6]):

A 1 = [ 0.54 1.02 0.17 0.31 ] , A 2 = [ 0.01 0.06 0.01 0.04 ] , B 1 = [ 0.18 0.36 0.06 0.12 ] , B 2 = [ 0.11 0.18 0.03 0.04 ] .
(9)

In order to show the obtained results, the allowable delay upper bounds and switching laws in (2a), (2b) that guarantee the global asymptotic and exponential stability for system (1a)-(1e) with (9) are provided in Table 1.

Table 1 The obtained results for our proposed results in this paper

Example 2 Consider system (1a)-(1e) with the following parameters (Example 1 of [10]):

A 1 = [ 0.8 0.2 0 0.91 ] , A 2 = [ 0.3 0 0 0.58 ] , B 1 = [ 0.1 0 0.1 0.1 ] , B 2 = [ 0.12 0 0.11 0.11 ] , M 1 = M 2 = [ 0.1 0 0 0.1 ] , N A 1 = N A 2 = N B 1 = N B 2 = [ 0.01 0 0 0.01 ] , Ξ 1 = Ξ 2 = 0 .
(10)

The delay upper bounds and switching signals (3e) with stability domains in (2a), (2b) that guarantee the global asymptotic stability for system (1a)-(1e) with (10) are provided in Table 2.

Table 2 Some obtained results for our proposed results in this paper

Example 3 Consider system (1a)-(1e) with the following parameters:

A 1 = [ 1.02 0.1 0 0.05 ] , A 2 = [ 0.1 0 0.1 1.01 ] , B 1 = [ 0 0 0.1 0.1 ] , B 2 = [ 0.1 0 0.1 0.1 ] , M 1 = M 2 = [ 0.2 0 0 0.1 ] , N A 1 = N A 2 = N B 1 = N B 2 = [ 0.01 0 0 0.02 ] , Ξ 1 = Ξ 2 = 0.1 I .
(11)

The delay upper bounds and switching signals (3e) with stability domains in (2a), (2b) that guarantee the global asymptotic stability for system (1a)-(1e) with (11) are provided in Table 3.

Table 3 The obtained results for our proposed results in this paper

Note that the matrices A 1 and A 2 in this example are not Hurwitz, the results in [4, 6, 7], and [10] cannot find any feasible solution to guarantee the stability of a switched system for arbitrary and designed switching signals. The proposed results in [4] and [10] are subjected to an arbitrary switching signal condition, we illustrate the comparisons here only for showing the advantage for switching signal design of the proposed results in this paper.

Switched system (1a)-(1e) with (11) is asymptotically stable by the switching signal designed by

σ ( k , x ( k ) ) ={ 1 , x ( k ) Ω ¯ 1 , 2 , x ( k ) 2 Ω ¯ 1 ,
(12)

where

Ω ¯ 1 = { [ x 1 x 2 ] T 2 : 27.9396 x 1 2 + 3.3182 x 1 x 2 18.2592 x 2 2 0 } .

With initial state ϕ(θ)= [ 10 10 ] T , θ=7,6,,1,0, state trajectories for the selected switching signal in (12) and the arbitrary switching signal are shown in Figure 1 and Figure 2, respectively.

Figure 1
figure 1

State trajectories for the selected switching signal in ( 12 ) (solid line: x 1 , dotted line:  x 2 ).

Figure 2
figure 2

State trajectories for the arbitrary switching signal (solid line: x 1 , dotted line: x 2 ).

Example 4 Consider system (1a)-(1e) with no perturbations and the following parameters (Example 1 of [7]):

A 1 = [ 0.1 0.01 0.02 0.2 ] , A 2 = [ 1 0.2 0.1 2 ] , B 1 = [ 0.1 0.01 0.02 0.3 ] , B 2 = [ 0.1 0.02 0.01 0.2 ] .
(13)

The delay upper bounds and switching signals (3e) with stability domains in (2a), (2b) that guarantee the global asymptotic stability for system (1a)-(1e) with (13) are provided in Table 4.

Table 4 The obtained results for our proposed results in this paper

Note that the eigenvalues of A 2 are 0.9804 and 2.0196, Theorem 1 and Theorem 2 with the second subsystem cannot use to guarantee the stability of system (1a)-(1e) with (13).

4 Conclusion

In this paper, the switching signal design to guarantee the global exponential stability for uncertain discrete switched systems with interval time-varying delay and linear fractional perturbations has been considered. Some nonnegative inequalities and LMI approach are used to improve the conservativeness of the proposed results. A procedure has been proposed to test the stability of the switched system and design the switching signal. The obtained results are shown to be less conservative and useful via numerical examples. In the future, switching signal designs for robust stabilization and performance (guaranteed cost control, H control, nonfragile control, passivity analysis and passive control) can be investigated and developed [10, 19, 20].

Appendix

Lemma 1 If there exist some constants 0<α<1, 0 α i 1, i N ̲ , i = 1 N α i =1, some matrices P>0, U i >0 such that

i = 1 N α i ( A i T P A i α 2 U i ) <0,

we have

i = 1 N Ω ¯ i = n and Ω ¯ i Ω ¯ j =Φ,ij,

where Φ is an empty set of n and Ω ¯ i is defined in (2a), (2b).

Proof This lemma can be proved in a similar way to [68]. □

Lemma 2 [21]

For a given matrix S= [ S 11 S 12 2 S 22 ] with S 11 = S 11 T , S 22 = S 22 T , the following conditions are equivalent:

  1. (1)

    S<0,

  2. (2)

    S 22 <0, S 11 S 12 S 22 1 S 12 T <0.

Lemma 3 [16]

Suppose that Δ i (k) is defined in (1d) and satisfies (1e), then for real matrices V i , W i , and X i with X i = X i T , the following statements are equivalent:

  1. (I)

    The inequality is satisfied

    X i + V i Δ i (k) W i + W i T Δ i T (k) V i T <0;
  2. (II)

    There exists a scalar ε i >0 such that

    [ X i V i ε i W i T ε i I ε i Ξ i T ε i I ] <0,

where the matrix Ξ i is defined in (1d).