间歇通信下离散时间多智能体系统的输出一致性
Output Consensus of Discrete-Time Multi-Agent Systems under Intermittent Communication
DOI: 10.12677/dsc.2025.141002, PDF, HTML, XML,    科研立项经费支持
作者: 赵 娟, 刘 琛*:湖南工业大学理学院,湖南 株洲
关键词: 多智能体系统离散时间间歇通信稳定性输出一致性Multi-Agent Systems Discrete-Time Intermittent Communication Stabilization Output Consensus
摘要: 研究了离散时间多智能体系统的间歇输出一致性问题。首先,基于离散时间多智能体系统建立模型,提出了对通信时间进行控制的间歇输出一致性控制协议;再通过构造误差系统和Lyapunov候选函数,分阶段得到实现输出一致性的充分条件;然后利用输出调节方程,证明了间歇通信下多智能体系统的输出一致性;最后,使用具体的数值进行仿真,验证所得结果的有效性。
Abstract: The intermittent output consensus problem of discrete-time multi-agent systems is studied. Firstly, a model based on discrete-time multi-agent systems is established, and an intermittent output consensus control protocol is proposed to control communication time. Then, by constructing an error system and Lyapunov candidate function, sufficient conditions for achieving output consensus are obtained in stages. After that, the output consensus of multi-agent systems under intermittent communication was proved by using the output adjustment equation. Finally, a specific numerical simulation was conducted to validate the validity of the results obtained.
文章引用:赵娟, 刘琛. 间歇通信下离散时间多智能体系统的输出一致性[J]. 动力系统与控制, 2025, 14(1): 11-19. https://doi.org/10.12677/dsc.2025.141002

1. 引言

近年来,随着人工智能技术的快速发展,可用于描述大规模、复杂现实系统的多智能体系统因其突出的优势在许多领域中得到了广泛应用,如电力系统[1]、智慧交通系统[2]、机器人编队等[3]。在这些应用中,智能体之间的协同工作是实现复杂任务的关键,而一致性是多智能体系统协调控制的核心,因此一致性问题深受学者们的关注,并取得了丰硕的研究成果[4]-[6]

在许多实际应用中,由于特定的要求和约束,智能体可能具有不同的动态,甚至它们的状态会有不同的维数,鉴于此,将多智能体系统建模为异构系统并对其输出信息进行研究是一种更实用、更具挑战的方法。目前为止,在研究异构多智能体系统的输出一致性方面取得了一些进展。文献[7]和文献[8]提出状态反馈控制算法来解决多智能体系统的输出一致性问题,基于此问题,文献[9]对输入饱和下的系统提出输出反馈控制算法。文献[10]研究了切换拓扑下多智能体系统的输出一致性,其中跟随者只能获取领导者部分信息。另外还分别针对线性系统[11]和非线性系统[12]的输出一致性进行了研究。

考虑到现实生活中传感设备可能还存在局限性,如网络带宽资源有限、设备故障等,这就需要利用更为经济实用的控制策略来节省网络通信资源。为此,间歇控制的概念被提出,其可避免系统状态瞬时变化,在实际操作中更具灵活性。文献[13]提出了一种新的间歇控制策略来解决具有时延的多智能体系统的固定时间一致性问题。文献[14]针对线性多智能体系统,引入事件触发控制和间歇控制机制,以此实现系统的一致性,达到提高通信效率的目的。

目前,关于多智能体系统一致性的研究主要集中在连续时间模型上,而对离散时间模型的研究相对较少。在离散时间多智能体系统中,由于信息的传递和处理是在离散的时间点进行的,这为系统的分析带来了新的挑战。此外,间歇通信意味着智能体不是在所有时间都进行通信或更新状态,这增加了问题的复杂性。因此,对离散时间多智能体系统的间歇输出一致性问题进行研究,不仅在理论上具有价值,在实际生活中也极具意义。

2. 预备知识和问题描述

