离散线性多时滞系统稳定的充分必要条件
A Sufficient and Necessary Condition for Discrete LTI System with Multi-Delays
DOI: 10.12677/DSC.2021.102013, PDF, HTML, XML, 下载: 551  浏览: 1,150 
作者: 张志飞, 陈丹凤:佛山科学技术学院机电与自动化学院,广东 佛山;年晓红:中南大学信息科学与电气工程学院控制系,湖南 长沙
关键词: 线性时滞系统Lyapunov矩阵不等式二次型谱半径强稳定性
摘要: 时滞线性离散系统的稳定性研究,当N > 2时是一个具有挑战性的难题。本文使用离散Lyapunov矩阵不等式结合复域空间二次型函数,利用二次型符号及连续函数的特性将稳定性计问题转换成多变量的极值问题,获得了时滞线性离散系统强稳定的充分必要条件,且表达形式较现有成果更简洁,具有较低的计算复杂度,较之现有计算复杂度n2,论文只需在n规模上进行。文末借助经典实例,通过与现有方法的对比,进一步论证了本文结论的可行性和有效性。
Abstract: The stability of linear discrete system is a challenge. By combing the discrete Lyapunov matrix inequality with the time-domain spatial quadratic function, a novel sufficient and necessary condition for strong stability which is more concise than the existing results is obtained. It transfers the problem of spectral radius into that of judging sign of a quadric form by using the properties of continuous function with multi-variables. Finally, the feasibility and effectiveness of the proposed method are further verified by comparing with the existing methods with the classical examples.
文章引用:张志飞, 陈丹凤, 年晓红. 离散线性多时滞系统稳定的充分必要条件[J]. 动力系统与控制, 2021, 10(2): 120-128. https://doi.org/10.12677/DSC.2021.102013

1. 概述

时滞是工程实际中广泛存在的一种现象。时滞系统也因此备受学术界关注。其中,时滞系统的稳定性问题是大家关注的焦点 [1] [2] [3] [4]。对于线性系统而言,时滞环节的存在使得系统的动态特性更加复杂,会在一定程度上破坏系统的实际性能,系统的稳定性也因此变得复杂 [5] [6] [7]。

对于线性多时滞离散系统

x [ k + 1 ] = A 1 x [ k ] + i = 2 N A i x [ k d i ] (1)

其中, A i 是方阵, d i 0 为非负整数,N为正整数。对N > 2情形的强稳定性研究,鲜少有文献报道,可能的原因之一是,多时滞问题本身巨大的复杂性,另一原因可能是采用K-L泛函,在处理问题的过程中导致LMI规模异常膨胀。

本文尝试解决N > 2情形下的强稳定性问题。

系统(1)的强稳定性定义由Hale于1993年提出,随后Michiels强化了稳定性的定义,即将系统(1)的稳定分为时滞独立稳定(强稳定)与时滞相关稳定。众所周知,系统(1)的稳定与系统矩阵的谱半径有关,其时滞相关稳定的边界在复平面的单位圆上。文献 [2] 通过解三对解多项式矩阵的正定解来解决这一问题,得到的结论是5个LMI (Linear Matrix Inequality)条件,而LMI是否有解是首先要解决的问题,目前的数值求解方法或多或少具有一定的盲目性。对这一问题较早的研究可追溯到文献 [1] [3] [4]。现有的研究成果大都以充分条件出现,这种判断系统稳定性的准则的优点是计算费用较小,缺点是对某些系统的稳定性检验是失效的。近年来出现了研究系统强稳定的充分必要条件 [5] [6] [8],这一类研究结果避免了检验失效的问题,但计算复杂度是系统矩阵规模的平方,这在系统规模较大时实际计算不可行。

对式(1)进行傅立叶(Fourie)变换,得到系统稳定的充分必要条件为:

Δ = det ( e j ω I A 1 i = 2 N A i e j ω d i ) 0 , ω ( , ) (2)

式(2)表明,对于稳定的系统, A 1 + i = 2 N A i e j θ i ( θ i = ω d i )的特征值不能位于单位圆上。

