矩阵加权网络下基于自适应控制和动态事件触发策略的多智能体系统一致性
Consensus of Multi-Agent Systems Based on Adaptive Control and Dynamic Event-Triggered Strategies under Matrix-Weighted Networks
摘要: 本文采用自适应控制和事件触发策略研究了矩阵加权网络下多智能体系统的一致性问题。不同于传统的纯量加权网络,智能体及其邻居之间的通信由正定或半正定的矩阵刻画。利用矩阵权值将更有利于反映智能体之间的逻辑依赖关系。结合动态事件触发策略设计了两种不同的自适应控制协议,即基于边的自适应协议和基于节点的自适应协议,这些控制协议具有灵活调整控制输入的性能。给出了实现一致性的充分条件,并分析了芝诺行为的排除。最后,通过数值仿真验证了理论分析的有效性。
Abstract: This paper endeavors to investigate the consensus problem for multi-agent systems under matrix-weighted networks by employing adaptive control and event-triggered strategies. Different from conventional scalar-weighted networks, the interconnections among agents and their neighbors are characterized by positive definite or positive semi-definite matrices. The utilization of matrix weights is more beneficial to reflect the logical inter-dependency among agents. Two different adaptive control protocols, namely edge-based adaptive protocol and node-based adaptive protocol, are designed in combination with dynamic event-triggered strategies. These protocols can facilitate the flexible manipulation of control inputs. Sufficient conditions for achieving consensus are provided and the exclusion of Zeno behavior is analyzed. Finally, the validity of the theoretical analysis is verified through numerical simulation.
文章引用:崔梦佳, 刘开恩, 马晓蕾. 矩阵加权网络下基于自适应控制和动态事件触发策略的多智能体系统一致性[J]. 理论数学, 2025, 15(1): 327-341. https://doi.org/10.12677/pm.2025.151035

1. 引言

多智能体系统(MASs),是由一组具有通信功能的智能体组成的系统,在自然系统和人工系统中广泛存在。这些系统使个体通过通信、竞争或合作来完成更复杂的任务。近年来,随着计算机网络的快速发展,多智能体系统的相关研究引起了更多的关注,相关成果被广泛应用于各个领域,包括无人机的协同控制[1]、分布式传感器网络[2]、编队控制[3]等。

一致性问题在计算机科学领域具有相当长时间的历史。在一个MAS中,实现所有智能体状态的一致是一个基本的挑战,称为一致性问题[4]。在[5]中,讨论了无领导者情形下具有切换拓扑和时滞的多智能体系统的渐近一致性问题。在[6]中,讨论了具有动态领导者的分布式快速有限时间一致性问题,其中领导者具有非零的外部输入。

然而,现有的大量结果都是基于纯量加权得出的。与传统的纯量加权算法相比,当MAS的个体状态是高维时,矩阵加权算法的引入能够充分刻画智能体之间的相互依赖,使用矩阵来定义多智能体网络边的权值更为高效和准确。例如,在社会学领域中,当一群人讨论多个话题时,矩阵权重的引入有利于刻画话题之间的多维状态,如[7]中利用矩阵权值研究了社会网络中一系列相互关联的观点的演化,并探索了这些观点的最终收敛性。矩阵加权还广泛应用于工程和科学领域中,如可控性[8]、群体控制与估计等,采用矩阵加权算法已成为解决此类问题的一种方案[9]-[11]。在[12]中,基于矩阵加权的零空间理论,给出了MAS全局指数地实现平均一致的充分必要条件,并给出了实现全局一致性的代数条件和拓扑条件,且推导了实现聚类一致的条件。类似地,在[11]中,讨论了矩阵加权交换网络中,关联积分网络中正生成树的存在对平均一致性的实现的作用。在[12]的研究中,给出了在结构平衡图的条件下,通过将矩阵加权拉普拉斯算子进行规范变换能够实现二分一致性。另外,MASs之间的通信交流需要大量的存储空间和交换通道,而在实际应用中,智能体的存储空间和计算能力都是有限的,这产生了矛盾。通过设计有效算法,降低事件触发频率成为研究的一个热点[13]-[15]

同时,在实际应用中,外部扰动往往会影响系统的性能[16] [17]。自适应控制策略的使用可以帮助智能体适应外界环境和干扰的动态变化[12] [18]。基于上述考虑,本文研究矩阵加权网络下具有自适应控制和事件触发策略的多智能体系统的平均一致性问题。一种新的自适应控制协议被用于解决平均一致性问题,本文在矩阵加权网络的基础上,通过设计动态自适应参数,从而能够更灵活地处理智能体的控制增益,并保证系统趋于一致性的速度。在自适应策略的基础上,结合了一类具有动态辅助变量的动态事件触发策略,通过设置事件触发条件,当误差向量违反事件触发条件时,事件才会触发,从而避免了连续的信息交互。

本文的结构安排如下:首先,对用到的术语进行了解释,并介绍了基础知识和相关引理。其次,提出了矩阵加权网络下基于边的事件触发自适应控制协议,给出了系统在设计的事件触发条件下实现平均一致性的充分条件并排除了芝诺行为。随后,介绍了矩阵加权网络下基于节点的事件触发自适应控制协议,给出了实现一致性的充分条件。最后,仿真结果验证了理论分析的有效性。