在多智能体系统中,智能体间的信息传递是通过网络来连接的,因此可使用图论方法抽象地描述其通信拓扑,将系统建模为图结构。对于包含N个节点的图G可以用 G=( VE,A ) 来表示, V={ v 1 , v 2 , v 3 ,..., v N } 表示图G节点的集合,任意一个节点都可相应地表示多智能体系统中的一个智能体, EV×V 表示图G边的集合,有序对 ( v i , v j ) 表示节点 v i 到节点 v j 的一条边。若系统中智能体 i 可向智能体 j 有向地传递信息,则图G为有向图;若智能体 i 和智能体 j 能互相传递信息,则图G为无向图。 A=[ a ij ] R N×N 表示图G的邻接矩阵,若 ( v i , v j )E ,则 a ij =1 ,反之, a ij =0 。特别在无向图中,有 a ij = a ji ,由此可知邻接矩阵A为对称矩阵。 D=diag( j=1,ji N a ij ) 为度矩阵,那么可定义拉普拉斯矩阵为 L=DA=[ l ij ] R N×N ,其中 l ij ={ j=1,ij N a ij ,i=j a ij ,ij

在无向图G中,若任意两节点之间都存在通路,即从节点 v i 到节点 v j 有路径,则可称图G为连通图。

另外,在领导–跟随者网络拓扑中,令 h i 代表智能体i和领导者之间的关系,若智能体i可以接收到领导者的信息,则 h i =1 ;反之, h i =0 。令 l ¯ ij = l ij + h i H=diag{ h 1 , h 2 ,..., h N } ,即有 L ¯ =L+H L ¯ 也为对称矩阵。

考虑由一个领导者和N个跟随者组合成的异构多智能体系统,其中跟随者 i ( i=1,2,...,N ) 的离散时间线性动态模型描述如下:

{ x i ( k+1 )= A i x i ( k )+ B i u i ( k ), y i ( k )= C i x i ( k ),i=1,2,...,N. (1)

式中 A i B i C i 均为合适维常数矩阵, x i ( k ) R r 表示第 i 个跟随者的状态, y i ( k ) R s 表示第 i 个跟随者的输出信息, u i ( k ) R n 表示间歇通信下的控制输入。

相应地,领导者的离散时间线性动态模型可表示为:

{ x 0 ( k+1 )= A 0 x 0 ( k ), y 0 ( k )= C 0 x 0 ( k ). (2)

式中 A 0 C 0 为合适维常数矩阵, x 0 ( k ) R r 为领导者的状态, y 0 ( k ) R s 为领导者的输出信息。

假设1 系统网络拓扑图G为无向连通图,且至少存在一个跟随者可以获取领导者的信息。

假设2 矩阵对 ( A i , B i ) 是可镇定的。

假设3 矩阵 A 0 的特征值实部为正。

假设4 对于任意智能体 i ( i=1,2,...,N ) ,以下调节方程:

{ ϒ i A 0 = A i ϒ i + B i Π i , C i ϒ i = C 0 . (3)

有解 ( ϒ i , Π i ) ϒ i Π i 是合适维矩阵。

定义1 考虑具有初始状态为 x 0 ( k ) 的异构多智能体系统(1)~(2),如果能得到

lim k ( y i ( k ) y 0 ( k ) )=0,i=1,2,...,N,

则由所有智能体组成的多智能体系统可以渐近地实现输出一致。

引理1 [15]若矩阵对 ( A 0 ,I ) 可镇定,则存在一个使以下代数Riccati方程成立的正定矩阵F

A 0 T F A 0 Fc A 0 T F ( F+I ) 1 F A 0 +I=0,

其中 0<c<2 λ 1 λ N λ 1 2 λ N

3. 主要结果

在周期间歇通信下,针对多智能体系统(1)~(2)提出以下控制协议:

u i ( k )= Φ 1i x i ( k )+ Φ 2i z i ( k ),i=1,2,,N, (4)

z i ( k+1 )={ A 0 z i ( k )+K( j=1 N a ij ( z j ( k ) z i ( k ))+ h i ( x 0 ( k ) z i ( k ) ) ),k[ mT,mT+t ); A 0 z i ( k ),k[ mT+t,( m+1 )T ). (5)

其中, z i ( k ) 是对智能体状态的估计, K Φ 1i Φ 2i 为待设计的增益矩阵。

:间歇通信时,可将整体时间用等周期的时间间隔区间 [ mT,( m+1 )T ] m=0,1,... 表示。其中t是通信交流时间长度,T是间歇通信的固定周期,且 0<t<T 。另外,在区间 [ mT,mT+t ) 内智能体能与领导者进行交流,在 [ mT+t,( m+1 )T ) 内不进行交流,这两个区间通常称作通信时间和休息时间。

定理1 在假设1~4都成立的条件下,令增益矩阵 K= 1 λ N ( F+I ) 1 F A 0 ,基于间歇通信下的控制协议(4)、(5),当多智能体系统(1)~(2)满足以下条件时可实现其输出一致性:

1) 当 λ max ( F )>1 时,间歇控制比率为 t Tt > β α ;当 λ max ( F )<1 时,间歇控制比率为 t Tt > β γ

其中 α=ln( 1 1 λ max ( F ) ) β=ln( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) γ=ln( 1 λ max ( F ) )

2) 增益矩阵 Φ 1i 满足 A i + B i Φ 1i 是Schur稳定的,并有 Φ 2i = Π i Φ 1i ϒ i

证明:将第 i 个智能体的状态误差定义为 e i ( k )= z i ( k ) x 0 ( k ) ,由此可整理得到以下误差系统

e i ( k+1 )={ A 0 e i ( k )K j=1 N l ¯ ij e j ( k ),k[ mT,mT+t ), A 0 e i ( k ),k[ mT+t,( m+1 )T ). (6)

为了更好地描述系统,定义 e( k )= [ e 1 T ( k ), e 2 T ( k ),, e N T ( k ) ] T z( k )= [ z 1 T ( k ), z 2 T ( k ),, z N T ( k ) ] T ,则(6)可写为

e( k+1 )={ ( I N A 0 + L ¯ K )e( k ),k[ mT,mT+t ), ( I N A 0 )e( k ),k[ mT+t,( m+1 )T ). (7)

根据误差系统(7),构造如下Lyapunov候选函数

V( k )= e T ( k )( I N F )e( k ) (8)

k[ mT,mT+t ) 时,求得 V( k ) 的差分为

ΔV( k )= e T ( k+1 )( I N F )e( k+1 ) e T ( k )( I N F )e( k ) = e T ( k )( I N ( A 0 T F A 0 F ) L ¯ A 0 T FK L ¯ K T F A 0 + L ¯ 2 K T FK )e( k ) (9)

通过(9)可选择增益矩阵 K= 1 λ N ( F+I ) 1 F A 0 ,并定义 e ¯ ( k )=( P T I n )e( k ) ,其中 P 是一个满足 P T L ¯ P=Λ=diag{ λ 1 , λ 2 ,..., λ N } 的正交矩阵, λ i L ¯ 的第 i 个特征值,且有 λ 1 < λ 2 << λ N 。因此, ΔV( k ) 可得到以下结果

ΔV( k )= e ¯ T ( k )( I N ( A 0 T F A 0 F )2Λ A 0 T FK+ Λ 2 K T FK )e( k ) = i=1 N e ¯ i T ( k )( A 0 T F A 0 F2 λ i A 0 T FK+ λ i 2 K T FK ) e ¯ i ( k ) = i=1 N e ¯ i T ( k )( A 0 T F A 0 F2 λ i λ N A 0 T F ( F+I ) 1 F A 0 + λ i 2 λ N 2 A 0 T F ( F+I ) 1 F A 0 ) e ¯ i ( k ) = i=1 N e ¯ i T ( k )( A 0 T F A 0 F( 2 λ i λ N λ i 2 λ N 2 ) A 0 T F ( F+I ) 1 F A 0 ) e ¯ i ( k ). (10)

由引理1可得

ΔV( k ) i=1 N e i T ( k ) e i ( k ) 1 λ max ( F ) V( k ). (11)

接下来对正定矩阵F的最大特征值进行分类讨论,当 λ max ( F )>1 时,可以得到 ΔV( k ) 1 λ max ( F ) V( k ) ;当 λ max ( F )<1 时,可以推出 ΔV( k ) λ max ( F )V( k )

k[ mT+t,( m+1 )T ) 时,求得 V( k ) 的差分为

ΔV( k )= e T ( k )( I N (A 0 T F A 0 F) )e( k ) = i=1 N e i T ( k )( A 0 T F A 0 F ) e i ( k ) λ max ( A 0 T F A 0 F ) λ min ( F ) i=1 N e i T ( k )F e i ( k ) = λ max ( A 0 T F A 0 F ) λ min ( F ) V( k ). (12)

综上所述,当 λ max ( F )>1 时,有解

V( k+1 ){ ( 1 1 λ max ( F ) )V( k ),k[ mT,mT+t ), ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) )V( k ),k[ mT+t,( m+1 )T ). (13)

λ max ( F )<1 时,有解

V( k+1 ){ ( 1 λ max ( F ) )V( k ),k[ mT,mT+t ), ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) )V( k ),k[ mT+t,( m+1 )T ). (14)

对于 λ max ( F )>1 ,当 k=( m+1 )T 时,由(13)有

V( ( m+1 )T ) ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt V( mT+t ) ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 1 λ max ( F ) ) t V( mT ), (15)

对其进行m次迭代后,综合可得到

V( ( m+1 )T ) [ ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 1 λ max ( F ) ) t ] m V( 0 ), (16)

易知 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) >0 1 1 λ max ( F ) >0 ,根据条件(1)可知 ( Tt )β+tα<0 ,即

