Next Article in Journal
Kinematic Analysis of a Parallel Manipulator Driven by Perpendicular Linear Actuators
Next Article in Special Issue
An Improved Equivalent-Input-Disturbance Method for Uncertain Networked Control Systems with Packet Losses and Exogenous Disturbances
Previous Article in Journal
A Real-Time Realization Method for the Pneumatic Positioning System of the Industrial Automated Production Line Using Low-Cost On–Off Valves
Previous Article in Special Issue
Stabilization of Unstable Second-Order Delay Plants under PID Control: A Nyquist Curve Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stabilization of Switched Time-Delay Linear Systems through a State-Dependent Switching Strategy

1
Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
2
Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China
3
Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China
4
Charles L. Brown Department of Electrical and Computer Engineering, University of Virginia, P.O. Box 400743, Charlottesville, VA 22904-4743, USA
*
Author to whom correspondence should be addressed.
Submission received: 2 September 2021 / Revised: 28 September 2021 / Accepted: 2 October 2021 / Published: 5 October 2021
(This article belongs to the Special Issue Control Systems in the Presence of Time Delays)

Abstract

:
This paper considers the problem of stabilizing switched time-delay linear systems through a state-dependent switching strategy. In contrast to the existing works, we adopt a less restrictive assumption of the system, and show that this assumption is sufficient to guarantee asymptotic stability of the considered system under the min-projection switching strategy. Our results also imply that the min-projection switching strategy, originally designed for delay-free switched systems, is robust with respect to small state delays. An optimization problem is formulated to estimate the upper bound of the tolerable time delay. Numerical examples are presented to show that our method is applicable to a larger class of switched systems and leads to a greater delay bound.

1. Introduction

The study of switched systems has attracted considerable attention in recent decades due to its engineering background in power systems, networked control systems and mechanical systems, etc. One of the basic problems of switched systems is the design of a switching strategy that guarantees asymptotic stability of the considered system [1]. Many efficient approaches have been proposed in the literature to handle this problem, such as the min-projection approach [2,3] and the dwell time approach [4,5].
On the other hand, time delay often occurs in practical systems. For example, in networked control systems, the control signals transmitted through communication networks usually suffer from non-negligible time delays, which leads to degradation of the stability and performance of the control system [6]. It is thus necessary to investigate the effect of time delay on the stability of switched systems. In [7], a delay-dependent approach was proposed to solve the stability and weighted L 2 -gain problem for switched systems with time varying delays under switching signals with an average dwell time. This method was further extended in [8] to switched linear systems with interval time-varying delays and unstable subsystems. The stability problem of feedback switched linear systems with both state and switching delays is considered in [9], where, by exploiting the merging technique of switching signals, it is shown that switched linear systems with average dwell time switching signals are robust with respect to both state delays and switching delays. For more results of stability analyses of switched delay systems under arbitrary switching or under switching signals with dwell time constraints, readers may refer to [10,11] and the references therein.
In particular, the stabilization of switched systems with small constant delays via a state-dependent switching strategy was considered in [12]. On the premises of the existence of a stable convex combination, the authors partitioned the state space into several regions and assigned a corresponding subsystem to each region, such that the switched system without time delay is asymptotically stable. They further established that stability is preserved in the presence of a sufficiently small constant delay. This result was improved in [13] by using a less conservative Lyapunov functional and extending it to switched systems with time-varying delays. More recently, in [14], a new stability criterion was derived by introducing slack variables into the partition of state space and by introducing a novel convex combination technique to deal with the delay terms. However, in all the aforementioned works, the results are restricted to switched linear systems with a stable convex combination, and, to reduce the complexity, the parameters in the convex combination are fixed in the analysis. In view of this observation, we are motivated to explore results that are applicable to switched systems that do not satisfy a stable convex combination assumption and to establish less conservative estimates of the delay bound.
In this paper, we revisit the problem of stabilizing switched time-delay linear systems by means of a state-dependent switching strategy. The main contributions of this paper can be summarized as follows.
  • Differently from the existing works, the commonly adopted convex stable combination assumption is relaxed in this paper. It is shown that the relaxed assumption guarantees the stability of the switched systems with a small time delay under the min-projection switching strategy. Hence, the method we are to develop can be applied to a larger class of switched systems;
  • In contrast to existing works, some of the main sources of conservatism in the stability analysis are overcome by introducing slack variables into the relaxed assumption and using a reciprocally convex inequality (Lemma 6) to handle the terms associated with the delay arising in the Lyapunov analysis. Therefore, our method leads to a less conservative delay bound, as will be shown by the numerical examples in Section 4;
  • The stability issues associated with possible sliding motion are carefully addressed in this paper, whereas these issues are usually circumvented in the existing literature. Moreover, by utilizing the memory of switching signals, a modified min-projection switching strategy is proposed to avoid the occurrence of sliding motion;
  • Our results reveal that the min-projection switching strategy, originally designed for switched systems without time delay in [15] and [3], is robust with respect to small state delays.
Partial results from this paper will be presented at a workshop [16].
Organization. The remainder of this paper is organized as follows. Section 2 contains the problem formulation and some preliminary results needed for the solution of the problem. Section 3 presents the main results of the paper. Section 4 provides numerical examples. Section 5 concludes the paper.
Notation. For two integers i and j with i j , I [ i , j ] = { i , i + 1 , , j } . For a set X , Int ( X ) denotes its interior and X denotes its boundary. For a symmetric matrix P, P > 0 ( P 0 ) means that P is positive definite (positive semi-definite). The Hermitian operator on a square matrix P is defined as He ( P ) = P + P T . For a piecewise continuous function g ( x ) : R n R , the directional derivative of g ( x ) along v is defined as
D g ( x ; v ) = lim δ 0 + g ( x + δ v ) g ( x ) δ .

2. Problem Statement and Preliminaries

2.1. Problem Statement