符号说明: R N R n×N 分别表示n维欧氏空间和 n×N 维实矩阵。 1 N R N 是所有元素为 1 的列向量,0表示全为零的列向量或矩阵。对于实对称矩阵 A A>0 ( 0 ) 表示A是正定的(半正定的)。 E n 代表 n 维单位矩阵。 分别表示向量的欧氏范数和矩阵的二范数。令 σ max ( W ) 表示矩阵 W 的最大奇异值,当 W 对称时, σ max ( W )= W 代表Kronecker积。定义 x( t )= [ x 1 T ,, x N T ] T x ˜ i = [ x ˜ 1 T ,, x ˜ N T ] T e( t )= [ e 1 T ,, e N T ] T x ¯ = [ x ¯ 1 T ,, x ¯ N T ] T x i x ˜ i e i n x i = 1 N i=1 N x i i=1,,N

2. 预备知识和问题描述

2.1. 矩阵加权图

N阶MASs拓扑图由矩阵加权无向图 G 表示,其中 G 由三元组 (V,,A) 来描述。其中, V={ v 1 ,, v N } 表示节点集, ={ e ij = ( v i , v j )| v i , v j V,ij } 表示边集, A={ A ij n×n |( v i , v j ), A ij = A ji 0 } 表示邻接矩阵集。

当智能体 i j 之间存在通信时,边 e ij 对应的邻接矩阵 A ij 是半正定的。反之,当智能体 i 和智能体 j 之间没有通信时,邻接矩阵 A ij 0 。此外,对任意的 i i{ 1,,N } A ii =0 。定义节点 v i 的邻居集为 N i ={ v j V|( v i , v j ) } 。节点 v i 的出度可定义为 deg in ( v i )= deg out ( v i )= j=1 N A ij ,系统的出度矩阵定义为 D=diag{ D 1 ,, D N } ,其中 D i = j N i A ij 。定义拉普拉斯矩阵为 =DA 。由于拓扑图是无向的,所以 A 都是实对称矩阵。由 的定义可知, 1 nN =0 。令 λ min λ max 分别为 的最小特征值和最大特征值,且 λ min =0 。图 G 中节点 v i 和节点 v j 之间的路,其中 ( v k , v k+1 ) k=i,,j1 。如果节点 v i v j 之间存在一条路,则称节点 v i v j 是连通的。如果在 G 的任意两个不同的节点之间都存在一条路,我们就称图 G 是连通的。

2.2. 问题描述

考虑一个由N个智能体组成的MAS,每一个智能体都具有如下动态方程:

x ˙ i ( t )= u ˙ i ( t )i=1,,N (1)

其中, x i ( t ) u i ( t ) n 分别是智能体 i t[ 0, ) 处的状态向量和控制输入。(1)中描述的MAS渐近实现一致当且仅当

lim t x i ( t ) x j ( t ) =0i,j1,,N

对任意的初始条件都成立。定义 =Range{ 1 N E n } 为一致性空间,MAS实现全局渐近一致当且仅当 x 全局渐近地趋近于 。我们的目标是设计具有事件触发策略的自适应分布式控制协议来解决基于矩阵加权网络的一致性问题。

2.3. 相关假设和引理

现在,我们给出几个引理,这些引理将在后续的证明中使用。

假设2.1 G 是连通的。

引理2.1 [9] [15]矩阵加权拉普拉斯矩阵 是对称且半正定的, 的零空间有如下形式: N( )=( 1 N E n )+S ,其中 S{ x= [ x 1 T ,, x N T ] T nN |( x i x j )N( A ij ),( v i , v j )ε } 。此外,如果 N( )=( 1 N E n ) ,则对所有的 i=1,,N ,有 D i >0

引理2.2 [5]假设 G 是一个无向连通矩阵加权图,下面的性质成立

λ n+1 = min x 0 nN x T ( 1 N E n )= 0 n T x T x x T x (2)

引理2.3 [19] (比较原理)考虑微分方程 du dt =f( t,u ) u( t 0 )= u 0 ,其中 f( t,u ) 连续且满足Lipschitz条件。令 [ t 0 ,T ) u( t ) 的最大存在区间,T可以是无穷大。若对任意的 t[ t 0 ,T ) v=v( t ) 满足 dv dt f( t,v ) v( t 0 ) u 0 ,则 v( t )u( t ) t[ t 0 ,T )

3. 主要结论

在这一部分,我们准备给出MAS (1)实现一致性的相关结论。在结合事件触发策略的背景下,提出了两类控制协议。一种是基于边的事件触发自适应控制协议,其中每条边的权重可以随时间变化;另一种是基于节点的事件触发自适应控制协议,给每一个节点一个可以随时间变动的权重系数。

3.1. 基于边的事件触发自适应控制

在矩阵加权网络下,我们考虑将自适应控制策略和事件触发策略相结合来解决MAS (1)的一致性问题。每个智能体 i 的控制输入可以描述如下:

u i ( t )= j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (3)

z ˙ ij ( t )= 1 2 ζ ij ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (4)

其中, ζ ij 是一个正常数且 ζ ij = ζ ji ,自适应耦合权重 z ij ( t ) 满足 z ij ( 0 )= z ji ( 0 )>0 。这里 x ˜ i ( t )= x i ( t k i ),t[ t k i , t k+1 i ) ,其中 t k i 表示第 i 个智能体的第 k 个事件触发状态。显然,控制输入 u i ( t ) 的更新与 x ˜ i ( t ) x ˜ j ( t ) 有关。事件触发机制描述如下:定义误差向量为 e i ( t )= x ˜ i ( t ) x i ( t ),i{ 1,,N } ,表示当前状态与事件触发状态的差值。显然,在 t k i 时刻,有 e i ( t k i )=0 。当误差向量 e i ( t ) 达到某一临界值时,智能体 i 被触发,状态向量 x ˜ i ( t ) 被更新。同时,智能体 i 将信息传递给智能体 j ,并更新智能体 j 的控制输入 u j ( t ) 。类似地,当智能体 j 被触发时,它的状态向量 x ˜ j ( t ) 被更新,并将信息传递给它的每个邻居。

