1.
Introduction
A switched system usually consists of a set of state-space models and a switching signal. The problem of stability/stabilization for switched systems has drawn a great deal of attention and interest in the field of automation [1,2,3,4,5,6]. Without a doubt, the stability analysis of switched systems is very important and is closely related to various switching strategies, such as average dwell time (ADT) switching [7,8,9,10,11,12,13,14,15]. The authors point out that there is incorrect thinking about the relationship between mode-dependent ADT (MDADT) and ADT in many existing related studies, where ADT is seen as a special case of MDADT. In fact, the ADT strategy mainly focuses on the compensation effect among subsystems without considering the subsystems' differences. Instead, the MDADT strategy takes these subsystems' differences into account but misses the compensation among subsystems. In the stability study of switched systems, as we know, both the switching strategies and other supported methods are quite important. Therefore, in recent decades, various stability analysis tools have been proposed, mainly including the common Lyapunov function [16,17,18], the multiple Lyapunov functions [19,20,21,22], the multiple discontinuous Lyapunov function [23,24], and the multiple convex Lyapunov function [25,26].
The switching strategies and supported methods above are mainly applied to the system under synchronous switching. However, a class of asynchronously switched systems has become a research hotspot. The literature [27], in both continuous-time and discrete-time contexts, studies the problem of asynchronous switching control for a class of switched linear systems under the ADT strategy by further relaxing the demand of the Lyapunov-like function decreasing during the whole running time of each active subsystem. The literature [28] studies the problem of asynchronous switching control for discrete-time switched systems with MDADT strategy and considers that the lag time of the controllers of different subsystems may be different. The paper [29] investigates the stability of a class of asynchronously switched linear systems by using a mode-dependent integrated dwell time (MDIDT) strategy. It is worth noting that all the above-mentioned works of literature assume that the Lyapunov function may be discontinuous when the controller changes, but it is still continuous when the subsystem switches. Thus, the designed Lyapunov function may be deduced as greatly conservative due to neglecting the jump of the Lyapunov function caused by the subsystem switching. Then, seeking a less conservative result has become an important problem in the stability analysis and asynchronous control of switched systems.
Inspired by the aforementioned works and issues, this article investigates more general stability and stabilization criteria for a class of asynchronously switched linear systems. The main contributions are as follows: (1) A novel MCLF is constructed that considers the jump of the Lyapunov function caused by the subsystem switching. (2) A switching strategy named ΦDIDT is proposed that covers the IDT and MDIDT strategies. (3) Based on the proposed ΦDIDT strategy with the constructed MCLF, some new stability criteria and controller designs of the system under study are obtained, which are more flexible than the existing results [29,30,31].
The remaining structure is organized as follows: In Section 2, the problem statement and necessary definitions for stability analysis of discrete-time switched linear systems are provided. In Section 3, the stability analysis for the asynchronous switching control of the considered system with ΦDIDT switching is deduced by the MCLF approach. Moreover, the design of the asynchronous controller for the system is obtained. In addition, the proposed method can degenerate into that of Vu and Liberzon [30]. A numerical example illustrates the superiority of the asynchronous control strategy in Section 4. Lastly, it is summarized in Section 5.
For the convenience of reviewing the meanings of abbreviations, the following Table 1 is provided.
2.
Problem formulation and preliminaries
Some fairly standard notations are used in this paper. Z∗ (R) stands for the set of positive integers (real numbers). Rn represents the space of n-dimensional real Euclidean and Rn×n refers to the space of n×n matrix with all entries being real. P>0 (P≥0) implies that P is positive definite (semi-definite). Meanwhile, AT stands for the transpose of a matrix A, and A−1 stands for the inverse of a matrix A. For x∈Rn, ‖x‖ stands for the Euclidean vector norm of x. The notation ∀ (∈,∉) denotes "for all" ("in", "not in"). The "⋆" notation denotes the elements above the main diagonal of a symmetric matrix.
Consider the following discrete-time switched linear system
where x(k) is the system state, x(k0)∈Rn stands for initial state, u(k)∈Rn is control input, ς(k):[k0,+∞)↦Fm={1,2,⋯,m}, is a piecewise constant function from the right, called the switching law. Let k1<k2<⋯<kl<⋯,l∈Z∗ be the switching instants of ς(k). Aν, Bν, ∀ν∈Fm are constant matrices of appropriate dimensions. Letting O={1,2,⋯,s}, s∈Z∗, s≤m. Define the mapping ΦI:Fm↦O as an epimorphism operator. Set ΦIγ={ν∈Fm∣ΦI(ν)=γ}.
Definition 2.1. ([10]) The equilibrium x=0 of system (2.1) with u(k)≡0 is globally uniformly exponentially stable (GUES), if, for a given switching signals ς, there exist constants ϵ>0 and 0<λ<1 such that the system satisfies ‖x(k)‖≤ϵλ(k−k0)‖x(k0)‖, ∀k≥k0 with initial condition x(k0).
Definition 2.2. For k∈[kl,kl+1), l∈Z∗, and ΦI(ν)=γ∈O, if there are a ΦI-dependent dwell time τdΦIγ>0 and a ΦI-dependent average dwell time τaΦIγ>τdΦIγ with some scalar N0ΦIγ>0, such that
hold, then we say the switching signal ς(k) has a Φ-dependent integrated dwell time (ΦDIDT) τaΦIγ with the minimum dwell time τdΦIγ. When there is no ambiguity, it is briefly described as ς(k) having a ΦDIDT τaΦIγ. Here, N0ΦIγ stands for the chatter bound, NςΦIγ(k,k0) is the sum of switching numbers of subsystems ΦIγ being activated over [k0,k], and KΦIγ(k,k0) represents the total running time of subsystems ΦIγ over [k0,k].
Let O={1} and O=Fm, we can get the following integrated dwell time (IDT) and mode-dependent integrated dwell time (MDIDT) from Definition 2.2.
Definition 2.3. ([30]) For k∈[kl,kl+1), l∈Z∗, if there exist a dwell time τd>0 and ADT τa>τd with some scalar N0ς>0, such that
hold, then the switching signal ς(k) is called to have an integrated dwell time (IDT) τa with the minimum dwell time τd (briefly described as IDT τa with no ambiguity). Here, N0ς stands for the chatter bound, Nς(k,k0) is the sum of switching numbers of all subsystems being activated over [k0,k], and Kς(k,k0) represents the total running time of all subsystems over [k0,k].
Definition 2.4. ([31]) For k∈[kl,kl+1), l∈Z∗ and ς(k)=ν∈Fm, if there exist a mode-dependent dwell time τdν>0 and an MDADT τaν>τdν with some scalar N0ςν>0, such that
hold, then we say ς(k) has an mode-dependent integrated dwell time (MDIDT) τaν with the minimum dwell time τdν (briefly described as MDIDT τaν with no ambiguity). Here, N0ςν stands for the chatter bound, Nςν(k,k0) is the sum of switching numbers of the νth subsystem being activated over [k0,k], and Kν(k,k0) represents the total running time of the νth subsystem over [k0,k].
Remark 2.1. In essence, ΦDIDT (resp., IDT/MDIDT) is the hybrid between DT and ΦDADT (resp., ADT/MDADT).
Lemma 2.1. ([32]) Given X∈Rn and ZT=Z∈Rn×n and D∈Rm×n meeting rank(D)<n. The following two expressions are equivalent:
1) XZXT<0, ∀X∈{X∈Rn|X≠0,DX=0};
2) ∃Y∈Rn×m, Z+YD+DTYT<0.
For asynchronous switching, we generally assume that the time lags of switching controllers to their corresponding subsystems are Δl≤kl+1−kl. As a matter of convenience, it is assumed that maximal delay of asynchronous switching, ΔL=maxl∈Z∗{Δl}, is known a prior without loss of generality. Let ς(kl−1)=ω, ς(kl)=ν, ∀ν, ω∈Fm. From the notation of above these symbols, the closed-loop system can be described as:
(a) when k is on the asynchronous interval [kl,kl+Δl), ∀ν, ω∈Fm,
(b) when k is on the synchronous interval [kl+Δl,kl+1), ∀ν∈Fm,
3.
Main results
In this section, an MCLF is firstly improved, which is expressed in the form of a convex combination of positive definite matrices. For the study of the system (2.8)–(2.9) under ΦDIDT switching, consider that Lyapunov functions may jump when the subsystem switches or the controller changes. Thus, the constructed MCLF is dependent on both the asynchronous interval and the synchronous interval. As a matter of fact, we can not find accurately the moment of subsystems switching because of the influence of the asynchronous problem. Therefore, it's hard to construct a convex function over the entire synchronous interval. To solve this problem, [29] came up with a new idea that the synchronous interval [kla,kl+1) is divided into convex interval [kla,klb) and non-convex interval [klb,kl+1) by τdν, where kla and klb (kla=kl+ΔL and klb=kl+τdν) are the starting and ending points of the synchronous convex interval, respectively. In the research of asynchronous switching, it is often required that the asynchronous delay should not exceed a certain dwell time. Moreover, the existence of convex interval [kla,klb) plays a crucial role in the paper. Therefore, it is both natural and necessary to require kla<klb. Without causing ambiguity, we use klb to denote kl+τdΦIγ in the paper. Then it is assumed that ΔL<τdΦIγ.
Similar to the literature [24] and [26], the multiple convex Lyapunov function approach is employed as follows: ∀n∈N≜{1,2,⋯,N} where the positive integer N refers to the number of matrices Uνωn>0 (Uνn>0); nonlinear continuous functions ℏνωn[kla−(k−1)]=ℏνωn(kla−k+1) (ℏνn(k−kla)) are satisfying
Then, we have
Next, the constructed Lyapunov functions are dependent on both the subsystem and controller. Namely, the Lyapunov function on the asynchronous interval [kl,kla) takes the different one on the convex interval [k(l−1)a,k(l−1)b) and the Lyapunov function on the non-convex interval [klb,kl+1) uses the same one on the convex interval [kla,klb) with k=klb, which is more consistent with the engineering reality.
Further, for ∀ν,ω∈Fm, we construct an MCLF candidate as follows:
(a) when k∈[kl,kla),
(b) when k∈[kla,klb),
(c) when k∈[klb,kl+1),
It can be seen from (3.4) that the taken Lyapunov function on the synchronous interval [kl+Δl,kla) is the one on the asynchronous interval [kl,kl+Δl), which is inconsistent with the one on the synchronous interval [kla,klb). As we know, it is unrealistic and unreasonable to predict the asynchronous duration Δl after each switching in advance. To solve this problem, this paper uses the fixed asynchronous duration ΔL instead of the actual asynchronous duration Δl. Although this brings some conservatism, it provides us with solutions to difficult problems.
Now, we are in a position to deduce the condition of the exponential stability of the system (2.8)–(2.9).
Theorem3.1. For given scalar 0<αγ<1, βγ>1, μ1γ>0, μ2γ>1 with α−ΔLγβΔLγμ1γμ2γ>1, ∀γ∈O, ∀ν, ω∈Fm, ν≠ω and ΦI(ν)=γ, suppose there exist positive matrices Uνn and matrices Q, ∀n, r∈N, such that
hold, where πνn=bνn−aνnτdΦIγ−ΔL. Then, the system (2.8)–(2.9) is GUES for any ς(k) having ΦDIDT
Proof: From (3.4), we have
Vνω(k+1)−βγVνω(k)
where k∈[kl,kla), ∀ν, ω∈Fm, ∀γ∈O. Let Y=[0 QT]T, Dνω=[A″νω −I]. By (3.1), (3.3), and Lemma 2.1, (3.9) indicates that
Further, it follows from (3.13) and (3.14) that
In a similar way, if (3.7) and (3.8) hold, we immediately get
At the switching point kl, l∈Z∗, suppose ς(kl−1)=ω, ς(kl)=ν, ∀ν, ω∈Fm, ν≠ω, we have
Similariy, at point kla, it is clear that
According to (3.10) and (3.11), ∀γ∈O, ∀ν, ω∈Fm, ν≠ω, one can obtain
From (3.15)–(3.21), one has
Then, one can further get
Moreover, if (2.3) and α−ΔLγβΔLγμ1γμ2γ>1 hold, (3.23) can be rewritten as
Considering τaΦIγ>τ∗aΦIγ≥max{τdΦIγ, lnα−ΔLγβΔLγμ1γμ2γ−lnαγ}, ∀γ∈O, ∀ν∈Fm, we have 0<(α−ΔLγβΔLγμ1γμ2γ)1τaΦIγαγ<1, and it follows that
Therefore, we conclude that the system (2.8)–(2.9) is GUES. It is proven.
Next, we give the design of the asynchronous controller to guarantee the GUES of the asynchronously switched control system (2.8)–(2.9).
Theorem3.2. For given scalars 0<αγ<1, βγ>1, μ1γ>0, μ2γ>1 with α−ΔLγβΔLγμ1γμ2γ>1, ∀γ∈O, ∀ν, ω∈Fm, ν≠ω, suppose there exist positive matrices Hνn, matrices Yν, and symmetric invertible matrix X, ∀r, n∈N, such that
hold, where πνn=bνn−aνnτdΦIγ−ΔL. Then there is a state feedback controller such that the resulting closed-loop system of (2.8)–(2.9) is GUES for any switching signal satisfying (3.12), and the feedback gain can be given by
Proof: For k∈[kl,kla), let
From (3.26), we have
Pre- and post-multiplying both sides of the inequality in (3.30) by diag {Q,Q} yields
which it can ensure (3.9). We omit the same part here, the conditions (3.7), (3.8) and (3.11) also can be guaranteed by (3.24), (3.25) and (3.28). According to Theorem 3.1, the switched system (2.8)–(2.9) is GUES.
Remark3.1. The ΦDIDT strategy covers the IDT and MDIDT ones. On the one hand, let O={1}, and replace αγ, βγ, μ1γ and μ2γ in Theorems 3.1 and 3.2 with α, β, μ1 and μ2, and we can obtain the corresponding results of stability based on the IDT strategy. On the other hand, let O=Fm and ΦI(ν)=ν (∀ν∈Fm), and replace αγ, βγ, μ1γ and μ2γ in Theorems 3.1 and 3.2 with αν, βν, μ1ν and μ2ν, and we can obtain the corresponding stability criterion under the MDIDT strategy. We have omitted these easily obtained results because of spatial limitations. So the ΦDIDT strategy can unify the IDT and MDIDT strategies.
Remark3.2. As we know, the IDT strategy only focuses on the compensation effect between subsystems but does not take into account the difference between subsystems. Contrariwise, the MDIDT strategy mainly concerns the difference between subsystems but does not consider the compensation between subsystems. For some given (ΦI,O), O≠{1} and O≠Fm, it takes into account both the compensation effect between the ν and the ω subsystems (ν≠ω, ν, ω∈ΦIγ) and the difference between ΦIγ and ΦIι (γ≠ι). The fact is that some different stability results with their own advantages can be obtained by choosing different (ΦI,O). So we can't decide which one is better. It is easy to know that when the number of subsystems is limited, we can give all the possibilities of (ΦI,O). For instance, take Fm={1,2,3}, theoretically, function Φ has 13 forms, including 1 form for O={1}, 6 forms for O={1,2} and 6 forms for O={1,2,3}. Nevertheless, some forms can be classified as the same type; for example, ΦI1={2,3}, ΦI2={1} and ΦI1={1}, ΦI2={2,3}. Therefore, the function Φ is finally categorized into 5 types as follows:
(ⅰ) for O={1}, then ΦI1={1,2,3}, which corresponds the IDT results.
(ⅱ) if O={1,2}, then there are 3 classification forms: ① ΦI1={1,2}, ΦI2={3}; ② ΦI1={1,3}, ΦI2={2}; ③ ΦI1={2,3}, ΦI2={1}.
(ⅲ) when O={1,2,3}, then ΦI1={1}, ΦI2={2}, ΦI3={3}, which corresponds the MDIDT results.
Remark3.3. For O={1,2,3} case, if we take the special value μ1γ=1 in Theorems 3.1 and 3.2, then our results in this paper will degenerate to the results of in [29], which implies that [29] is a special case of the new conclusion.
Remark3.4. There is the problem of how to properly select design parameters αγ, βγ, μ1γ and μ2γ in the implementation of Theorems 3.1 and 3.2. These parameters are coupled with the decision matrices Uνn, Q and matrices Hνn, Yν, X in Theorems 3.1 and 3.2, respectively, making it difficult to solve them simultaneously. An effective algorithm for selecting appropriate design parameters is proposed here.
Step 1: Select sufficiently small αγ and sufficiently large βγ, μ1γ and μ2γ to ensure a large feasible range of decision variables in Theorems 3.1 and 3.2.
Step 2: If there are the solutions of α@γ, β@γ, μ@1γ and μ@2γ in Step 1, proceed to the next step, otherwise terminate.
Step 3: Fix α@γ, and gradually reduce βγ, μ1γ and μ2γ in sequence while ensuring the feasibility of Theorems 3.1 and 3.2. Then one can obtain βγ=β∗γ, μ1γ=μ∗1γ and μ2γ=μ∗2γ.
Step 4: Fix β∗γ, μ∗1γ and μ∗2γ, and gradually increase αγ while ensuring the feasibility of Theorems 3.1 and 3.2. Then one can get αγ=α∗γ.
Step 5: Obtain a set of relatively ideal design parameters (α∗γ β∗γ, μ∗1γ, μ∗2γ).
Remark3.5. Consider that Lyapunov functions may not jump when the subsystem switches or the controller changes. Then, we look for the relationship of the constructed Lyapunov functions on the interval [kl,kla].
Let V(k) be a function defined on the interval [kl,kla], suppose that there are m−1 points on the interval [kl,kla], which are
They divide [kl,kla) into m cells Δk(i)l=[k(i)l,k(i−1)l], i=1,2,⋯m. Denote
Take any point ξi∈Δk(i)l, we have
Let
Further, one can know
It satisfies at point kla that
From the functional relation of the above, we can obtain the following Corollaries 3.1 and 3.2.
Corollary3.1. For given scalars 0<αγ<1, μγ>1, ∀γ∈O, with α−ΔLγμγ>1, suppose there exist matrices P∗νn>0 and matrices Q∗, ∀ν∈Fm, ∀r, n∈N such that
hold, where πνn=bνn−aνnτdΦIγ−ΔL. Then, the system (2.8)–(2.9) is GUES for any ς(k) having ΦDIDT
Proof: Integrating the proof of Theorem 3.1 with (3.32), it can be concluded.
Corollary3.2. For given scalars 0<αγ<1, μγ>1, ∀γ∈O, with α−ΔLγμγ>1, suppose there exist matrices H∗νn>0, matrices Y∗ν, and symmetric invertible matrix X∗, ∀ν∈Fm, ∀r, n∈N, such that
hold, where πνn=bνn−aνnτdΦIγ−ΔL, then there is the state feedback controller such that the resulting closed-loop system of (2.8)–(2.9) is GUES for any switching signal satisfying
Moreover, the feedback gain is given by
Proof: Integrating the proof of Theorem 3.2 with (3.32), it can be concluded.
4.
Numerical example
In this section, a simple numerical example in the discrete-time domain will be provided to verify the effectiveness of the theoretical results.
Consider the switched linear system (2.8)–(2.9) with subsystem matrices
By using the Matlab LMI Toolbox to solve the conditions in Theorem 3.2 with ΦI1={1,2}, \Phi_{I2} = \{3\} (no loss of generality) and other parameters referring to the corresponding columns in Table 2, the feasible solutions are obtained
and
and switching signals satisfy \tau^{\ast}_{a\Phi_{I1}} = 3.0200 and \tau^{\ast}_{a\Phi_{I2}} = 2.4393 , then the controller-gain matrices can be given as follows:
Thus, the closed-loop systems are obtained with matrices A'_{\nu} = A_{\nu}+B_{\nu}K_{\nu}
It is worth noting that the larger parameter N will incur an additional computational burden. To reduce the complexity of the calculation, we take N = 2 in the example. When applying Theorem 3.2, different controller designs are generally obtained for different \Phi_{I} , resulting in different closed-loop subsystems. In this situation, it is difficult to compare IDT, MDIDT and \Phi DIDT switching strategies. To verify the comprehensiveness and comparison of the presented results, the switching strategies in the following tables are all based on the same controllers mentioned above.
The following facts can be obtained from Tables 2 and 3:
(Ⅰ) For \mathfrak{O} = \{1\} (\Phi_{I1} = \{1, 2, 3\}) and \mathfrak{O} = \{1, 2, 3\} (\Phi_{I1} = \{1\}, \Phi_{I2} = \{2\}, \Phi_{I3} = \{3\}) cases, we can obtain the IDT and MDIDT strategies, respectively.
(Ⅱ) For different \Phi_{I} , the \Phi DIDT method provides the different results of admissible signals with their own merits. Let \mathfrak{O} = \{1, 2\} , for case (ⅰ): \Phi_{I1} = \{1, 2\} , \Phi_{I2} = \{3\} , the 1st and 2nd modes have IDT \geq3.0200 and the 3rd mode has IDT \geq2.4393 ; for case (ⅱ): \Phi_{I1} = \{1, 3\} , \Phi_{I2} = \{2\} , the 1st and 3rd modes have IDT \geq3.4085 , and the 2nd mode has IDT \geq2.5516 ; for case (ⅲ): \Phi_{I1} = \{2, 3\} , \Phi_{I2} = \{1\} , the 2nd and 3rd modes have IDT \geq3.1672 , and the 1st mode has IDT \geq2.3124 .
(Ⅲ) A fact can be shown from Table 2, and some different stability results with their own advantages can be obtained by choosing different (\Phi_{I}, \mathfrak{O}) . So we can't decide which is better.
(Ⅳ) The IDT strategy only focuses on the compensation effect between subsystems but does not pay attention to the difference between subsystems. On the contrary, the MDIDT strategy mainly notices the differences between systems but does not consider the compensation between subsystems. For the three cases of \mathfrak{O} = \{1, 2\} , we think about not only the differences between the 2nd and 3rd subsystems, the 1st and 3rd subsystems, and the 1st and 2nd subsystems and the rest of the subsystems, but also the compensation effect between them. Thus, the \Phi DIDT results cover the IDT and MDIDT ones, which can be shown in Table 2.
(Ⅴ) It follows from Table 3 that the MDIDT has a smaller value of \tau^{\ast}_{a\Phi_{\gamma}} than the MDIDT value \tau^{\ast}_{a\nu} in the literature [29]. Let \mu_{11} = 2 , \mu_{21} = 0.3 , \mu_{12} = 2 , \mu_{22} = 0.6 , \mu_{13} = 2 , \mu_{23} = 0.6 , and \Delta L = 2 . By solving the conditions in our Theorem 3.1, we can obtain \tau^{\ast}_{a\Phi _{I1}} = 2.0200 , \tau^{\ast}_{a\Phi_{I2} } = 3.4085 , and \tau^{\ast}_{a\Phi_{I3}} = 2.5516 . Letting \mu_{11} = 2 , \mu_{12} = 2 , \mu_{13} = 2 , and \Delta L = 2 , we can obtain \tau^{\ast}_{a1} = 3.7570 , \tau^{\ast}_{a2} = 4.5531 , and \tau^{\ast}_{a3} = 3.0000 by Theorem 1 in the literature [29]. So the new result has a larger feasible region than the result in the literature [29].
5.
Conclusions
In this paper, a new switching strategy \Phi DIDT has been proposed and a new MCLF has been introduced for the asynchronous control problem of a class of discrete-time switched linear systems. Different from the existing studies, the paper considers that Lyapunov functions may jump when both the subsystem switches or the controller changes. A numerical example makes some comparisons among different switching strategies to demonstrate the effectiveness of the presented techniques.
Although the methods and techniques presented in this paper are applied to discrete-time switched systems, they are also applicable to continuous-time cases by adjusting the Lyapunov function appropriately, which is our work at hand. In addition, these methods and technologies are expected to be extended to T-S fuzzy systems, Markov jump systems, etc., which are some of the future research directions. On the other hand, some improved forms of ADT/MDADT/ \Phi DADT, such as persistent DT [2,33], weighted ADT [15] and binary F-dependent ADT [34] have been proposed. Therefore, extending the techniques of this paper to the corresponding persistent IDT/weighted IDT/binary F-dependent IDT forms is another meaningful follow-up work.
Use of AI tools declaration
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Acknowledgments
Supported by Fundamental Research Program of Shanxi Province (202103021224249) and Fund Program for the Scientific Activities of Selected Returned Overseas Professionals in Shanxi Province (20220023).
Conflict of interest
The authors declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.