Consider a switched time-delay system:
x ˙ ( t ) = A σ ( x ) x ( t ) + B σ ( x ) x ( t d ( t ) ) , x ( t ) = φ ( θ ) , θ [ h , 0 ] ,
where x ( t ) R n denotes the state, σ ( x ) : R n I [ 1 , N ] is the state dependent switching signal, N is the number of subsystems in the switched system, A i R n × n and B i R n × n , i I [ 1 , N ] , are constant matrices, φ ( θ ) is a continuously differentiable initial function, h is a positive number and d ( t ) is the time-varying delay satisfying the following assumption.
Assumption 1.
d ( t ) is differentiable and satisfies 0 d ( t ) h , d ˙ ( t ) μ for some positive number μ.
To design a state-dependent switching strategy, in [12,13,14], the switched system (1) is assumed to have a Hurwitz stable convex combination of A i + B i , i I [ 1 , N ] , i.e., there exists α = [ α 1 α 2 α N ] with α i 0 and i = 1 N α i = 1 , such that i = 1 N α i ( A i + B i ) is Hurwitz stable. Differently from the aforementioned works, we adopt the following assumption that can be satisfied by a larger class of switched systems.
Assumption 2.
For the switched system (1), there exist matrices P j > 0 , Q > 0 , and scalars α i j 0 , β j k 0 , i I [ 1 , N ] , j , k I [ 1 , J ] , such that i = 1 N α i j = 1 , j I [ 1 , J ] and
He i = 1 N α i j P j ( A i + B i ) k = 1 J β j k ( P j P k ) Q , j I [ 1 , J ] .
Clearly, when J = 1 , Assumption 2 is equivalent to the stable convex combination assumption made in [12,13,14]. If we take N = 2 , J = 2 and α 11 = 1 , α 22 = 1 , then (2) reduces to the following coupled Lyapunov inequalities:
P 1 ( A 1 + B 1 ) + ( A 1 + B 1 ) T P 1 β 12 ( P 1 P 2 ) Q ,
P 2 ( A 2 + B 2 ) + ( A 2 + B 2 ) T P 2 β 21 ( P 2 P 1 ) Q .
As pointed out in [17], the coupled Lyapunov inequalities (3) and (4) can be satisfied even if there is no stable convex combination over A i + B i , i I [ 1 , 2 ] . Therefore, Assumption 2 is more general than the stable convex combination assumption.
In [14], some slack variables were introduced in the stable convex combination assumption to improve the estimate of the delay bound. Following their ideas, we add slack matrices W i j into Assumption 2 and rewrite it as follows.
Assumption 3.
For the switched system (1), there exist matrices P j > 0 , Q > 0 , W i j = W i j T , and scalars α i j > 0 , β j k > 0 , j , k I [ 1 , J ] , i I [ 1 , N ] , such that i = 1 N α i j = 1 , j I [ 1 , J ] , and
He i = 1 N α i j P j ( A i + B i ) + 1 2 W i j k = 1 J β j k ( P j P k ) Q , j I [ 1 , J ] ,
i = 1 N α i j W i j = 0 , j I [ 1 , J ] .
Note that (5) is equivalent to (2) since 1 2 i = 1 N α i j W i j = 0 . That is, if a switched system satisfies Assumption 3, then it also satisfies Assumption 2, and vice versa. However, Assumption 3 provides us with the freedom of designing W i j to achieve a larger estimate of delay bound in the optimization problem considered later. Therefore, in what follows, we will adopt Assumption 3 in the stability analysis of the switched system. When Assumption 3 is adopted, W i j in Assumption 3 will represent additional design variables constrained by (6).
In this paper, we investigate the problem of stabilizing switched time-delay systems that take the form of (1) and satisfy Assumptions 1 and 3 through a state-dependent switching strategy. In particular, we are interested in achieving less conservative estimates of the delay bound.

2.2. The Min-Projection Switching Strategy and Its Properties

For the set of positive definite matrices P j , j I [ 1 , J ] , given in Assumption 3, we construct the min composite quadratic function as:
V min ( x ) = min j I [ 1 , J ] V j ( x ) = min j I [ 1 , J ] x T P j x .
Then, we recall from [3,15] the min-projection switching strategy that has been designed for delay-free switched systems, i.e.,
σ ( x ) = arg min i I [ 1 , N ] D V min ( x , ( A i + B i ) x ) .
It has been established in [15] that, if Assumption 3 is satisfied, then the switched system (1) with d ( t ) = 0 is exponentially stable at the origin under the switching strategy (7). In this paper, we are going to show that the switching strategy (7) is robust with respect to time delays, i.e., the switched system (1) under (7) is also asymptotically stable at the origin in the presence of a sufficiently small delay d ( t ) if Assumption 3 is satisfied.
We would like to note that the min-projection switching strategy (7) relies only on the current state x ( t ) , and thus can be easily implemented even if the exact knowledge of the time delay is unknown.
To establish the property of the min-projection switching strategy (7), we first need to state some properties of the directional derivative of V min ( x ) . Let Φ j = { x : V j ( x ) < V k ( x ) , j k } and J ( x ) = { j I [ 1 , J ] : V min ( x ) = V j ( x ) } . Clearly, for any x Φ j , J ( x ) = { j } , and for any x Φ j , J ( x ) is multi-valued. It has been established in [15,18] that the directional directive of V min ( x ) has the following properties.
Lemma 1
([15]). For a given vector v R n , the directional derivative of V min ( x ) along v satisfies
D V min ( x ; v ) = min D V j ( x ; v ) , j J ( x ) .
Lemma 2
([18]). For a point x Φ j , j I [ 1 , J ] , let T ( x ) be a subset of J ( x ) with more than one element. Suppose that ζ R n is tangential to j T ( x ) Φ j ; then, we have
D V min ( x ; ζ ) = D V j ( x ; ζ ) , j T ( x ) .
Now, we are ready to establish an important property of the min-projection switching strategy (7).
Lemma 3.
Suppose that Assumption 3 is satisfied; then, for any x R n × n and i σ ( x ) , we can find a j J ( x ) such that D V j ( x , ( A i + B i ) x ) x T ( Q + W i j ) x .
Proof. 
Clearly, from the definition of Φ j and J ( x ) , we have x Φ ¯ j if, and only if, j J ( x ) , where Φ ¯ j denotes the closure of Φ j . Moreover, note that x T ( P j P k ) x 0 for any x Φ ¯ j , and β j k 0 , j , k I [ 1 , J ] . Hence, it follows from (5) that
x T i = 1 N α i j He P j ( A i + B i ) + 1 2 W i j x x T Q x , j J ( x ) .
Since α i j 0 , i I [ 1 , N ] , we have
min i I [ 1 , N ] x T He ( P j ( A i + B i ) ) x x T ( Q + W i j ) x , j J ( x ) .
In view of Lemma 1 and (8), for any x R n , we can always find a j J ( x ) such that
min i I [ 1 , N ] D V min ( x ; ( A i + B i ) x ) = min i I [ 1 , N ] D V j ( x ; ( A i + B i ) x ) x T ( Q + W i j ) x .
Recall the min-projection switching strategy from (7). Clearly, for any x R n and i σ ( x ) , we can find a j J ( x ) such that D V j ( x , ( A i + B i ) x ) x T ( Q + W i j ) x . This completes the proof. □