我们定义事件触发函数 H i ( t ) 为:

H i ( t ) e i T ( t ) D ^ i e i ( t ) 1 8 j N i ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (5)

我们定义 D ^ i = j=1 N A ij z ij 2 ( t ) 为广义的出度。事件触发时间定义如下:

t k+1 i =inf{ t> t k i | H i ( t )δ η i ( t ) }

其中, η i ( t ) 是辅助动态变量且 η i ( 0 )>0 满足 η ˙ i ( t )= ρ i η i ( t ) H i ( t ) ρ i >δ>0 是参数。根据上述描述,当事件触发函数 H i ( t ) 大于或等于 δ η i ( t ) 时,智能体 i 被触发。

1 基于事件触发条件 H i ( t ) ,智能体 i 的事件触发过程满足如下机制:在初始事件触发时刻 t k i ,成立 e i ( t k i )=0 ,不等式 H i ( t )δ η i ( t ) 自然成立。随着时间的推移,误差向量 e i ( t ) 继续波动,直到 H i ( t )δ η i ( t ) ,智能体 i 被触发,产生一个新的事件触发时刻 t k+1 i 。在当前时刻 t ,智能体 i 的状态与其最新事件触发状态的差值满足 e i ( t k+1 i )= x ˜ i ( t k+1 i ) x i ( t k+1 i )=0 。此时,它满足临界误差条件,直到下一个事件触发时刻。这样的过程可以重复产生多个事件触发时刻。

定理3.1 假设2.1成立。假设MAS (1)具有一致性协议(3)和(4),且当 H i ( t )δ η i ( t ) 时,智能体 i 被触发。当 N( )=( 1 N E n ) 时,MAS (1)的一致性可以实现。此外,每个自适应耦合权重 z ij ( t ) 收敛到一个有限的正值。

证明 φ i ( t )= x i ( t ) x ¯ ( t ) φ( t )=x( t ) 1 N x ¯ ( t ) 。选取如下Lyapunov候选函数

V( t )= 1 2 i=1 N φ i T ( t ) φ i ( t )+ i=1 N j=1 N ( z ij ( t )μ ) 2 2 ζ ij +μ i=1 N η i ( t ) (6)

式中, μ 为大于等于1的常数。定义 V 1 ( t )= 1 2 i=1 N φ i T ( t ) φ i ( t )+ i=1 N j=1 N ( z ij ( t )μ ) 2 2 ζ ij V 1 ( t ) 沿轨迹(1)、(3)和(4)关于时间 t 求导可得:

V ˙ 1 ( t )= 1 2 i=1 N ( φ ˙ i T ( t ) φ i ( t )+ φ i T ( t ) φ ˙ i ( t ) ) + i=1 N j=1 N 1 ζ ij ( z ij ( t )μ ) 1 2 ζ ij ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) = i=1 N φ i T ( t ) j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) ) + 1 2 i=1 N j=1 N ( z ij ( t )μ ) ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) = μ 2 i=1 N j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) + 1 2 i=1 N ( e i ( t ) e j ( t ) ) T j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) )

定义 q ˜ i ( t )= j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) ,那么有:

V ˙ 1 ( t )= μ 2 i=1 N q ˜ i ( t )+ i=1 N e i T ( t ) j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (7)

根据杨氏不平等,可得:

| e i T ( t ) z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) ) |μ| e i T ( t ) z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) ) | μ z ij 2 ( t ) e i T ( t ) A ij e i ( t )+ μ 4 ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (8)

当基于(5)的事件触发条件满足时,

V ˙ ( t )= V ˙ 1 ( t )+μ i=1 N η ˙ i ( t ) = μ 2 i=1 N q ˜ i ( t )+ i=1 N e i T ( t ) j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) )μ i=1 N ρ i η i ( t ) μ i=1 N e i T ( t ) D ^ i e i ( t )+ μ 8 i=1 N j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) = 3μ 8 i=1 N q ˜ i ( t )μ i=1 N e i T ( t ) D ^ i e i ( t )+ i=1 N e i T ( t ) j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) )μ i=1 N ρ i η i ( t ) (9)

利用(8),(9)可以改写为:

V ˙ ( t ) 3μ 8 i=1 N q ˜ i ( t )μ i=1 N e i T ( t ) D ^ i e i ( t )+μ i=1 N j=1 N e i T ( t ) z ij 2 ( t ) A ij e i ( t ) + μ 4 i=1 N j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) )μ i=1 N ρ i η i ( t ) (10)

注意到 D ^ i ( t )= j=1 N A ij z ij 2 ( t ),i=1,,N ,将其代入(10),我们有:

V ˙ ( t ) μ 8 i=1 N q ˜ i ( t )μ i=1 N ρ i η i ( t ) (11)

根据引理2.1和拉普拉斯矩阵 的性质,我们得到:

( x( t ) 1 N x ¯ ( t ) ) T ( x( t ) 1 N x ¯ ( t ) ) = x T ( t )x( t )= ( x ˜ ( t )e( t ) ) T ( x ˜ (t)e( t )) 2 x ˜ T ( t ) x ˜ ( t )+2 e T ( t )e( t )2 x ˜ T ( t ) x ˜ ( t )+2 λ max e T ( t )e( t )

当事件触发条件成立时,有:

2 x ˜ T ( t ) x ˜ ( t )+2 λ max e T ( t )e( t ) 2 x ˜ T ( t ) x ˜ ( t )+2 λ max i=1 N e i T ( t ) D ^ i e i ( t ) μ i 2 x ˜ T ( t ) x ˜ ( t )+ 2 λ max μ min i=1 N e i T ( t ) D ^ i e i ( t ) i=1 N j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) )+ 2δ λ max μ min i=1 N η i ( t ) + λ max 4 μ min i=1 N j=1 N ( x ˜ i ( t ) x ˜ j ( t ) ) T A ij ( x ˜ i ( t ) x ˜ j ( t ) ) =( 1+ λ max 4 μ min ) i=1 N q ˜ i ( t )+ 2δ λ max μ min i=1 N η i ( t ) (12)