ln( ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 1 λ max ( F ) ) t )<0,

0< ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 1 λ max ( F ) ) t <1,

从而推断出当 m 时,有 V( ( m+1 )T )0

类似地,对于 λ max ( F )<1 的情况,利用迭代方法可以得出

V( ( m+1 )T ) [ ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 λ max ( F ) ) t ] m V( 0 ), (17)

显然有 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) >0 1 λ max ( F )>0 ,根据条件(1)知 ( Tt )β+tγ<0 ,即

ln( ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 λ max ( F ) ) t )<0,

0< ( 1+ λ max ( A 0 T F A 0 F ) λ min ( F ) ) Tt ( 1 λ max ( F ) ) t <1,

故当 m 时,有 V( ( m+1 )T )0

综上所述,当多智能体系统符合定理1中条件时,有 V( k )0( k ) ,即 e( k )0 ,此时,系统(1)~(2)的状态一致性可以实现。

另外,还需对输出误差 y i ( k ) y 0 ( k ) 的收敛性进行分析。

定义 δ i (k)= x i ( k ) ϒ i x 0 ( k ) Φ 2i = Π i Φ 1i ϒ i ,结合系统动态,经过推导可以得出

δ i ( k+1 )= x i ( k+1 ) ϒ i x 0 ( k+1 ) = A i δ i ( k ) B i Π i x 0 ( k )+ B i Φ 1i x i ( k )+ B i Φ 2i z i ( k ) =( A i + B i Φ 1i ) δ i ( k )+ B i Φ 2i e i ( k ),