ρ ( A 1 + i = 2 N A i e j 0 ) < 1 ,若存在某一组 θ 2 , , θ N 使得 ρ ( A 1 + i = 2 N A i e j θ i ) > 1 ,由于谱半径是关于 θ 2 , , θ N 的连续函数,则必存在某一 φ i [ 0 , θ i ] 值使得 ρ ( A 1 + i = 2 N A i e j φ i ) = 1 ,此时(2)式不成立,系统是不稳定的。

定义1:对系统(1),如果对任何 d i 0 ,(2)成立,则称系统(1)是强稳定的。

考虑到 A 1 + i = 2 N A i e j θ i 是关于 θ i 的周期函数(周期为 2 π ),为方便后文描述,将上述分析概括为下列引理1:

引理1 系统(1)强稳定的充分必要条件为:

ρ ( A 1 + i = 2 N A i e j θ i ) < 1 , θ i [ π , π ] (3)

Ai为实矩阵时,式(3)的验证区间可缩短 θ i [ 0 , π ] (因为 A 1 + i = 2 N A i e j θ i A 1 + i = 2 N A i e j θ i 具有相同的特征值集合)。

近年来,关于上述问题的研究,大多采用线性矩阵不等式,但LMI方法计算规模大,计算复杂度以指数形式增长。文献 [5] 给出的算法,其计算复杂度为3n2,而文献 [6] [7] 给出算法的计算复杂度为2n2,虽然与文献 [5] 相比,文献 [6] [7] [8] 的算法有所改进,但并没有从本质上改变计算复杂度,特别是当系统矩阵规模较大时,上述计算将变的不可行。截至目前,关于本专题的研究翰若烟海,感兴趣的读者可以进一步参看综述类文献 [4] [9] [10] [11]。

本文利用二次型与矩阵负定的特性,将矩阵特征值在复平面的分布问题转换为二次型符号的判断问题,进而根据连续周期信号的极值来研究二次型关于参数 θ 在一个周期内的符号变化,并通过二次型在极值点处的值来判断其符号的变化过程,并以此研究时滞系统的稳定和强稳定问题。与以往文献不同的是,本文方法避免了构造泛函的复杂工序,推导过程也不需要复杂的处理技巧,但结论相对简洁,计算复杂度与原矩阵规模一致。

注1:为方便论述,后文中引出下列符号: X > 0 表示矩阵X为正定矩阵, X < 0 表示矩阵X为负定矩阵, j = 1 为虚数单位, C n , C n × n 分别表n维向量空间和 n × n 维复空间。 ρ ( X ) 表示矩阵的谱半径, λ ( A ) 表示矩阵的特征值向量, λ i ( A ) 表示矩阵的第i个特征值,I为单位矩阵, i n i = 1 , 2 , , n

2. 主要研究成果

2.1. 具单时滞系统强稳定的充分必要条件

本节讨论具单时滞系统稳定的条件,它是下一节多时滞强稳定的基础。

二次型的符号与矩阵的特征值有密切关系,如下列引理2所示:

引理2 对任一非零 x C n ,二次型 x H A x < 0 ( A = A H C n × n ) 的充分必要条件为 λ i ( A ) < 0 , i n

对于含有连续参数的二次型,为了判断二次型的符号,根据连续函数的性质,可以求得二次型关于参数的驻点,如果所有驻点处的二次型函数值均小于零,则可以断定参数矩阵是稳定的。

引理3 设A具有线性无关的特征向量, λ i ( A ) = r i e j φ i , i = 1 , 2 , , n 1 ,是矩阵A的非零特征值, n 1 为非零特征值的个数。二次型为:

f ( θ ) = x H ( A H e j θ + A e j θ ) x , x 0 (4)

取极值的条件为:

θ + φ i = k π , k = 0 , ± 1 ; i = 1 , 2 , , n 1 (5)

证明:令 f ( θ ) = j x H ( A H e j θ + A e j θ ) x = 0 ,有

e j θ x H A T x = e j θ x H A x (6)

v 1 , v 2 , , v n 是A的一组线性无关的单位正交特征向量,则任一向量x可表示为 x = i = 1 n a i v i 。于是有 A x = i = 1 n a i A v i = i = 1 n a i λ i v i ,进一步得到