其中, μ i D ^ i 的最小特征值, μ min 是所有 μ i 中的最小值。根据(12)式和上述推导,可以得到如下不等式:

μ 8 i=1 N q ˜ i ( t ) μ μ min 8 μ min +2 λ max [ ( x( t ) 1 N x ¯ ( t ) ) T ( x( t ) 1 N x ¯ ( t ) ) 2δ λ max μ min i=1 N η i ( t ) ] (13)

因为 N( )=( 1 N E n ) ,所以 rank( )=( N1 )n ,即 λ n+1 ( )>0 。根据引理2.3、(11)和(13),我们有:

V ˙ ( t ) μ 8 i=1 N q ˜ i ( t )μ i=1 N ρ i η i ( t ) μ μ min λ n+1 ( ) 8 μ min +2 λ max ( x( t ) 1 N x ¯ ( t ) ) T ( x( t ) 1 N x ¯ ( t ) ) + μδ λ max 4 μ min + λ max i=1 N η i ( t )μ i=1 N ρ i η i ( t ) = μ μ min λ n+1 ( ) 8 μ min +2 λ max ( x( t ) 1 N x ¯ ( t ) ) T ( x( t ) 1 N x ¯ ( t ) ) μ i=1 N [ ( ρ i δ λ max 4 μ min + λ max ) η i ( t ) ]

由上面的描述,我们知道 ρ i >δ>0 ,由此我们可以得到 ρ i δ λ max 4 μ min + λ max >0 。因此, V ˙ ( t )0 。根据LaSalle不变集原理, x( t ) 收敛于 { x| V ˙ ( t )=0 } 中的不变集。注意到 V ˙ ( t )=0 意味着 φ i ( t )=0 η i ( t )=0 ,这意味着 lim t x i ( t )= x ¯ ( 0 ) 。因此,当 t 时,系统(1)可以在协议(3)和(4)下实现一致。因为 V ˙ ( t )0 ,所以 V( t ) z ij (t) 是有界的。由于 z ˙ ij ( t )0 ,故 z ij ( t ) 不减。因此,每个耦合权重 z ij (t) 可以收敛到一个有限正值。

2 在事件触发函数 H i ( t ) 的选择中,定义了一个关键参数 η i ( t ) ,该系数能够根据实际情况灵活调整事件触发的次数和频率,改变此系数也可以得到对应的不同形式的事件触发条件。本文采用了动态事件触发策略,它通过灵活设计触发条件和触发时刻来平衡通信效率与系统性能。传统的多智能体系统一致性控制通常要求智能体以固定的时间间隔进行通信,这种时间触发策略可能导致不必要的频繁通信,从而浪费计算资源和网络带宽。而动态事件触发策略的创新在于不再依赖于固定时间间隔,而是根据智能体的状态或误差动态决定何时触发通信。这样,只有当系统状态发生显著变化时,才进行信息交换,从而减少了通信频率,降低了系统的负担,极大地提高了多智能体系统在实际应用中的效率,并且保证了系统的一致性与稳定性。

3 控制协议的选取采用自适应控制方法。该方法通过改变参数灵活地调整控制增益,从而改变实现一致性的速度。此外,我们的另一项重要工作是排除芝诺行为的存在。如果存在芝诺行为,那么在 t 时,在有限的时间间隔内存在无数个事件触发时刻,这与我们的初始目标减少智能体之间的信息交互次数节省通信资源相违背。于是,提出下面的定理来排除芝诺行为。

定理3.2 假设2.1成立。MAS (1)具有一致性协议(3)和(4),并且当事件触发条件 H i ( t )δ η i ( t ) 成立时,智能体 i 被触发。那么除了一致性实现的情况外,连续两个事件触发时刻之间的时间间隔严格为正,我们称没有芝诺行为。

证明 通过反证法证明系统(1)不存在芝诺行为。假设系统(1)存在芝诺行为,则至少有一个个体 i 满足 lim k t k i = t * ,其中 t * 为正常数且 t k i < t * 。由(1)和(4)可知:

e ˙ i ( t )= j=1 N z ij ( t ) A ij ( x ˜ i ( t ) x ˜ j ( t ) )

e i ( t ) 关于时间 t t[ t k i , t k+1 i ) 上的导数为:

d e i ( t ) dt e ˙ i ( t ) j=1 N z ij ( t ) A ij ( t )( x ˜ i ( t ) x ˜ j ( t ) ) (14)

根据定理3.1的结论,我们知道 z ij ( t ) 是有界的,因此存在一个正实数 M 使得 z ij ( t )M 。由(14)可知 d e i ( t ) dt M ϖ i ,其中 ϖ i =sup A ij ( x ˜ i ( t ) x ˜ j ( t ) ) >0

考虑一个非负函数 ϕ:[ 0,+ ) R 0 满足

ϕ ˙ =M ϖ i ,ϕ( 0 )= e( t k i ) =0 (15)