由于选择的矩阵 Φ 1i 可满足 A i + B i Φ 1i 是Schur稳定的,并由以上证明知 e i ( k )0( k ) ,故推出 lim k δ i ( k )=0 ,即 lim k ( x i ( k ) ϒ i x 0 ( k ) )=0 。根据输出调节方程(3),进一步有

lim k ( y i ( k ) y 0 ( k ) )= lim k ( C i x i ( k ) C 0 x 0 ( k ) ) = lim k ( C i x i ( k ) C i ϒ i x 0 ( k ) ) =0

回顾定义1知离散时间系统(1)~(2)的间歇输出一致性可实现。

证明完毕。

4. 数值仿真

下面给出一个具体的仿真例子来验证所得结论的有效性。假设多智能体系统由1个领导者和5个跟随者组成,并有如图1所示的通信拓扑结构。

Figure 1. Communication topology graph

1. 通信拓扑图

在此例中,领导者和跟随者动态模型中的系数矩阵和增益矩阵设置为如下数据:

A 1 = A 2 = A 3 =[ 0.1 0 0 0.3 ] A 4 = A 5 =[ 0.5 0 0 0 0.7 0 1 0 0 ] B 1 = B 2 = B 3 =[ 0.2 0.1 ] B 4 = B 5 =[ 0.1 0.3 0 ]