x H A x = l = 1 n i = 1 n a i a ¯ l λ i v l H v i = i = 1 n | a i | 2 λ i (7)

将式(7)代入式(6)可得: e j θ i = 1 n | a i | 2 r i e j φ i = e j θ i = 1 n | a i | 2 r i e j φ i

化简上式,得到 i = 1 n 1 | a i | 2 r i sin ( θ + φ i ) = 0 ,由于x为任意非零向量, a i 具有任意性,故(5)式成立。引理证毕。

定义2:称满足式(5)的相位角 θ 的集合为脆弱相位集,并记为 θ c ,脆弱相位对应的系统称为脆弱系统。

脆弱系统包含了系统时滞导致系统最坏稳定状态的情形,当脆弱系统稳定时,系统在各种不同时滞影响下必稳定。

引理4 线性离散系统

x [ k + 1 ] = A x [ k ] + B x [ k d i ] (8)

强稳定的充分必要条件是

ρ ( A + B e j ϕ i ) < 1 , i = 1 , 2 , , n 1 (9)

式中 λ i ( A H P B ) = r i e j ϕ i , r i > 0 , i = 1 , 2 , , n 1 ,P是正定矩阵,满足

( A + B e j φ i ) H P ( A + B e j φ i ) P < 0 (10)

证明:考虑下列二次型 F ( θ ) = x H [ ( A + B e j θ ) H P ( A + B e j θ ) P ] x

展开上式可得:

F ( θ ) = x H ( A H P A + B H P B P ) x + x H ( A H P B e j θ + B H P A e j θ ) x

由引理3可知, F ( θ ) 在一个周期内所有可能的极值点为: θ + ϕ i = k π , ± k = 0 , ± 1 ; i = 1 , 2 , , n 。对任

i = 1 , 2 , , n 1 ,若 F ( φ i ) < 0 ,因 F ( φ i ) 为极值,故 F ( θ ) max i n F ( ϕ i ) < 0 , θ [ π , π ] 。由引理1可知,若条件成立,必有

F ( φ i ) < 0 ( A + B e j φ i ) H P ( A + B e j φ i ) P < 0 (11)

这等价于式(9)成立。定理证毕。

注2:计算 A T P B 的特征值需要先指定正定阵P,从计算简单考虑初始矩阵可以取为单位矩阵I,或者通过解离散Lyapunov方程 ( A + B ) T P ( A + B ) P = I 来设定。可能此初定的P不能满足式(10),但若此时条件(9)成立,由离散Lyapunov理论可知,一定存在某个正定阵P使式(10)成立,可由解LMI(10)获取P,并用来代替P的初始矩阵。重复以上步骤,直到得到结论。定理1的算法整个流程可概括如下:

Step1:设定P;

Step2:计算特征值对应的相角 φ i

Step3:检查式(9)是否成立,如成立转Step4,如不成立,系统非强稳定,停止;

Step4:检查式(11)是否成立,如是,系统强稳定,停止。否则按(10)使用MATLAB的dlyap函数,计算P,转Step2。

A H P B 的所有非零特征值为实数时, φ i = 0 or π , i n ,于是有下面的推论:

推论1 设 ρ ( A + B ) < 1 ,若存在正定阵P满足

( A + B ) T P ( A + B ) P < 0 (12a)

( A B ) T P ( A B ) P < 0 (12b)

使 A T P B 所有非零特征值为实数,则离散系统(8)强稳定的充分必要条件为:

ρ ( A B ) < 1 (13)

注3:对于N = 2的情形,已有文献的结论表明,需要在 ( 2 ~ 3 ) n 2 × ( 2 ~ 3 ) n 2 的规模上验证LMI。而本文引理4至多需要计算n个常数矩阵的谱半径,更确切地说,实际上只需要计算矩阵 A H P B 的非实数特征值个数;当 A H P B 为实矩阵时,考虑到实矩阵的复数根是共轭的,则计算量减半。值得一提的是,当n较大时,计算谱半径不是件容易的事,由 ρ ( A ) A ,可用范数来代替谱半径,这种处理手段以牺牲保守性为代价,但可以降低计算复杂度。