由引理2.3可得, e i ( t ) ϕ( t t k i ) ,其中 ϕ( t )=M ϖ i t 为式(15)的解。由事件触发条件(5)可知,当 e i ( t ) 2 η i ( 0 ) λ max e ( ρ i δ)t 时,有 H i ( t )δ η i ( t ) 。由于 e i ( t ) ϕ( t t k i ) ,因此在下一个事件触发时刻之前,可以得到 ϕ 2 ( t t k i ) η i ( 0 ) λ max e ( ρ i δ)t 的交点时间 t ^ 。通过求解方程 ϕ 2 (t t k i ) 从0到 η i ( 0 ) λ max e ( ρ i δ)t 所演化的时间,可以得到两个连续的事件触发时刻 t k i t k+1 i 之间的间隔,通过求解下列方程可以得到 t k+1 i t k i 的下界 Δ t k i

M 2 ϖ 2 ( Δ t k i ) 2 = η i ( 0 ) e ( ρ i δ)( t k i +Δ t k i ) λ max

上述方程等价于

Δ t k i = η i ( 0 ) e ( ρ i δ)( t k i +Δ t k i ) λ max M 2 ϖ i 2 (16)

ε 0 = 1 2 η i ( 0 ) e ( ρ i δ) t * λ max M 2 ϖ i 2 。由(16)可得 2 ε 0 Δ t k i 。根据数列极限的定义,若 lim k t k i = t * ,则对于任意给定的 ε 0 >0 N 0 Z + ,对于 k> N 0 ,有 t * ε 0 =< t k i < t * 。因此,我们有 t * + ε 0 < t * ε 0 +Δ t k i < t k i < t k i +Δ T k i t k+1 i ,这与不等式 t k+1 i < t * 相矛盾,因此系统(1)的每个智能体都不存在芝诺行为。

3.2. 基于节点的事件触发自适应控制

在这一部分,针对系统(1)提出了一种基于节点的自适应事件触发控制协议。与上述基于边的协议不同,该协议对系统(1)的每一个节点采用了一个时变的权重系数 z i ( t ) ,满足

z ˙ i ( t )= ζ i b ˜ i T ( t ) b ˜ i ( t ) (17)

其中, ζ i i=1,,N 为正常数, b ˜ i ( t )= j=1 N A ij ( x ˜ i ( t ) x ˜ j ( t ) ) 。则系统(1)基于节点的控制策略的控制输入 u i (t) 定义如下:

u i ( t )= z i ( t ) j=1 N A ij ( x ˜ i ( t ) x ˜ j ( t ) ) (18)

定义事件触发函数:

J i ( t ) 1 2 β i e i ( t ) 2 1 4 b ˜ i T ( t ) b ˜ i ( t ) (19)

其中, e i ( t )= x ˜ i ( t ) x i ( t ) 是误差向量,并定义了事件触发时间:

t k+1 i =inf{ t> t k i | J i ( t )τ η i ( t ) } (20)

其中, η ˙ i ( t )= σ i η i ( t ) σ i >τ>0 为参数, η i ( t ) 为辅助动态变量,且 η i ( 0 )>0 。关于 β i 的描述将在下面的讨论中说明。根据上述描述,当事件触发函数满足 J i ( t )τ η i ( t ) 时,智能体 i 被触发。在这一部分的主要结果如下。

定理3.3 假设2.1成立。假设矩阵加权网络 G 下的MAS (1)具有一致性协议(17)和(18),事件触发时间在(20)中定义,则当 N( )=( 1 N E n ) 时,MAS (1)实现全局一致。此外,每个自适应耦合权重 z i ( t ) 收敛到一个有限的正值。

证明 考虑如下Lyapunov候选函数

V 3 ( t )= 1 2 x T ( t )x( t )+ i=1 N ( z i ( t )μ ) 2 2 ζ i +μ i=1 N η i ( t ) (21)

其中, μ 为大于等于1的常数。记 V 4 ( t )= 1 2 x T ( t )x( t )+ i=1 N ( z i ( t )μ ) 2 2 ζ i b i ( t )= j=1 N A ij ( x i ( t ) x j ( t ) ) ,沿轨迹(1)、(17)和(18)对 V 4 ( t ) 关于时间 t 求导

V ˙ 4 ( t )= [ 1 2 i=1 N j=1 N x i T ( t ) A ij ( x i ( t ) x j ( t ) ) ] + i=1 N 1 2 ζ i 2( z i ( t )μ ) z ˙ i ( t ) = [ 1 2 i=1 N x i T b i ( t ) ] + i=1 N 1 ζ i ( z i ( t )μ ) ζ i b ˜ i T ( t ) b ˜ i ( t ) = 1 2 i=1 N ( x ˙ i T ( t ) b i ( t )+ x i T ( t ) b ˙ i ( t ) ) + i=1 N ( z i ( t )μ ) b ˜ i T ( t ) b ˜ i ( t ) = i=1 N b i T ( t ) z i ( t ) j=1 N A ij ( x ˜ i ( t ) x ˜ j ( t ) )+ i=1 N ( z i ( t )μ ) b ˜ i T ( t ) b ˜ i ( t ) = i=1 N b i T ( t ) z i ( t ) b ˜ i ( t )+ i=1 N ( z i ( t )μ ) b ˜ i T ( t ) b ˜ i ( t ) (22)

因此, V 3 ( t ) 的导数有如下形式:

V ˙ 3 ( t )= i=1 N b i T ( t ) z i ( t ) b ˜ i ( t )+ i=1 N ( z i ( t )μ ) b ˜ i T ( t ) b ˜ i ( t )μ i=1 N σ i η i ( t ) (23)

χ i ( t )= b ˜ i ( t ) b i ( t ) 。将 χ i ( t ) 带入(23)有:

V ˙ 3 ( t )= i=1 N b ˜ i T ( t ) z i ( t ) b ˜ i ( t )+ i=1 N χ i T ( t ) z i ( t ) b ˜ i ( t ) + i=1 N ( z i ( ( t )μ ) ) b ˜ i T ( t ) b ˜ i ( t )μ i=1 N σ i η i ( t ) =μ i=1 N b ˜ i T ( t ) b ˜ i ( t )+ i=1 N χ i T ( t ) z i ( t ) b ˜ i ( t )μ i=1 N σ i η i ( t )