C 1 = C 2 = C 3 =[ 2 1 ] C 4 = C 5 =[ 2 0 0.5 ] A 0 =[ 0.7 1 0.2 0.3 ] C 0 =[ 5 0.2 ] F=[ 1.2784 0.3501 0.3501 1.6428 ].

根据以上数据可解得矩阵 F 的特征值为 λ max ( F )=1.8553>1 ,根据证明过程可得 α=0.7743 β=0.1858 ,那么 t Tt > β α 0.2399 。以此可将间歇控制每个周期时间长度设计为 T=9s ,通信时间设计为 t=7s

初始状态 x i ( 0 ) x 0 ( 0 ) z i ( 0 ) 均设为随机值。再给出使 A i + B i Φ 1i 是Schur稳定的增益矩阵 Φ 1i Φ 2i

Φ 11 =[ 0.1 0.2 ] Φ 12 =[ 0 0.5 ] Φ 13 =[ 0.6 0.3 ] Φ 14 =[ 0.8 1 0 ] Φ 15 =[ 0.7 1 0.5 ] Φ 21 =[ 6.7200 10.1120 ] Φ 22 =[ 7.2200 10.1320 ] Φ 23 =[ 8.2200 10.1720 ] Φ 24 =[ 0.9224 2.3529 ] Φ 25 =[ 1.4518 2.3741 ].

利用所得的结果进行仿真实验,可得到系统中各智能体的测量误差和输出误差,如图2图3所示。从图2可看出,随着时间的推移,基于间歇通信下的系统状态误差收敛到0,其状态一致性得以实现。观察图3可知,所有智能体的输出误差的稳定性已经达到,因此离散时间多智能体系统的间歇输出一致性可得到证明。

Figure 2. The state error of systems

2. 系统状态误差

Figure 3. The output error of systems

3. 系统输出误差

5. 结论

本文旨在探讨离散时间多智能体系统实现间歇输出一致性的理论与方法。通过设计合适的控制算法来研究间歇输出一致性问题,确保在有限的通信资源下异构多智能体系统可实现快速且稳定的一致性收敛。结论显示在假设1~4成立的条件下,当系统满足1) λ max ( F )>1 t Tt > β α 和2) λ max ( F )<1 t Tt > β γ 时,所提出的间歇控制协议可以解决此系统的输出一致性问题。如此,在保证多智能体系统性能的同时,可减少智能体之间的通信频率,从而降低系统能耗并延长系统寿命。

致 谢

在此,我衷心地感谢湖南省教育厅重点项目和给予我引用权的资料来源者对我的研究工作提供的帮助和支持。同时,我也要感谢我的导师以及课题组的师兄师姐,是他们耐心地回答了我的问题,用专业的知识和经验对我进行指导,并给予了我宝贵的建议和意见。最后再次感谢所有给予我支持和帮助的人,让我顺利完成了此篇论文的研究。

基金项目

湖南省教育厅重点项目(21A0366, 22A0406)。

NOTES

*通讯作者。

参考文献