2.2. 多时滞系统强稳定的充分必要条件

定理1 系统(1)是强稳定的,当且仅当存在正定矩阵 P 1 , P 2 , , P N ,满足 λ ( A ˜ i 1 H P i A i ) = r i , m e j ϕ i , m m = 1 , 2 , , n i ,使 θ i c { π , ϕ i m , 0 , π }

ρ ( A ˜ i ) < 1 ,for i = 1 , , N (14)

这里 A ˜ i = A ˜ i 1 + A i e j θ i c , ( A ˜ 1 = A 1 ) , i = 2 , , N

证明:本证明采用数学归纳法。

W k ( θ ) = i = 1 k A i e j θ i ,当k = 1,2时,由引理4知,结论成立,假设k = i时,定理成立,现考虑k = i+1的情形。

考虑二次型:

f ( θ ) = x H [ W k H ( θ ) P k W k ( θ ) P k ] x f ( θ ) θ k = x H [ W k H ( θ ) θ k P k W ( θ ) + W k H ( θ ) P k W k ( θ ) θ k ] x

令上式等于0,得到 j x H [ A i H P W k 1 ( θ ) W k 1 H ( θ ) P A i ] x = 0 ,用脆弱系统 W k 1 ( θ c ) 代替 W k 1 ( θ ) ,然后利用引理4同样的技术,可知结论成立。

因此k = i时,定理依然成立,由归纳法原理,定理对所有 i = 1 , 2 , , N 都是成立的。定理证完。

3. 数值释例

本节采用经典的数值例子来解释本文结果的应用。例1解释引理4的应用,例2解释正定矩阵P的确定过程,例3是一个以往文献常采用的实例,这里我们给出了不一样的结论。

例1 [8] 考虑系统(8),其中 A = [ 0 .8 0 0 0. 36 ] , B = [ 0.1 0 0.1 0.1 ]

P = I ,计算可得: λ ( A T B ) = [ 0 . 08 0.036 ] ,显然 A T P B 有2个线性无关的特征向量,可由推论1讨论其稳定性。容易验证 ( A B ) T ( A B ) I < 0 ,故 P = I 是满足式(12b)的,又 ρ ( A B ) = 0.9000 < 1 ,由引理4知,系统是强稳定的。图1是例1在一周期内,谱半径的变化过程,所有谱半径均小于1,说明本文结果是正确的。

Figure 1. Example 1 Spectral radius change in one period

图1. 例1在一个周期内的谱半径变化

下面例2解释正定矩阵P的确定过程。

例2 [5] 考虑系统(1),其中 A = [ 0.4 0.3 0.1 0.15 ] , B = [ 0.1 0.25 0.9 0.1 ]

P = I ,计算 λ ( A T P B ) = [ 0.2462 0.0262 ] φ 1 = 0 , φ 2 = π 。对于 φ 2 ( A B ) T ( A B ) I 非负定,但 ρ ( A B ) = 0.6519 < 1 。故P的选择不当,解下列矩阵方程(在式(12b)中右端选择负定阵-I):

( A B ) T P + P ( A B ) = I ,可以得到 P = [ 1.8293 0.7605 0.7605 2.6123 ]

重新计算 λ ( A T P B ) = [ 0.0961 0.2819 ] φ 1 = 0 , φ 2 = π ,容易验证 ( A B ) T P ( A B ) P < 0 ,故P为所求。进一步由推论1, ρ ( A B ) = 0.6519 < 1 ,故系统是强稳定的。

例3 ( [12],例2)考虑离散系统(1),其中 A = c [ 0.7 0.1 0.05 0.7 ] B = c [ 0.1 0.1 0. 1 0. 2 ]

1) 对c = 1,取 P = I ,计算可得: λ ( A T B ) = [ 0.1025 + j 0.0636 0.1025 j 0.0636 ] ,显然 A T P B 有2个线性无关的特征向量,计算有 φ 1 , 2 = ± 0.5553 ρ ( A + B e j φ 1 ) = 0.6515 < 1 ρ ( A + B e j ( π φ 1 ) ) = 0.9100 < 1 。容易验证, F ( ϕ i ) < 0 , i = 1 , 2 ,由定理1可知,系统是强稳定的。