根据杨氏不等式,有:

V ˙ 3 ( t )μ i=1 N b ˜ i T ( t ) b ˜ i ( t )+μ i=1 N ( 1 2 z i 2 ( t ) χ i T ( t ) χ i ( t )+ 1 2 ( t ) b ˜ i T ( t ) b ˜ i ( t ) ) μ i=1 N σ i η i ( t ) = μ 2 i=1 N b ˜ i T ( t ) b ˜ i ( t )+ μ 2 i=1 N z i 2 ( t ) χ i T ( t ) χ i ( t )μ i=1 N σ i η i ( t )

因为 χ i ( t )= j=1 N A ij ( x ˜ i ( t ) x ˜ j ( t ) ) j=1 N A ij ( x i ( t ) x j ( t ) )= j=1 N A ij ( e i ( t ) e j ( t ) ) ,可得:

χ i ( t ) j=1 N A ij e i ( t ) + j=1 N A ij e j ( t ) = j=1 N σ max ( A ij ) e i ( t ) + j=1 N σ max ( A ij ) e j ( t )

因此,

χ i ( t ) 2 ( j=1 N σ max ( A ij ) e i ( t ) + j=1 N σ max ( A ij ) e j ( t ) ) 2 ( j=1 N σ max ( A ij ) ) 2 e i ( t ) 2 + j=1 N ( σ max ( A ij ) ) 2 e j ( t ) 2 +2( j=1 N σ max ( A ij ) e i ( t ) )( j=1 N σ max ( A ij ) e j ( t ) ) ( | N i |+1 ) ( j=1 N σ max ( A ij ) ) 2 e i ( t ) 2 +( | N i |+1 ) j=1 N ( σ max ( A ij ) ) 2 e j ( t ) 2

那么有:

i=1 N z i 2 ( t ) χ i T ( t ) χ i ( t ) i=1 N N z i 2 ( t ) ( j=1 N σ max ( A ij ) ) 2 e i ( t ) 2                                  + i=1 N N z i 2 ( t ) j=1 N ( σ max ( A ij ) ) 2 e j ( t ) 2 = i=1 N β i e i ( t ) 2

其中, β i =N z i 2 ( t ) ( j=1 N σ max ( A ij ) ) 2 +N j=1 N z i 2 ( t ) ( σ max ( A ij ) ) 2 。考虑式(21)中的Lyapunov候选函数 V 3 (t)

根据上述推导,可以得出结论:

V ˙ 3 ( t ) μ 2 i=1 N b ˜ i T ( t ) b ˜ i ( t )+ μ 2 i=1 N β i e i ( t ) 2 μ i=1 N σ i η i ( t )

由于 J i ( t )= 1 2 β i e i ( t ) 2 1 4 b ˜ i T ( t ) b ˜ i ( t )<τ η i ( t ) μ>0 ,从而有 μ 4 i=1 N b ˜ i T ( t ) b ˜ i ( t )+ μ 2 i=1 N β i e i ( t ) 2 <τμ i=1 N η i ( t ) 。我们可以得到:

V ˙ 3 ( t ) μ 4 i=1 N b ˜ i T ( t ) b ˜ i ( t )+τμ i=1 N η i ( t )μ i=1 N σ i η i ( t ) = μ 4 i=1 N b ˜ i T ( t ) b ˜ i ( t )μ[ i=1 N ( σ i τ ) η i ( t ) ]

由于 τ< σ i i=1,,N σ i τ>0 ,又因为 μ>0 ,所以 V ˙ 3 ( t )0 。由于 V 3 ( t )0 V ˙ 3 (t)0 ,根据LaSalle不变集原理, x( t ) 收敛于 { x| V ˙ 3 ( t )=0 } 中的不变集。由此可得 lim t η i ( t )=0 lim t b ˜ i ( t )=0

由于 0 e i ( t ) 2 2 β i η i ( t )+ 1 2 β i b ˜ i T ( t ) b i ( t ) ,因此 lim t e i ( t )=0 。那么,有 [ x T ( t )x( t ) ] = x ˙ T ( t )x( t )+ x T ( t ) x ˙ ( t )=2 x T ( t )( ( x( t )+e( t ) ) ) 。因此, lim t x( t )=0 。由于 N( )=( 1 N E n ) lim t ( x i ( t ) x j ( t ) )=0,i,j1,,N ,系统(1)可以实现一致性。排除芝诺行为的方法与定理3.1的证明类似,因此省略。定理3.3得证。

4 在多智能体一致性问题中,基于边的自适应一致性和基于节点的自适应一致性策略是两种常见的策略,它们分别从网络的边和节点的角度进行自适应调整,由此两者有着不同的优缺点和适用场景。基于边的自适应一致性策略其权重的调整可以是自适应的,通常根据局部信息、邻居智能体的状态或其他动态环境因素进行调整。其具有高效的局部控制性能,边的权重控制可以使得每对邻居之间的交互更加灵活,局部调整更为细致;网络拓扑的动态适应性更强,在不改变网络结构的前提下,边的自适应调整可以更好地应对网络中不同部分的动态变化;还具有较强的鲁棒性,可以通过边的调整应对一些突发变化,例如节点失败、网络拥堵等情况,通过调整边的权重来快速恢复一致性。缺点是需要根据边的权重动态调整,可能会引入较高的计算复杂度,尤其是在大规模网络中;由于需要通过调整边的权重来实现一致性,可能需要更频繁的消息传递和状态更新,增加了通信负担和通信开销;局部调整可能会导致全局一致性的收敛速度较慢,或在某些情况下无法完全收敛,难以保证全局一致性。相比之下,基于节点的自适应一致性策略具有简化的计算与控制,避免了对边权重的复杂计算,每个节点只需关注自己与邻居的状态,控制方案较为直接;由于每个节点的决策过程是局部的,不需要对全局进行复杂优化,因此在实际应用中,基于节点的自适应策略通常更容易实现;通过局部的节点状态调整,通常可以迅速恢复一致性,特别是在小规模或拓扑简单的网络中,提高了局部稳定性。但是其对网络拓扑依赖性强,如果网络拓扑发生剧烈变化(如节点的加入或退出),节点策略可能需要较大的调整,影响一致性的收敛速度,还可能导致非均匀一致性。