[1] Yan, H., Han, J., Zhang, H., Zhan, X. and Wang, Y. (2020) Adaptive Event-Triggered Predictive Control for Finite Time Microgrid. IEEE Transactions on Circuits and Systems I: Regular Papers, 67, 1035-1044.
https://doi.org/10.1109/tcsi.2019.2953958
[2] Hasan, M. and Niyogi, R. (2024) Deep Hierarchical Reinforcement Learning for Collaborative Object Transportation by Heterogeneous Agents. Computers and Electrical Engineering, 114, Article ID: 109066.
https://doi.org/10.1016/j.compeleceng.2023.109066
[3] Luo, Y., Gao, X., Li, A. and Kashkynbayev, A. (2022) Event-Triggered Finite-Time Formation Control for Second-Order Leader-Following Multi-Agent Systems with Nonlinear Term Time Delay. International Journal of Control, 96, 2636-2650.
https://doi.org/10.1080/00207179.2022.2106898
[4] Wei Ren, and Beard, R.W. (2005) Consensus Seeking in Multiagent Systems under Dynamically Changing Interaction Topologies. IEEE Transactions on Automatic Control, 50, 655-661.
https://doi.org/10.1109/tac.2005.846556
[5] Ding, Z. and Li, Z. (2016) Distributed Adaptive Consensus Control of Nonlinear Output-Feedback Systems on Directed Graphs. Automatica, 72, 46-52.
https://doi.org/10.1016/j.automatica.2016.05.014
[6] Su, H., Long, M. and Zeng, Z. (2020) Controllability of Two-Time-Scale Discrete-Time Multiagent Systems. IEEE Transactions on Cybernetics, 50, 1440-1449.
https://doi.org/10.1109/tcyb.2018.2884498
[7] Han, T. and Zheng, W.X. (2021) Bipartite Output Consensus for Heterogeneous Multi-Agent Systems via Output Regulation Approach. IEEE Transactions on Circuits and Systems II: Express Briefs, 68, 281-285.
https://doi.org/10.1109/tcsii.2020.2993057
[8] Deng, C., Che, W. and Wu, Z. (2021) A Dynamic Periodic Event-Triggered Approach to Consensus of Heterogeneous Linear Multiagent Systems with Time-Varying Communication Delays. IEEE Transactions on Cybernetics, 51, 1812-1821.
https://doi.org/10.1109/tcyb.2020.3015746
[9] Ali, P.R., Rehan, M., Ahmed, W., Basit, A. and Ahmed, I. (2024) A Novel Output Feedback Consensus Control Approach for Generic Linear Multi-Agent Systems under Input Saturation over a Directed Graph Topology. ISA Transactions, 148, 128-139.
https://doi.org/10.1016/j.isatra.2024.02.029
[10] Sun, J., Zhang, J., Liu, L., Wu, Y. and Shan, Q. (2024) Output Consensus Control of Multi-Agent Systems with Switching Networks and Incomplete Leader Measurement. IEEE Transactions on Automation Science and Engineering, 21, 6643-6652.
https://doi.org/10.1109/tase.2023.3328897
[11] Jiang, Y., Liu, L. and Feng, G. (2024) Fully Distributed Adaptive Control for Output Consensus of Uncertain Discrete-Time Linear Multi-Agent Systems. Automatica, 162, Article ID: 111531.
https://doi.org/10.1016/j.automatica.2024.111531
[12] Ran, M. and Xie, L. (2021) Practical Output Consensus of Nonlinear Heterogeneous Multi-Agent Systems with Limited Data Rate. Automatica, 129, Article ID: 109624.
https://doi.org/10.1016/j.automatica.2021.109624
[13] Liu, J., Wu, Y., Xue, L. and Liu, J. (2023) A New Intermittent Control Approach to Practical Fixed-Time Consensus with Input Delay. IEEE Transactions on Circuits and Systems II: Express Briefs, 70, 2186-2190.
https://doi.org/10.1109/tcsii.2022.3233794
[14] Sun, J., Zhang, J., Liu, L., Shan, Q. and Zhang, J. (2024) Event-Triggered Consensus Control of Linear Multi-Agent Systems under Intermittent Communication. Journal of the Franklin Institute, 361, Article ID: 106650.
https://doi.org/10.1016/j.jfranklin.2024.106650
[15] Chen, M.Z.Q., Zhang, L., Su, H. and Chen, G. (2016) Stabilizing Solution and Parameter Dependence of Modified Algebraic Riccati Equation with Application to Discrete-Time Network Synchronization. IEEE Transactions on Automatic Control, 61, 228-233.
https://doi.org/10.1109/tac.2015.2434011