2) 对c = 1.2,取 P = I ,计算可得 λ ( A T B ) = [ 0 . 1 4 76 + j 0. 0 961 0. 1 4 76 + j 0.0916 ] φ 1 , 2 = ± 0.5553 ρ ( A + B e j ( π φ 1 ) ) = 1.0920 > 1 ,由此判断系统不是强稳定的。

目前,针对上述案例,文献 [12] [13] [14] [15] 的结论均表明系统不是强稳定的,而本文的研究表明系统是强稳定的。图2给出了系统矩阵 A + B e j θ 在c = 1时,一个周期内的谱半径的变化情况,从图上可以看出,该系统对应的谱半径小于1,表明系统确实是强稳定的。图3为c = 1.2的情形,可以看出,系统矩阵 A + B e j θ 存在大于1的谱半径(事实上, ρ ( A B ) = 1.08 > 1 ),故系统不是强稳定的。

(a) (b)

Figure 2. (a) Spectral radius of the example 3 for c = 1; (b) Spectral radius of the example 3 for c = 1.2

图2. (a) 例3的谱半径曲线(c = 1);(b) 例3的谱半径曲线(c = 1.2)

Figure 3. The range of system matrix spectral radius change of the Example 4

图3. 例4系统矩阵谱半径变化范围

例4 [16] 考虑系统(1),其中 A 1 = [ 0.4 0.3 0.1 0.15 ] , A 2 = [ 0.1 0.25 0.9 0.1 ] , A 3 = c [ 0.07 0.175 0.63 0.07 ]

对c = 1,按下列步骤分析稳定性:

Step1:因为 ρ ( A B ) < 1 ,选择P为下列离散Lyapunov方程的解: ( A B ) T P ( A B ) P = 0.1 I ,解得 P 1 = [ 0.2708 0.0703 0.0703 0.1734 ] ,计算 λ ( A 1 H P 1 A 2 ) = [ 0.0096 , 0.0282 ] ,得 φ 1 2 = ± π , θ 2 c = π

脆弱相位为 θ 2 c = { 0 , π } ,注意到 ρ ( A + B ) < 1 , ρ ( A B ) < 1 ,由推论1知第一个两路径反馈系统是稳定的。

Step2:计算 A ˜ 2 = A 1 + A 2 e j θ 2 c A ˜ 2 = A 1 + A 2 e j θ 2 c ,按第一步同样的方法,可得 P 2 = P 1 ,计算 λ ( A ˜ 2 H P 2 A 3 ) = [ 0.0893 0.0142 ] φ 1 2 = ± π θ 3 c = { 0 , π }

A ˜ 3 = A ˜ 2 + A 3 e j θ 3 c = { A 1 + A 2 + A 3 , A 1 + A 2 A 3 , A 1 A 2 + A 3 , A 1 A 2 A 3 }

经计算,可以得到 ρ ( A ˜ 3 ) < 1 ,由定理1知,系统是强稳定的。

图3给出了一个周期内系统矩阵谱半径的范围,由图3可知,所有谱半径均小于1,系统确实是强稳定的。

4. 结论

本文以二次型极值方法讨论了离散线性时滞系统的强稳定(时滞无关稳定)及时滞相关稳定性问题。将单时滞离散系统的稳定问题转换为二次型极值问题,通过极值的符号建立系统矩阵特征值在复平面上的分布关系。论文还讨论了系统时滞相关稳定的问题,提出了时滞边界的估计方法。所得结论为充分必要的,因而不存在保守性问题。从结果看,与现有方法相比,本文提出的方法较大程度地减少了计算量,稳定性的判别条件也更为简单。数值实例也验证了本文方法的有效性和可行性。此外,本文所提的方法可进一步推广到控制器的设计以及多时滞系统的稳定性判断等研究中。

NOTES

*通讯作者。

参考文献