5 两个不同的控制策略有不同的适用情景,基于边的自适应控制策略适用于复杂网络,如大规模的 多智能体系统或复杂的无线网络,其中节点间的关系复杂,边的动态调整能够提供更灵活的应对策略;适用于变化环境,当网络环境不断变化,如节点的加入或退出、节点能力变化时,基于边的策略能够更好地适应这些变化;适用于有限通信带宽,当通信带宽有限,边的自适应控制能够减少不必要的全局信息传输,通过局部调整边的权重来实现一致性。基于节点的自适应控制策略适用于小规模或低复杂度网络,对于节点数较少、拓扑结构较为简单的网络,基于节点的策略能够高效地实现一致性;适用于快速响应需求网络,当系统要求快速响应局部变化时,节点自适应策略能够快速调整自己的状态来适应变化;适用于传感器网络,在一些无线传感器网络中,节点之间的协作通常基于各自的局部信息,因此基于节点的自适应一致性策略更为适合。

4. 仿真

在这一部分,提供了两个数值例子来说明所得理论结果的有效性。我们首先对基于边的自适应事件触发控制协议进行数值仿真,然后对基于节点的自适应事件触发控制协议进行仿真。考虑一个由5个智能体组成的无向矩阵加权拓扑图,如图1所示,对于一阶MAS (1),其中智能体之间的通信拓扑做以下说明。边(1, 2)对应的矩阵权重设计为 A 12 =( 1 0 0 2 ) ,边(2, 3)、(2, 4)、(2, 5)的权重分别选为 A 23 =( 2 2 0 3 ) A 24 =( 0 0 0 2 ) A 25 =( 1 1 1 1 ) ,并选取边(3, 4)、(3, 5)的权重为 A 34 =( 1 1 1 2 ) A 35 =( 2 1 1 3 ) ,边(4, 5)的权重选取为 A 45 =( 1 1 2 4 )

Figure 1. Topology of a multi-agent system (1)

图1. 多智能体系统(1)的拓扑图

例1:图1拓扑图的拉普拉斯矩阵的最大特征值 λ max =11.0498 ,我们选取 δ=0.1 ρ=0.2 ,满足 ρ>δ η ˙ i ( t )=0.2 η i ( t ) H i ( t ) ,初始条件即每个智能体的初始状态设置为: x 0  =[ 2,1,2,2,4,0.5,5,4,2,3 ] ,满足事件触发函数(5),图2表明系统成功实现了一致性,图3展示了智能体的每个事件触发时刻。此外,通过调整自适应参数,增强了智能体之间的耦合性,加快了一致性实现的速度,如图4图5所示。图6给出了智能体的事件触发时刻,其中,纵坐标表明了了两次事件触发时刻的时间间隔。

Figure 2. State trajectory of the first component of the agent under protocols (3) and (4)

图2. 智能体在协议(3)、(4)下第一个分量的状态轨迹

Figure 3. State trajectory of the second component of the agent under protocols (3) and (4)

图3. 智能体在协议(3)、(4)下第二个分量的状态轨迹

Figure 4. State trajectory of the first component of the agent under protocols (3) and (4) after adjusting the adaptive parameters

图4. 调整自适应参数后智能体在协议(3)、(4)下第一个分量的状态轨迹

Figure 5. State trajectory of the second component of the agent under protocols (3) and (4) after adjusting the adaptive parameters

图5. 调整自适应参数后智能体在协议(3)、(4)下第二个分量的状态轨迹

Figure 6. Event trigger time of each agent under protocols (3) and (4)

图6. 智能体在协议(3)、(4)下每个智能体的事件触发时刻

例2:现在对基于节点的事件触发自适应控制策略进行仿真。MAS (1)在自适应协议(17)和(18)下,满足事件触发条件(19),使用同例1相同的拉普拉斯矩阵、智能体的初始状态和矩阵权重。设置 δ=0.8 τ=1.1 ς i =1 。每个智能体的两个分量的状态轨迹分别如图7图8所示。图9展示了事件触发时刻。

Figure 7. State trajectory of the first component of the agent under protocols (17) and (18)

图7. 智能体在协议(17)、(18)下第一个分量的状态轨迹

Figure 8. State trajectory of the second component of the agent under protocols (17) and (18)

图8. 智能体在协议(17)、(18)下第二个分量的状态轨迹

Figure 9. Event trigger time of each agent under protocols (17) and (18)

图9. 智能体在协议(17)、(18)下每个智能体的事件触发时刻

5. 总结

本文研究了矩阵加权网络下自适应控制和事件触发策略的多智能体系统一致性问题,提出了两种一致性算法,分别是基于边的自适应协议和基于节点的自适应协议。当 N( )=( 1 N E n ) 时,可以实现全局平均一致。事件触发策略的提出降低了事件触发的频率,减少了对通信信道的占用,节省了通信资源。值得注意的是,关键参数的设置使得事件触发的频率可以随着实际情况的变化而变化。此外,自适应控制的提出使得智能体更加灵活地处理控制增益并且提高了系统实现一致性的速度。对于未来的工作,将研究如何增强系统的收敛速度,以实现预设时间一致性等目标,并提高其鲁棒性。