2.3. Some Technical Lemmas

Lemma 4.
Consider system (1) and suppose that Assumption 3 holds true, with W i j being variables constrained by (6). Then, there exist a positive number h ¯ > 0 , matrices R 0 , U 0 , Z > 0 and X of appropriate dimensions, and scalars η j k 0 , j , k I [ 1 , J ] , such that the matrix inequalities
Ξ i j = Ξ i j 11 P j B i + 1 h ( Z X T ) 1 h X T A i T Z 🟉 Ξ i j 22 1 h ( Z X T ) B i T Z 🟉 🟉 U 1 h Z 0 🟉 🟉 🟉 1 h Z < 0 ,
Z X 🟉 Z > 0 ,
are feasible for any h [ 0 , h ¯ ] , where
Ξ i j 11 = Q P j B i B i T P j W i j + R + U 1 h Z k = 1 J η j k ( P j P k ) ,
Ξ i j 22 = ( 1 μ ) R 1 h ( 2 Z X X T ) .
Proof. 
Since Q < 0 , there exists a sufficiently small h i j 1 > 0 , such that
Q + h i j 1 P j B i Z 1 ( P j B i ) T < 0 .
By Schur complements, we have
Q P j B i 🟉 1 h i j 1 Z < 0 .
Since congruent transformation preserves the definiteness of a negative definite matrix, we have
Θ i j = I I 0 0 I I 0 0 I Q P j B i 0 🟉 1 h i j 1 Z 0 🟉 🟉 1 h i j 1 Z I 0 0 I I 0 0 I I = Θ i j 11 P j B i + 1 h i j 1 Z 0 🟉 2 h i j 1 Z 1 h i j 1 Z 🟉 🟉 1 h i j 1 Z < 0 ,
where Θ i j 11 = Q P j B i B i T P j 1 h i j 1 Z .
Similarly, there exists a sufficiently small h i j 2 > 0 such that
Θ i j + h i j 2 A i T B i T Z A i B i < 0 ,
which is equivalent to
Θ i j 11 P j B i + 1 h i j 1 Z 0 A i T Z 🟉 2 h i j 1 Z 1 h i j 1 Z B i T Z 🟉 🟉 1 h i j 1 Z 0 🟉 🟉 🟉 1 h i j 2 Z < 0 .
Let h ¯ = min i I [ 1 , N ] , j I [ 1 , J ] { h i j 1 , h i j 2 } . Then, for any h [ 0 , h ¯ ] , the following matrix inequalities always hold true:
Θ i j 11 P j B i + 1 h Z 0 A i T Z 🟉 2 h Z 1 h Z B i T Z 🟉 🟉 1 h Z 0 🟉 🟉 🟉 1 h Z < 0 .
In view of (13), inequalities (9) and (10) are satisfied with U = 0 , X = 0 , R = 0 , η j k = 0 , W i j = 0 , i I [ 1 , N ] , j , k I [ 1 , J ] . This completes the proof. □
Lemma 5
([19]). For scalars t , τ > 0 , a positive definite matrix N R n × n and a vector-valued function w : [ t τ , t ] R n such that the following integration is well-defined, we have
t τ t ω ( s ) d s T N t τ t ω ( s ) d s τ t τ t ω T ( s ) N ω ( s ) d s .
Lemma 6
([20,21]). Given a scalar κ ( 0 , 1 ) , a positive definite matrix Z R m × m and two matrices E 1 , E 2 R m × n , if there exists a matrix X R m × m such that Z X 🟉 Z > 0 , then the following inequality holds for any x R n :
1 κ x T E 1 T R E 1 x + 1 1 κ x T E 2 T R E 2 x E 1 x E 2 x T Z X 🟉 Z E 1 x E 2 x .

3. Results