[1] Hale, J.K., Verduyn, L.S.M. and Hale, J.K. (1993) Introduction to Functional Differential Equations. Springer, New York.
https://doi.org/10.1007/978-1-4612-4342-7_1
[2] Henrion, D., Vyhlidal, T., Zitek, P., et al. (2010) Strong Stability of Neutral Equations with an Arbitrary Delay Dependency Structure. SIAM Journal on Control and Optimization, 48, 763-786.
https://doi.org/10.1137/080724940
[3] Gu, K. (2010) Stability Problem of Systems with Multiple Delay Channels. Automatica, 46, 743-751.
https://doi.org/10.1016/j.automatica.2010.01.028
[4] Gu, K., Gong, S.W. and Yeih, W. (2012) A Review of Some Subtleties of Practical Relevance for Time-Delay Systems of Neutral Type. ISRN Applied Mathematics, 2012, Article ID: 725783.
https://doi.org/10.5402/2012/725783
[5] Zhou, B. (2018) On Strong Stability and Robust Strong Stability of Linear Difference Equations with Two Delays. Automatica, 110, Article ID: 108610.
https://doi.org/10.1016/j.automatica.2019.108610
[6] Souza, F.D.O., Oliveira, M.C.D. and Palhares, R.M. (2018) A Simple Necessary and Sufficient LMI Condition for the Strong Delay-Independent Stability of LTI Systems with Single Delay. Automatica, 89, 407-410.
https://doi.org/10.1016/j.automatica.2017.11.006
[7] Bachelier, O., Paszke, W., Yeganefar, N., et al. (2016) LMI Stability Conditions for 2D Roesser Models. IEEE Transactions on Automatic Control, 61, 766-770.
https://doi.org/10.1109/TAC.2015.2444051
[8] de Oliveira Souza, F., de Oliveira, M.C. and Palhares, R.M. (2018) A Simple Necessary and Sufficient LMI Condition for the Strong Delay-Independent Stability of LTI Systems with Single Delay. Automatica, 89, 407-410.
https://doi.org/10.1016/j.automatica.2017.11.006
[9] Briat, C. (2015) Linear Parameter-Varying and Time-Delay Systems: Analysis, Observation, Filtering & Control. Springer, Berlin.
[10] Chen, J., Lu, J. and Xu, S. (2016) Summation Inequality and Its Application to Stability Analysis for Time-Delay Systems. IET Control Theory & Applications, 10, 391-395.
https://doi.org/10.1049/iet-cta.2015.0576
[11] 邵锡军, 杨成梧. 线性离散时滞系统的鲁棒稳定性分析[J]. 系统工程与电子技术, 2001, 23(12): 77-79.
[12] Wu, M., Peng, C., Zhang, J., et al. (2017) Further Results on Delay-Dependent Stability Criteria of Discrete Systems with an Interval Time-Varying Delay. Journal of the Franklin Institute, 354, 4955-4965.
https://doi.org/10.1016/j.jfranklin.2017.05.005
[13] Nam, P.T., Pathirana, P.N. and Trinh, H. (2015) Discrete Wirtinger-Based Inequality and Its Application. Journal of the Franklin Institute, 352, 1893-1905.
https://doi.org/10.1016/j.jfranklin.2015.02.004
[14] Kwon, O.M., Park, M.J., Park, J.H., et al. (2013) Improved Delay-Dependent Stability Criteria for Discrete-Time Systems with Time-Varying Delays. Circuits Systems & Signal Processing, 32, 1949-1962.
https://doi.org/10.1007/s00034-012-9543-6
[15] Ebihara, Y., Ito, Y. and Hagiwara, T. (2006) Exact Stability Analysis of 2-D Systems Using LMIs. IEEE Transactions on Automatic Control, 51, 1509-1513.
https://doi.org/10.1109/TAC.2006.880789
[16] Stanković, N., Olaru, S. and Niculescu, S.-I. (2014) Further Remarks on Asymptotic Stability and Set Invariance for Linear Delay-Difference Equations. Automatica, 50, 2191-2195.
https://doi.org/10.1016/j.automatica.2014.05.019