基金项目

本工作部分由国家自然科学基金支持(Nos. 62373205和62033007),部分由山东省自然科学基金项目资助(No. ZR2021MF089)。

NOTES

*通讯作者。

参考文献

[1] Pack, D.J., DeLima, P., Toussaint, G.J. and York, G. (2009) Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 39, 959-970.
https://doi.org/10.1109/tsmcb.2008.2010865
[2] He, S., Shin, H., Xu, S. and Tsourdos, A. (2020) Distributed Estimation over a Low-Cost Sensor Network: A Review of State-of-the-Art. Information Fusion, 54, 21-43.
https://doi.org/10.1016/j.inffus.2019.06.026
[3] Oh, K., Park, M. and Ahn, H. (2015) A Survey of Multi-Agent Formation Control. Automatica, 53, 424-440.
https://doi.org/10.1016/j.automatica.2014.10.022
[4] Qin, J., Ma, Q., Shi, Y. and Wang, L. (2017) Recent Advances in Consensus of Multi-Agent Systems: A Brief Survey. IEEE Transactions on Industrial Electronics, 64, 4972-4983.
https://doi.org/10.1109/tie.2016.2636810
[5] Olfati-Saber, R. and Murray, R.M. (2004) Consensus Problems in Networks of Agents with Switching Topology and Time-Delays. IEEE Transactions on Automatic Control, 49, 1520-1533.
https://doi.org/10.1109/tac.2004.834113
[6] He, S., Wang, H. and Yu, W. (2022) Distributed Fast Finite-Time Tracking Consensus of Multi-Agent Systems with a Dynamic Leader. IEEE Transactions on Circuits and Systems II: Express Briefs, 69, 2176-2180.
https://doi.org/10.1109/tcsii.2021.3125700
[7] Miao, S., Su, H. and Chen, S. (2024) Matrix-Weighted Consensus of Second-Order Discrete-Time Multiagent Systems. IEEE Transactions on Neural Networks and Learning Systems, 35, 3539-3548.
https://doi.org/10.1109/tnnls.2022.3194010
[8] Miao, S., Su, H. and Liu, B. (2023) Controllability of Discrete-Time Multi-Agent Systems with Matrix-Weighted Networks. IEEE Transactions on Circuits and Systems II: Express Briefs, 70, 2984-2988.
https://doi.org/10.1109/tcsii.2023.3253515
[9] Trinh, M.H., Van Nguyen, C., Lim, Y. and Ahn, H. (2018) Matrix-Weighted Consensus and Its Applications. Automatica, 89, 415-419.
https://doi.org/10.1016/j.automatica.2017.12.024
[10] Tran, Q.V., Trinh, M.H. and Ahn, H. (2021) Discrete-Time Matrix-Weighted Consensus. IEEE Transactions on Control of Network Systems, 8, 1568-1578.
https://doi.org/10.1109/tcns.2021.3068367
[11] Pan, L., Shao, H., Mesbahi, M., Xi, Y. and Li, D. (2021) Consensus on Matrix-Weighted Switching Networks. IEEE Transactions on Automatic Control, 66, 5990-5996.
https://doi.org/10.1109/tac.2021.3063115
[12] Pan, L., Shao, H., Mesbahi, M., Xi, Y. and Li, D. (2019) Bipartite Consensus on Matrix-Valued Weighted Networks. IEEE Transactions on Circuits and Systems II: Express Briefs, 66, 1441-1445.
https://doi.org/10.1109/tcsii.2018.2884483
[13] Ge, X., Han, Q., Zhang, X. and Ding, D. (2021) Dynamic Event-Triggered Control and Estimation: A Survey. International Journal of Automation and Computing, 18, 857-886.
https://doi.org/10.1007/s11633-021-1306-z
[14] Li, M., Long, Y., Li, T. and Chen, C.L.P. (2022) Consensus of Linear Multi-Agent Systems by Distributed Event-Triggered Strategy with Designable Minimum Inter-Event Time. Information Sciences, 609, 644-659.
https://doi.org/10.1016/j.ins.2022.07.107
[15] Liu, K. and Ji, Z. (2024) Event-triggered Average Consensus on Matrix-Weighted Networks. IEEE Transactions on Circuits and Systems II: Express Briefs, 71, 677-681.
https://doi.org/10.1109/tcsii.2023.3289259
[16] Qian, Y., Liu, L. and Feng, G. (2020) Distributed Event-Triggered Adaptive Control for Consensus of Linear Multi-Agent Systems with External Disturbances. IEEE Transactions on Cybernetics, 50, 2197-2208.
https://doi.org/10.1109/tcyb.2018.2881484
[17] Ruan, X., Feng, J., Xu, C. and Wang, J. (2020) Observer-based Dynamic Event-Triggered Strategies for Leader-Following Consensus of Multi-Agent Systems with Disturbances. IEEE Transactions on Network Science and Engineering, 7, 3148-3158.
https://doi.org/10.1109/tnse.2020.3017493
[18] Liu, K. and Ji, Z. (2022) Dynamic Event-Triggered Consensus of General Linear Multi-Agent Systems with Adaptive Strategy. IEEE Transactions on Circuits and Systems II: Express Briefs, 69, 3440-3444.
https://doi.org/10.1109/tcsii.2022.3144280
[19] Li, Z. and Duan, Z. (2017) Cooperative Control of Multi-Agent Systems: A Consensus Region Approach. Taylor & Francis Groups.