In the following theorem, we establish the main result of this paper.
Theorem 1.
Under Assumptions 1 and 3, there exists h > 0 such that the switched time-delay system (1) with d ( t ) [ 0 , h ] is asymptotically stable at the origin under the min-projection switching strategy (7).
Proof. 
Notice that sliding motion may occur when the switched system (1) switches among its subsystems according to the switching strategy (7). When sliding motion occurs, the dynamics of the switched system does not coincide with the dynamics of any of its subsystem. Specifically, let the index of subsystems actively involved in the sliding motion at x ( t ) be dented by I sm ( x ) . Then, the sliding motion can be described as
x ˙ ( t ) = i I sm ( x ) ρ i ( A i x ( t ) + B i x ( t d ( t ) ) ) ,
where ρ is a certain vector satisfying ρ i ( 0 , 1 ) and i I sm ( x ) ρ i = 1 , such that x ˙ ( t ) is tangential to the sliding surface [22].
Since the dynamics of the sliding motion is distinct from the dynamics of individual subsystems, we have to pay particular attention to the possible occurrence of sliding motion. In what follows, we detail the stability analysis of the switched time-delay system in three cases: no sliding motion occurring, sliding motions occurring within Φ j , and sliding motion occurring along Φ j .
Consider the following piecewise Lyapunov–Krasovskii functional:
V ( x t ) = V min ( x ) + V 2 ( x t ) ,
where
V min ( x ) = min j I [ 1 , J ] x T ( t ) P j x ( t ) ,
V 2 ( x t ) = t d ( t ) t x T ( s ) R x ( s ) d s + t h t x T ( s ) U x ( t ) d s + h 0 t + θ t x ˙ T ( s ) Z x ˙ ( s ) d s d θ ,
with P j > 0 , j I [ 1 , J ] defined in Assumption 3 and R 0 , U 0 , Z > 0 .
Case 1: No sliding motion occurs. In this case, the dynamics of the switched system is governed by (1). Without loss of generality, we assume that i σ ( x ) and x ( t ) Φ ¯ j with D V j ( x ; ( A i + B i ) x ) x T ( t ) ( Q + W i j ) x ( t ) . This is possible because of Lemma 3. Since V min ( x ) may not be differentiable when x ( t ) Φ j , in what follows, we use the directional derivative of V min ( x ) along (1) to analyze the stability of the switched time-delay system. By Lemma 1, we have
D V min ( x ; x ˙ ) 2 x T ( t ) P j ( A i x ( t ) + B i x ( t d ( t ) ) ) ,
V ˙ 2 ( x t ) x T ( t ) ( R + U ) x ( t ) x T ( t d ( t ) ) ( ( 1 μ ) R + U ) x ( t d ( t ) ) + h x ˙ T ( t ) Z x ˙ ( t ) t h t x ˙ T ( s ) Z x ˙ ( s ) d s ,
where the inequality in V ˙ 2 ( x t ) follows from the assumption d ˙ ( t ) μ . Denote
ξ ( t ) = x T ( t ) x T ( t d ( t ) ) x T ( t h ) T , Γ i j = He ( P j A i ) + R + U P B i 0 🟉 ( 1 μ ) R 0 🟉 🟉 U , Δ i = A i B i 0 T Z A i B i 0 .
Then, the non-integral term in D V min ( x ; x ˙ ) + V ˙ 2 ( x t ) can be written as ξ T ( t ) ( Γ i j + h Δ i ) ξ ( t ) . For the integral term in V ˙ 2 ( x t ) , it follows from Lemmas 5 and 6 that
t h t x ˙ T ( s ) Z x ˙ ( s ) d s = t h t d ( t ) x ˙ T ( s ) Z x ˙ ( s ) d s t d ( t ) t x ˙ T ( s ) Z x ˙ ( s ) d s 1 h d ( t ) t h t d ( t ) x ˙ ( s ) d s T Z t h t d ( t ) x ˙ ( s ) d s 1 d ( t ) t d ( t ) t x ˙ ( s ) d s T Z t d ( t ) t x ˙ ( s ) d s = 1 h d ( t ) ξ T ( t ) E 1 T Z E 1 ξ ( t ) 1 d ( t ) ξ T ( t ) E 2 T Z E 2 ξ ( t ) 1 h ξ T ( t ) ( E 1 T Z E 1 + E 2 T Z E 2 + E 1 T X E 2 + E 2 T X T E 1 ) ξ ( t ) ,
where E 1 = 0 I I , E 2 = I I 0 and X satisfies
Z X 🟉 Z > 0 .
Let χ = E 1 T Z E 1 + E 2 T Z E 2 + E 1 T X E 2 + E 2 T X T E 1 . Then, we have
D V min ( x ; x ˙ ) + V ˙ 2 ( x t ) ξ T ( t ) Γ i j + h Δ i 1 h χ ξ ( t ) .
Note that i σ ( x ) and x ( t ) Φ ¯ j with D V j ( x ; ( A i + B i ) x ) x T ( t ) Q + W i j x ( t ) . Thus, we have
x T ( t ) He P j ( A i + B i ) x ( t ) x T ( t ) Q + W i j x ( t ) ,
which implies that
x T ( t ) He ( P j A i ) + R + U x ( t ) x T ( t ) Q + W i j + He ( P j B i ) R U x ( t ) .
Substituting (21) into (20), we have
D V 1 ( x ; x ˙ ) + V ˙ 2 ( x t ) ξ T ( t ) Γ ˜ i j + h Δ i 1 h χ ξ ( t ) ,
where
Γ ˜ i j = Q W i j He ( P j B i ) + R + U P j B i 0 🟉 ( 1 μ ) R 0 🟉 🟉 U .
Notice that x T ( t ) ( P j P k ) x ( t ) 0 when x ( t ) Φ ¯ j . Let E 3 = I 0 0 . Then, to guarantee the stability of the switched time-delay system, it suffices to have
ξ T ( t ) Γ ˜ i j + h Δ i 1 h χ ξ ( t ) < ξ T ( t ) E 3 T k = 1 J η j k ( P j P k ) E 3 ξ ( t )
for some η j k 0 . By Schur complements, Γ ˜ i j + h Δ i 1 h χ E 3 T k = 1 J η j k ( P j P k ) E 3 < 0 is equivalent to Ξ i j < 0 , where Ξ i j is as defined in (9). Hence, it follows from Lemma 4 that, with a proper choice of the parameters, the Lyapunov–Krasovskii functional (15) decreases strictly within Φ ¯ j along the trajectory of the switched system (1) for some h > 0 . On the other hand, the continuity of V min ( x ) and V 2 ( x t ) guarantees that the Lyapunov–Krasovskii functional (15) is non-increasing when x traverses from Φ j to Φ k . In conclusion, if sliding motion does not occur, there always exists a number h > 0 such that the switched system (1) with d ( t ) [ 0 , h ] is asymptotically stable at the origin under the min-projection strategy (7).
Case 2: Sliding motion occurs within Φ j , j I [ 1 , J ] . In this case, the dynamics of the switched system is governed by (14). Also note that, when x ( t ) Φ j , V min ( x ) is differentiable and has continuous directional derivative. Hence, we have
V ˙ min ( x ) = 2 x T ( t ) P j i I sm ( x ) ρ i ( A i x ( t ) + B i x ( t d ( t ) ) ) .
Following the same procedure as in Case 1, the time derivative of the Lyapunov–Krasovskii functional (15) along the trajectory of the sliding motion (14) can be calculated as
V ˙ ( x t ) = V ˙ min ( x ) + V ˙ 2 ( x t ) ξ T ( t ) i I sm ( x ) ρ i ( Γ i j + h Δ i ) 1 h χ ξ ( t ) = i I sm ( x ) ρ i ξ T ( t ) Γ i j + h Δ i 1 h χ ξ ( t ) .
We next establish the relationship between I sm ( x ) and σ ( x ) . Note that D V min ( x , v ) = D V j ( x , v ) = 2 x T ( t ) P j v is continuous in Φ j for any v R n . Hence, for a point x ( t ) Φ j , if i σ ( x ) = arg min k [ 1 , N ] 2 x T ( t ) P j ( A k + B k ) x ( t ) , then the ith subsystem must be activated by the switching strategy in a small neighborhood of x ( t ) . Therefore, the indices of subsystems actively involved in the sliding motion at x is a subset of σ ( x ) , i.e., I sm ( x ) σ ( x ) . Moreover, since x ( t ) Φ j , j is the unique element of J ( x ) . Then, according to Lemma 3, we have
2 x T ( t ) P j ( A i + B i ) x ( t ) x T ( t ) ( Q + W i j ) x ( t ) , i I sm ( x ) ,
which implies
i I sm ( x ) ρ i x T ( t ) P j ( A i + B i ) x ( t ) i I sm ( x ) ρ i x T ( t ) ( Q + W i j ) x ( t ) .
Similarly, substituting (25) into (24), we have
V ˙ ( x t ) i I sm ( x ) ρ i ξ T ( t ) Γ ˜ i j + h Δ i 1 h χ ξ ( t ) .
To ensure that the Lyapunov–Krasovskii functional (15) decreases strictly along the trajectory of the sliding motion (14), it suffices to have
i I sm ( x ) ρ i ξ T ( t ) Γ ˜ i j + h Δ i 1 h χ ξ ( t ) < ξ T ( t ) E 3 T k = 1 J η j k ( P j P k ) E 3 ξ ( t ) ,
for some η j k 0 . Since i I sm ( x ) ρ i = 1 , we obtain that
i I sm ( x ) ρ i Γ ˜ i j + h Δ i 1 h χ < E 3 T k = 1 J η k j ( P j P k ) E 3
is equivalent to i I sm ( x ) ρ i Ξ i j < 0 , where Ξ i j is as defined in (9). Moreover, it is shown in Lemma 4 that there always exists a positive scalar h ¯ , such that Ξ i j < 0 , which implies that (26) can be satisfied for any h ( 0 , h ¯ ] . Therefore, if sliding motion occurs within Φ j , j I [ 1 , J ] , the Lyapunov–Krasovskii functional (15) decreases strictly along the trajectory of the sliding motion (14) with d ( t ) [ 0 , h ] .
Case 3: Sliding motion occurs along Φ j . Specifically, the sliding motion occurs along the the sliding surface j T ( x ) Φ j , where T ( x ) is a subset of J ( x ) . Note that V min ( x ) may not be differentiable in this case, which implies that the equality (23) cannot be trivially obtained from the differentiability of V min ( x ) . However, since x ˙ ( t ) = i I sm ( x ) ρ i ( A i x ( t ) + B i x ( t d ( t ) ) is tangential to the sliding surface, it follows from Lemma 2 that
D V min ( x ; x ˙ ) = D V j ( x ; x ˙ ) = 2 x T ( t ) i I sm ( x ) ρ i P j ( A i x ( t ) + B i x ( t d ( t ) ) ) , j T ( x ) .
Choose a j from T ( x ) . Then, the one-sided incremental variation of the Lyapunov–Krasovskii functional (15) along the trajectory of the sliding motion (14) can be evaluated as
D V min ( x ; x ˙ ) + V ˙ 2 ( x t ) i I sm ( x ) ρ i ξ T ( t ) Γ i j + h Δ i 1 h χ ξ ( t ) .
Note that, for any x ( t ) in the sliding surface, if i I sm ( x ) , then the ith subsystem must be activated in a small neighborhood of x ( t ) , and its vector field is directed to the sliding surface. That is, if we choose an i from I sm ( x ) , then there exists a k T ( x ) such that x 1 ( t ) = x ( t ) ε ( A i x ( t ) + B i x ( t d ( t ) ) Φ k and i σ ( x 1 ) for sufficiently small ε > 0 . Since k is the unique element in J ( x 1 ) , it follows from Lemma 3 that
D V k ( x 1 ; ( A i + B i ) x 1 ) = 2 x 1 T ( t ) P k ( A i + B i ) x 1 ( t ) x 1 T ( t ) ( Q + W i k ) x 1 ( t ) .
Additionally, notice that D V k ( x ; v ) is continuous in x ( t ) for any v R n and x 1 ( t ) can be arbitrary close to x ( t ) . Hence, we have
D V k ( x ; ( A i + B i ) x ) x ( t ) T ( Q + W i k ) x ( t ) .
Moreover, since V j ( x ) = V k ( x ) , V j ( x 1 ) V k ( x 1 ) and ε can be sufficiently small, it follows from the definition of directional derivative that
D V k ( x ; A i x ( t ) + B i x ( t d ( t ) ) ) = lim ε 0 + V k ( x 1 ) V k ( x ) ε lim ε 0 + V j ( x 1 ) V j ( x ) ε = D V j ( x ; A i x ( t ) + B i x ( t d ( t ) ) ) .
Combining (29) and (30), we have
2 x T ( t ) P j ( A i x ( t ) + B i x ( t d ( t ) ) ) x T ( t ) ( Q + W i k ) x ( t ) + 2 x T ( t ) P k B i ( x ( t d ( t ) ) x ( t ) ) .
Note that the index k in (29)–(31) is determined by i. To distinguish the index k for different i I sm ( x ) , we will write k i instead of k in the subsequent analysis. Substituting (31) into (28), we have
D V min ( x ; x ˙ ) + V ˙ 2 ( x t ) i I sm ( x ) ρ i ξ T ( t ) Γ ˜ i k i + h Δ i 1 h χ ξ ( t ) .
Hence, The Lyapunov–Krasovskii functional (15) decreases strictly along the trajectory of the sliding motion (14) if the following inequality holds true for some η j l 0 ,
i I sm ( x ) ρ i ξ T ( t ) Γ ˜ i k i + h Δ i 1 h χ ξ ( t ) < ξ T ( t ) E 3 T l = 1 J η j l ( P j P l ) E 3 ξ ( t ) .
Since k i T ( x ( t ) ) J ( x ( t ) ) , we have x T ( t ) P j x ( t ) = x T ( t ) P k i ( x ) , which implies that
ξ T ( t ) E 3 T l = 1 J η j l ( P j P l ) E 3 ξ ( t ) = i I sm ( x ) ρ i ξ T ( t ) E 3 T l = 1 J η j l ( P k i P l ) E 3 ξ ( t ) .
Hence, Equation (32) can be rewritten as
i I sm ( x ) ρ i ξ T ( t ) Γ ˜ i k i + h Δ i 1 h χ E 3 T l = 1 J η j l ( P k i P l ) E 3 ξ ( t ) < 0 .
Note that, by Schur complements, Γ ˜ i k i + h Δ i 1 h χ E 3 T l = 1 J η j l ( P k i P l ) E 3 < 0 is equivalent to Ξ i k i , defined in (9). Therefore, it follows from Lemma 4 that the Lyapunov–Krasovskii functional (15) decreases strictly along the trajectory of the sliding motion (14) for some h > 0 and d ( t ) [ 0 , h ] . □
Remark 1.
Differently from [14], we employ a reciprocally convex inequality (Lemma 6) to handle the terms arising in the Lyapunov analysis that contain the delay. This inequality involves fewer free variables and leads to larger estimates of delay bound than the approach taken in [14].
We are interested in obtaining the largest tolerable time delay under the min-projection switching strategy (7). The estimation of the delay bound can be reformulated into the following constrained optimization problem:
min P j > 0 , Q > 0 , U > 0 , R > 0 , Z > 0 , X , W i j , α i j 0 , β i j 0 , η j k 0 τ ,
(a)
Inequalities (5), (6) and (10),
(b)
Ξ ^ i j 11 P j B i 0 A i T Z 🟉 Ξ ^ i j 22 0 B i T Z 🟉 🟉 U 0 🟉 🟉 🟉 0 < τ Z X Z X 0 🟉 2 Z X X T X Z 0 🟉 🟉 Z 0 🟉 🟉 🟉 Z , i I [ 1 , N ] , j I [ 1 , J ] ,
where τ = 1 / h , Ξ ^ i j 11 = Q P j B i B i T P j W i j + R + U k = 1 J η k j ( P j P k ) and Ξ ^ i j 12 = ( 1 μ ) R . Note that Constraints (a) and (b) of (34) contain the product of several unknown variables, i.e., the constrained optimization problem (34) is bilinear. It is known that solving an optimization problem subject to bilinear matrix inequality constraints is NP-hard, and thus, searching for a global optimal solution to (34) may not be computationally tractable. Following the works of [15,23], we develop a two-step iterative method to obtain a suboptimal solution to (34). First, we need to find an initial solution to (34). Then, in the first step of the iteration, we employ the path-following method to update all these variables. In the second step of the iteration, all the variables, except P j , are fixed and the resulting problem is solved. The iteration continues until the optimization objective cannot be further improved.
Remark 2.
Sliding motion causes infinitely many switches within a finite time interval, and it is thus not desirable in practical situations. Inspired by [12,15], we modify the switching strategy (7) by allowing full dimensional overlap between adjacent switching regions to avoid the practical difficulties incurred by sliding motion. For switched system (1) satisfying Assumption 2, the modified min-projection switching strategy is given as follows.
(1) 
Specify the initial mode i according to min-projection switching strategy (7), i.e., i arg min i I [ 1 , N ] D V min ( x ; ( A i + B i ) x ) ;
(2) 
Stay in the i th mode as long as
D V min ( x ; ( A i + B i ) x ) min k I [ 1 , N ] , i j D V min ( x ; ( A k + B k ) x ) + ϱ x T Q x ,
where ϱ < 1 is a positive number;
(3) 
Otherwise, switch to the next mode according to the min-projection switching strategy (7) and go back to Step 2.
The switched time-delay system (1) behaves like hysteresis under the modified min-projection switching strategy, and sliding motion is avoided, as will be seen in the numerical simulation later. However, notice that the modified min-projection switching strategy depends not only on the current state x ( t ) , but also on the previous value of σ ( x ) ; that is, the memory of the switching signal is utilized to avoid the occurrence of sliding motion.

4. Numerical Examples

Example 1.
Consider a switched system with time varying delay from [12] in the form of (1) with
A 1 = 2 2 20 2 , B 1 = 1 7 23 6 , A 2 = 2 10 4 2 , B 2 = 4 5 1 8 .
Notice that there exists a Hurwitz convex combination of A i + B i , i I [ 1 , 2 ] , e.g., 0.6 ( A 1 + B 1 ) + 0.4 ( A 2 + B 2 ) is Hurwitz stable. Hence, Assumption 3 is satisfied. By Theorem 1, there exists h > 0 such that the switched system with d ( t ) [ 0 , h ] is asymptotically stable. Utilizing the two-step iterative algorithm, we calculate the upper delay bound for various values of μ and list the calculated results in Table 1. Clearly, our method leads to less conservative delay bounds in comparison to the existing results.
Particularly, the solution of the optimization problem (34) for μ = 0.5 is obtained as h * = 0.0286 and
P 1 = 2.1065 0.2123 0.2123 0.8758 , Q = 3.2978 0.1509 0.1509 3.8032 , W 11 = 0.4622 0.8700 0.8700 0.1412 , W 12 = 0.5659 1.0653 1.0653 0.1729 , U = 13.2075 0.7318 0.7318 0.0405 , X = 1.0008 0.0001 1.6753 0.0540 , Z = 6.0287 3.5913 3.5913 3.3377 , R = 0.9074 0.7358 0.7358 0.6004 × 10 4 , α 11 = 0.5505 , α 12 = 0.4495 .
We next use this result to validate our switching strategy by a numercial simulation. Let the initial condition be φ ( θ ) = [ 3 2 ] , θ [ h , 0 ] , and d ( t ) = 0.014 0.014 sin ( t ) . Clearly, μ = 0.014 and h = 0.028 . The evolution of the switched time-delay system under the min-projection switching strategy (7) is depicted in Figure 1, in which it can be seen that the system enters a sliding mode and is asymptotically stable at origin. To avoid the occurrence of sliding motion, we next adopt the modified min-projection switching strategy and take ϱ = 0.8 . Figure 2 illustrates the evolution of the switched time-delay system under the modified min-projection switching strategy, from which the effectiveness of the modified min-projection switching strategy in preventing sliding motion is verified.
Example 2.
Consider a switched system with time varying delay in the form of (1) with
A 1 = 3 2 1 1 1 1 1 0 0 , B 1 = 0 4 1 1 1 2 0 0 2 , A 2 = 1 1 2 2 2 1 1 2 1 , B 2 = 2 2 1 1 1 2 1 2 1 .
By sweeping over the values of α, we find that there is no stable convex combination of A i + B i , i I [ 1 , 2 ] . Hence, the switching strategy proposed in [12,13,14] is not applicable to this system. On the other hand, the constrained optimization problem (34) is feasible when J = 2 . The calculated upper delay bounds for various values of μ are listed in Table 2.
In particular, when μ = 0.5 , we obtain from the two-step iterative algorithm that h * = 0.0337 and
P 1 = 5.31 11.10 8.62 11.10 34.15 29.76 8.62 29.76 30.31 , P 2 = 6.17 7.75 2.74 7.75 13.28 8.81 2.74 8.81 14.58 , Q = 3.68 8.29 3.31 8.29 20.79 6.82 3.31 6.82 12.61 , U = 3.57 3.18 2.93 3.18 15.21 9.69 2.93 9.69 6.45 , X = 7.20 7.01 6.45 12.77 15.93 13.46 8.91 17.69 13.20 , R = 1.24 2.95 1.89 2.95 7.00 4.49 1.89 4.49 2.88 × 10 2 , W 11 = 0.84 1.46 0.01 1.46 8.70 1.15 0.01 1.15 19.21 × 10 7 , W 21 = 1.75 0.48 0.35 0.48 1.77 0.85 0.35 0.85 1.10 , Z = 21.69 22.20 15.28 22.20 38.92 30.45 15.28 30.45 30.03 , α 11 = 1 , α 21 = 0 , β 12 = 1.1568 , β 21 = 0.5924 , η 12 = 0.0051 , η 21 = 0.0777 .
We next validate our switching strategy using this result. Let d ( t ) = 0.016 + 0.016 sin ( t ) . The state evolution of the switched time-delay system with the initial condition taken as φ ( θ ) = [ 3 2 2 ] , θ [ h , 0 ] , is plotted in Figure 3. Clearly, the switched time-delay system is asymptotically stable at the origin under the min-projection switching strategy (7).

5. Conclusions and Future Work

In this paper, we studied the problem of stabilizing a switched time-delay linear system via a state-dependent switching strategy. We established that the min-projection switching strategy, originally designed for delay-free switched linear systems, is robust with respect to a small state delay. Compared to existing works, we imposed a less restrictive assumption on the considered system, and thus, our method could be applied to a larger class of switched systems. For systems satisfying the relaxed assumption, an algorithm was developed to estimate the upper bound of the tolerable time delay and a modified switching strategy was proposed to avoid the occurrence of sliding motion. Numerical examples verified our theoretical results.
In recent years, new bounding techniques for cross terms in (17) and (19) have emerged to derive less conservative stability criteria for linear systems with time-varying delays, e.g., [24,25,26,27]. Thus our future work will focus on (1) investigating how to incorporate these new techniques into the method we developed in this paper, and (2) conducting comparison studies on conservatism and computational complexity among these new techniques.

Author Contributions

Conceptualization, Z.L.; methodology, T.H.; software, T.H.; validation, T.H., Y.L. and Z.L.; investigation, T.H., Y.L. and Z.L.; writing—original draft preparation, T.H.; writing—review and editing, Y.L. and Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

The work of Tan Hou and Yuanlong Li was supported in part by the National Natural Science Foundation of China under Grant Nos. 61733018, 61973215 and 62022055.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Liberzon, D.; Morse, A.S. Basic problems in stability and design of switched systems. IEEE Control Syst. Mag. 1999, 19, 59–70. [Google Scholar]
  2. Lu, Y.; Zhang, W. A piecewise smooth control-Lyapunov function framework for switching stabilization. Automatica 2017, 76, 258–265. [Google Scholar] [CrossRef] [Green Version]
  3. Pettersson, S.; Lennartson, B. Stabilization of hybrid systems using a min-projectionstrategy. In Proceedings of the 2001 American Control Conference, Arlington, VA, USA, 25–27 June 2001; Volume 1, pp. 223–228. [Google Scholar]
  4. Dehghan, M.; Ong, C. Computations of mode-dependent dwell times for discrete-time switching system. Automatica 2013, 49, 1804–1808. [Google Scholar] [CrossRef]
  5. Xiang, W.; Xiao, J. Stabilization of switched continuous-time systems with all modes unstable via dwell time switching. Automatica 2014, 50, 940–945. [Google Scholar] [CrossRef]
  6. Kim, K.D.; Park, P.; Ko, J. Output-feedback H control of systems over communication networks using a deterministic switching system approach. Automatica 2004, 64, 121–125. [Google Scholar] [CrossRef]
  7. Sun, X.; Zhao, J.; Hill, D.J. Stability and L2-gain analysis for switched delay systems: A delay-dependent method. Automatica 2006, 42, 1769–1774. [Google Scholar] [CrossRef]
  8. Wang, D.; Wang, W.; Shi, P. Delay-dependent exponential stability for switched delay systems. Optim. Control Appl. Methods 2009, 30, 383–397. [Google Scholar] [CrossRef]
  9. Vu, L.; Morgansen, K.A. Stability of Time-Delay Feedback Switched Linear Systems. IEEE Trans. Autom. Control 2010, 55, 2385–2390. [Google Scholar] [CrossRef]
  10. Zhai, G.; Chen, X.; Ikeda, M.; Yasuda, K. Stability and L2 gain analysis for a class of switched symmetric systems. In Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA, 10–13 December 2002; Volume 4, pp. 4395–4400. [Google Scholar]
  11. Zhang, W.A.; Yu, L. Stability analysis for discrete-time switched time-delay systems. Automatica 2009, 45, 2265–2271. [Google Scholar] [CrossRef]
  12. Kim, S.; Campbell, S.A.; Liu, X. Stability of a class of linear switching systems with time delay. IEEE Trans. Circuits Syst. I Regul. Pap. 2006, 53, 384–393. [Google Scholar]
  13. Sun, X.; Wang, W.; Liu, G.; Zhao, J. Stability Analysis for Linear Switched Systems With Time-Varying Delay. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 2008, 38, 528–533. [Google Scholar]
  14. Zhu, X.L.; Yang, H.; Wang, Y.; Wang, Y.L. New stability criterion for linear switched systems with time-varying delay. Int. J. Robust Nonlinear Control 2014, 24, 214–227. [Google Scholar] [CrossRef]
  15. Hu, T.; Ma, L.; Lin, Z. Stabilization of Switched Systems via Composite Quadratic Functions. IEEE Trans. Autom. Control 2008, 53, 2571–2585. [Google Scholar] [CrossRef]
  16. Hou, T.; Li, Y.; Lin, Z. An improved result on stabilization of switched linear systems with time-varying delay. In Proceedings of the IFAC Symposium on Time Delay Systems-16th TDS 2021, Guangzhou, China, 29 September–1 October 2021. [Google Scholar]
  17. Wicks, M.; De Carlo, R. Solution of coupled Lyapunov equations for the stabilization of multimodal linear systems. In Proceedings of the 1997 American Control Conference, Albuquerque, NM, USA, 6 June 1997; Volume 3, pp. 1709–1713. [Google Scholar]
  18. Subbotin, A. Generalized Solutions of First-Order PDEs: The Dynamical Optimization Perspective; Birkhäuser: Basel, Switzerland, 1994. [Google Scholar]
  19. Gu, K. An integral inequality in the stability problem of time-delay systems. In Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, 12–15 December 2000; Volume 3, pp. 2805–2810. [Google Scholar]
  20. Park, P.; Ko, J.W.; Jeong, C. Reciprocally convex approach to stability of systems with time-varying delays. Automatica 2011, 47, 235–238. [Google Scholar] [CrossRef]
  21. Seuret, A.; Gouaisbaut, F. Wirtinger-based integral inequality: Application to time-delay systems. Automatica 2013, 49, 2860–2866. [Google Scholar] [CrossRef] [Green Version]
  22. Filippov, A.F. Differential Equations with Discontinuous Righthand Sides; Springer: Dordrecht, The Netherlands, 1988. [Google Scholar]
  23. Hassibi, A.; How, J.; Boyd, S. A path-following method for solving BMI problems in control. In Proceedings of the 1999 American Control Conference, San Diego, CA, USA, 2–4 June 1999; Volume 2, pp. 1385–1389. [Google Scholar]
  24. Chen, J.; Xu, S.; Zhang, B. Single/multiple integral inequalities with applications to stability analysis of time-delay systems. IEEE Trans. Autom. Control 2017, 62, 3488–3493. [Google Scholar] [CrossRef]
  25. Kim, J.H. Further improvement of Jensen inequality and application to stability of time-delayed systems. Automatica 2016, 40, 1205–1212. [Google Scholar]
  26. Seuret, A.; Liu, K.; Gouaisbaut, F. Generalized reciprocally convex combination lemmas and its application to time-delay systems. Automatica 2018, 85, 488–493. [Google Scholar] [CrossRef] [Green Version]
  27. Zhang, C.K.; Long, F.; He, Y.; Yao, W.; Jiang, L.; Wu, M. A relaxed quadratic function negative-determination lemma and its application to time-delay systems. Automatica 2020, 113, 108764. [Google Scholar] [CrossRef]
Figure 1. Example 1: evolution of the switched system under the min-projection switching strategy (7).
Figure 1. Example 1: evolution of the switched system under the min-projection switching strategy (7).
Actuators 10 00261 g001
Figure 2. Example 1: evolution of the switched system under the modified min-projection switching strategy.
Figure 2. Example 1: evolution of the switched system under the modified min-projection switching strategy.
Actuators 10 00261 g002
Figure 3. Example 2: evolution of the switched system under the min-projection switching strategy (7).
Figure 3. Example 2: evolution of the switched system under the min-projection switching strategy (7).
Actuators 10 00261 g003
Table 1. Delay bound h * calculated for Example 1.
Table 1. Delay bound h * calculated for Example 1.
Methods μ = 0 μ = 0.1 μ = 0.5
[12]0.001573--
[13]0.02020.01790.0176
[14]0.02700.02510.0251
Theorem 1 ( J = 1 )0.03140.02880.0286
Table 2. Delay bound h * calculated for Example 2.
Table 2. Delay bound h * calculated for Example 2.
Methods μ = 0 μ = 0.1 μ = 0.5
[12]---
[13]---
[14]---
Theorem 1 ( J = 2 )0.04150.03370.0337
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Hou, T.; Li, Y.; Lin, Z. Stabilization of Switched Time-Delay Linear Systems through a State-Dependent Switching Strategy. Actuators 2021, 10, 261. https://0-doi-org.brum.beds.ac.uk/10.3390/act10100261

AMA Style

Hou T, Li Y, Lin Z. Stabilization of Switched Time-Delay Linear Systems through a State-Dependent Switching Strategy. Actuators. 2021; 10(10):261. https://0-doi-org.brum.beds.ac.uk/10.3390/act10100261

Chicago/Turabian Style

Hou, Tan, Yuanlong Li, and Zongli Lin. 2021. "Stabilization of Switched Time-Delay Linear Systems through a State-Dependent Switching Strategy" Actuators 10, no. 10: 261. https://0-doi-org.brum.beds.ac.uk/10.3390/act10100261

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop