多层异构有向网络预定时间层内同步

严嘉欣 ,  宁娣

中南民族大学学报(自然科学版) ›› 2026, Vol. 45 ›› Issue (04) : 569 -576.

PDF (1023KB)
中南民族大学学报(自然科学版) ›› 2026, Vol. 45 ›› Issue (04) : 569 -576. DOI: 10.20056/j.cnki.ZNMDZK.20260710
数学与数量经济科学

多层异构有向网络预定时间层内同步

作者信息 +

Prescribed-time intra-layer synchronization in multiplex heterogeneous directed networks

Author information +
文章历史 +
PDF (1047K)

摘要

研究了节点动力学不同、层内拓扑结构有向且异构的多层网络模型的预定时间层内同步问题.与有限时间和固定时间同步不同,该同步时间可根据用户需求预先设定,且不受初始值和控制参数影响.利用Lyapunov稳定性理论和M-矩阵的性质,得到了多层网络预定时间层内同步的充分判据.最后,通过数值仿真验证了理论结果的有效性.

Abstract

The prescribed-time intra-layer synchronization problem of multiplex networks model with different node dynamics and directed and heterogeneous intra-layer topological structures is studied. Unlike finite-time and fixed-time synchronization, this synchronization time can be preset according to user’s requirements and is not affected by the initial state and control parameters. By using the Lyapunov stability theory and the properties of the M-matrix, a sufficient criterion for prescribed-time intra-layer synchronization of multiplex networks is obtained. Finally, the validity of the theoretical results is verified through numerical simulation.

Graphical abstract

关键词

多层网络 / 有向拓扑 / 预定时间控制 / 层内同步

Key words

multiplex networks / directed topology / prescribed-time control / intra-layer synchronization

引用本文

引用格式 ▾
严嘉欣,宁娣. 多层异构有向网络预定时间层内同步[J]. 中南民族大学学报(自然科学版), 2026, 45(04): 569-576 DOI:10.20056/j.cnki.ZNMDZK.20260710

登录浏览全文

4963

注册一个新账户 忘记密码

在过去的几十年里,复杂网络因其丰富的理论价值和广泛的实际应用而备受关注1-3.随着网络科学的发展,包含社交网络、神经网络在内的许多现实世界的网络已难以用单层网络模型简单概括.例如,在多平台社交网络4中,用户可能同时拥有多个账号,每个平台都会生成特定类型的社会关系.在三层交通网络中,乘客可以在地铁、航空、高铁等不同的网络层之间进行换乘.因此,相较于单层网络,多层网络能更合理地描述这些具有多种互动模式的现实网络结构.这类网络由若干层构成,各层节点数量相同,不同层级代表节点间不同类型的互动.同一层级中的每个节点在其他所有层级中都有对应节点,各层级仅通过跨层级对应节点实现交互.近年来,有关多层网络的研究关注度持续攀升.
作为一种典型的集体行为,同步在自然界和人造社会中普遍存在.近年来,多层网络的同步问题已得到广泛研究.例如,Liu等5基于超拉普拉斯矩阵的特性,利用牵制控制方法,提出了多层网络实现层内同步的充分条件.Ning等6设计了脉冲牵制控制器,以实现多层网络的leader-following同步. Khalaf等7分析了线性耦合基因振荡器网络中的层间同步与层内同步现象.
值得注意的是,以往大多数研究成果提出的控制方案所设定的收敛时间往往是无限或不确定的.然而,在实际要求和应用中,通常需要在有限时间内实现同步,针对这一问题,文献[8-10]提出了多种有限时间控制策略.研究发现,达到同步所需要的有限稳定时间受初始值和控制参数的限制.但是,由于外部环境的干扰和网络内部因素的影响,使得获取初始状态变得困难,进而无法准确估计稳定时间.鉴于有限时间控制方法的这一缺陷,Polyakov等11提出了固定时间控制方法,该方法无需任何初始信息即可在有限时间内实现同步,其稳定时间仅由控制参数确定.事实上,若稳定时间能独立于初始值和控制参数,并根据任务需求进行预设,则更具实用价值.针对这一需求,Wang等12构建了新型标度函数,既能获得预定的收敛时间,又能确保多智能体系统在具有有向生成树的拓扑结构下实现预定时间一致性.Chen等13研究了有和没有时变延迟的情况下复杂动态网络预定时间同步问题.
目前,预定时间控制已成为网络科学的热门话题之一,然而,有关预定时间控制的研究大多集中在系统14或单层网络15-16上,缺乏与多层网络预定时间控制相关的研究.受上述研究启发,本文通过在控制器中引入时变标度函数,利用Lyapunov稳定性理论和M-矩阵的性质,得到了两层网络预定时间层内同步准则,所得结果可扩展到多层网络.

1 预备知识

考虑每层节点动力学和拓扑结构不同的两层网络,模型如下:

x˙i1(t)=f1xi1(t)-cj=1Nlij1xj1(t)+ui1(t),x˙i2(t)=f2xi2(t)-cj=1Nlij2xj2(t)+ui2(t),

这里xi1(t)Rni=1,2,,N表示第一层第i个节点的状态向量,f1(xi1(t)):RnRn表示第一层第i个节点的自身动力学,参数c表示层内耦合强度,L1=(lij1)RN×N表示第一层的拉普拉斯矩阵,当从节点j到节点i存在有向边时,令lij1=-1,否则,令lij1=0,此外,lii1=-j=1,jiNlij1.ui1(t)表示对第一层第i个节点施加的外部控制.第二层中的xi2(t),f2(xi2(t)),lij2ui2(t)与第一层中的xi1(t),f1(xi1(t)),lij1ui1(t)具有相同的意义.

为了实现预定时间控制,下面介绍一种时变函数12,其定义为:

γ(t)=T^PT^P+t0-ta,t[t0,t1),1,t[t1,),

这里a>2是一个可以任意取值的实数,T^P是由用户提前设定的稳定时间,0<TsT^PTs表示信息传输和信号处理所需的时间,t1=t0+T^P.该函数求导可得:

γ˙(t)=aT^Pγ(t)1+1at[t0,t1),0t[t1,).

为获得层内同步,第一层和第二层的目标轨迹分别由s1(t)s2(t)表示,且满足:

s˙1(t)=f1s1(t)+c+ε+dγ˙(t)γ(t)s2(t)-s1(t),s1(0)=s10,s˙2(t)=f2s2(t)+c+ε+dγ˙(t)γ(t)s1(t)-s2(t),s2(0)=s20,

这里ε表示层间耦合强度,d表示控制强度.

控制器设计如下:

ui1(t)=-(c+ε+dγ˙(t)γ(t))(xi1(t)-s1(t))-(ε+dγ˙(t)γ(t))j=1Nlij1xj1(t)+    (c+ε+dγ˙(t)γ(t))xi2(t)-xi1(t),1iN,ui2(t)=-(c+ε+dγ˙(t)γ(t))(xi2(t)-s2(t))-(ε+dγ˙(t)γ(t))j=1Nlij2xj2(t)+(c+ε+dγ˙(t)γ(t))xi1(t)-xi2(t),1iN.

定义误差向量ei1(t)=xi1(t)-s1(t)ei2(t)=xi2(t)-s2(t),由此可得两层网络(1)的误差动力学表达式如下:

e˙i1(t)=f1(xi1(t))-f1(s1(t))-(c+ε+dγ˙(t)γ(t))ei1(t)-(c+ε+dγ˙(t)γ(t))j=1Nlij1ej1(t)+(c+ε+dγ˙(t)γ(t))ei2(t)-ei1(t),1iN,e˙i2(t)=f2(xi2(t))-f2(s2(t))-(c+ε+dγ˙(t)γ(t))ei2(t)-(c+ε+dγ˙(t)γ(t))j=1Nlij2ej2(t)+(c+ε+dγ˙(t)γ(t))ei1(t)-ei2(t),1iN.

2 相关定义、假设和引理

定义1 若存在一个独立于初始状态和其他参数的预定时间T^P,使得对于i=1,2,,N,有limtT^P||xi1(t)-s1(t)||=0limtT^P||xi2(t)-s2(t)||=0成立,且当tT^P时,有xi1(t)s1(t)xi2(t)s2(t)成立,则称两层网络(1)实现了预定时间层内同步.

假设1 存在一个正常数φ,使得对于x¯(t),y¯(t)Rn,都有以下不等式成立:

(x¯(t)-y¯(t))T(f1(t,x¯(t))-f1(t,y¯(t)))φ(x¯(t)-y¯(t))T(x¯(t)-y¯(t)).

假设2 存在一个正常数ψ,使得对于x^(t),y^(t)Rn,都有以下不等式成立:

(x^(t)-y^(t))T(f2(t,x^(t))-f2(t,y^(t)))ψ(x^(t)-y^(t))T(x^(t)-y^(t)).

引理112 考虑以下系统:

x˙(t)=f(t,x(t)),x(0)=x0,

若有以下不等式成立:

V˙(t)-ξV(t)-2γ˙(t)γ(t)V(t),t[t0,),

则称系统(7)在函数(2)给出的预定时间T^P内达到全局稳定.这里V(t,x(t))是一个连续可微的函数,且满足V(t,0)=0,V(t,x(t))>0ξ是一个正实数.此外,有以下式子成立:

V(t)γ(t)-2exp-ξ(t-t0)V(t0),t[t0,t1),V(t)0,t[t1,).

引理217ARN×N是一个非奇异M-矩阵,则存在一个正定对角矩阵P=diag(p1,p2,,pN),使得Q=PA+AP>0成立,其中(p1,p2,,pN)=(A)-11N.

引理318p(λ)是给定的多项式,如果λ是矩阵H的特征值,而x是相应的特征向量,那么p(λ)是矩阵p(H)的特征值,并且x是属于p(H)的特征向量.

3 主要结果

本节给出了两层网络实现预定时间层内同步的充分条件.

定理1 设假设1和假设2成立,若满足以下不等式:

σ=(c+ε)λmin(Q^)λmax(P^)-2maxφ,ψ>0,
dλmin(Q^)λmax(P^)2,

则两层网络(1)在控制器(5)的作用下可在预定时间T^P内实现预定时间层内同步,且同步状态在[t0+T^P,)上保持不变.

证明    x(t)=((x11(t)),,(xN1(t)),(x12(t)),,(xN2(t)))R2Nn,                    E(t)=((e11(t)),,(eN1(t)),(e12(t)),,(eN2(t)))R2Nn,

误差系统(6)可改写为:

E˙i(t)=f1(xi(t))-f1(s1(t))-(c+ε+dγ˙(t)γ(t))j=12NL¯ijEj(t),1iN,f2(xi(t))-f2(s2(t))-(c+ε+dγ˙(t)γ(t))j=12NL¯ijEj(t),N+1i2N,

这里L¯=L^+I^+IN0N0NINL^=L10N0NL2I^=IN-IN-ININ.

L¯的定义可知,L¯的主对角线元素L¯ii>0,非主对角线元素L¯ij0,ij,且L¯严格对角占优,所有特征值都具有正实部,由此可得L¯是一个非奇异M-矩阵.则由引理2可知,存在一个正定对角矩阵P^=diag(p^1,p^2,,p^2N),且有Q^=P^L¯+L¯P^>0成立,这里正常数p^1,p^2,,p^2N可由(p^1,p^2,,p^2N)=(L¯)-112N确定.

F(t,x(t))=(f1(x11(t)),,f1(xN1(t)),f2(x12(t)),,f2(xN2(t)))R2Nn,

F(t,s(t))=(f1(s1(t)),,f1(s1(t)),f2(s2(t)),,f2(s2(t)))R2Nn,

因此,误差系统可转换为另一形式:

E˙(t)=F(t,x(t))-F(t,s(t))-(c+ε+dγ˙(t)γ(t))(L¯In)E(t).

考虑以下候选Lyapunov函数:

V(t)=E(t)(P^In)E(t),

V(t)对变量t求导,可得:

V˙(t)=2E(t)(P^In)E˙(t)=              2E(t)(P^In)[F(t,x(t))-F(t,s(t))-(c+ε+dγ˙(t)γ(t))(L¯In)E(t)]=              2E(t)(P^In)[F(t,x(t))-F(t,s(t))]-2(c+ε+dγ˙(t)γ(t))E(t)(P^L¯In)E(t),

由假设1和假设2可得:

V˙(t)2maxφ,ψE(t)(P^In)E(t)-(c+ε+dγ˙(t)γ(t))E(t)(P^L¯+L¯P^)InE(t)=              2maxφ,ψE(t)(P^In)E(t)-(c+ε+dγ˙(t)γ(t))E(t)(Q^In)E(t)              2maxφ,ψE(t)(P^In)E(t)-(c+ε+dγ˙(t)γ(t))λmin(Q^)λmax(P^)E(t)(P^In)E(t)=              2maxφ,ψV(t)-(c+ε+dγ˙(t)γ(t))λmin(Q^)λmax(P^)V(t)=-              ((c+ε)λmin(Q^)λmax(P^)-2maxφ,ψ)V(t)-dλmin(Q^)λmax(P^)γ˙(t)γ(t)V(t).

将(10)式和(11)式代入(16)式,可得:

V˙(t)-σV(t)-2γ˙(t)γ(t)V(t),

这表明V(t)[t0,t1)内单调递减,根据引理1可得:

V(t)γ(t)-2exp-σ(t-t0)V(t0).

注意到,当tt1-γ(t)-20,进而可推出V(t)0.于是有:

λmin(P^)E(t)2E(t)(P^In)E(t)                                   γ(t)-2exp-σ(t-t0)V(t0)                                  γ(t)-2exp-σ(t-t0)λmax(P^)E(t0)2.

这意味着tt1-时,有E(t)0.因此,当t[t0,t1),两层网络(1)可以在预定时间T^P内实现同步.

下面考虑t[t1,)的情况,选取与(14)式相同的一个Lyapunov函数,并执行相同的步骤,可得:

V˙(t)-σV(t)0,t[t1,).

注意到V(t)是可微的,因此有:

0V(t)V(t1)=V(t1-)0,t[t1,),

由此可得V(t)0,即在[t1,)E(t)0.综上所述,可知两层网络(1)在预定时间T^P内实现同步,并在此后保持同步状态.

下面证明控制器(5)在[t0,)上是一致有界的.

对于t[t0,t1),由(19)式可得:

E(t)λmax(P^)λmin(P^)γ(t)-1exp-σ(t-t0)2E(t0).

U(t)=((u11(t)),,(uN1(t)),(u12(t)),,(uN2(t)))R2Nn,可将控制器(5)转换为另一形式:

U(t)-(c+ε+dγ˙(t)γ(t))E(t)-(ε+dγ˙(t)γ(t))(L^In)E(t)-(c+ε+dγ˙(t)γ(t))(I^In)E(t),

则有:

U(t)(c+ε+dγ˙(t)γ(t))E(t)+(ε+dγ˙(t)γ(t))(L^In)E(t)+                   (c+ε+dγ˙(t)γ(t))(I^In)E(t)                   [c(1+I^)+ε(1+L^+I^)+dγ˙(t)γ(t)(1+L^+I^)]E(t)                   [c(1+I^)+ε(1+L^+I^)+dγ˙(t)γ(t)(1+L^+I^)]×                   λmax(P^)λmin(P^)γ(t)-1exp-σ(t-t0)2E(t0),

注意到γ˙(t)γ(t)=aT^Pγ(t)1a0<γ(t)-110<γ(t)1a-110<exp-σ(t-t0)21,则有:

U(t)[c(1+I^)+(ε+daT^P)(1+L^+I^)]λmax(P^)λmin(P^)E(t0).

这意味着控制器在[t0,t1)上一致有界.对于t[t1,),由E(t)0可得U(t)0,这表明控制输入U(t)在区间[t1,)上也是一致有界的.因此可得,U(t)在区间[t0,)上一致有界,证毕.

注1 值得注意的是,两层网络(1)的层内拓扑结构不必是强连通的,这意味着即使存在孤立节点,两层网络(1)也可在定理1的条件下实现预定时间层内同步.

注2 若两层网络(1)的层内拓扑结构是无向的,由L¯的定义可知,此时L¯是一个对称矩阵,且满足行和为1,即L¯12N=12N,等式两边同时左乘L¯-1,得L¯-1L¯12N=L¯-112N=12N,则(p^1,p^2,,p^2N)=(L¯)-112N=L¯-112N=12N,即P^=I2N,根据Q^的定义,可知Q^=P^L¯+L¯P^=2L¯=2(L^+I^+I2N)=2(L^+I^)+2I2N,再根据引理3可得λmin(Q^)=λmin(2(L^+I^)+2I2N)=2λmin(L^+I^)+2,因此,可以得到以下推论1.

推论1 设假设1和假设2成立,且两层网络(1)每层的层内拓扑结构是无向的,若下面两个不等式成立:

(c+ε)-maxφ,ψ>0,
d1.

则两层网络(1)在控制器(5)的作用下可在预定时间T^P内实现预定时间层内同步,且同步状态在[t0+T^P,)保持不变.

4 数值仿真

本节通过图1所示的两层异构网络来验证理论推导结果的正确性. 第一层节点的动力学如下:

f1(ω(t))=12(|ω1(t)+1|-|ω1(t)-1|)12(|ω2(t)+1|-|ω2(t)-1|)12(|ω3(t)+1|-|ω3(t)-1|),

这里ω(t)=(ω1(t),ω2(t),ω3(t))表示系统的状态向量.

第二层节点的动力学由Chua’s电路系统描述:

f2(ω^(t))=-αα01-110-β0ω^1(t)ω^2(t)ω^3(t)+-αF(ω^1(t))00,

这里ω^(t)=(ω^1(t),ω^2(t),ω^3(t))表示系统的状态向量,α=2.8β=3.1F(ω1(t))=μω1(t)+ν-μ2(|ω1(t)+1|-|ω1(t)-1|)μ=-0.73υ=-1.34.

对于x¯(t),y¯(t)R3,有:

(x¯(t)-y¯(t))(f1(x¯(t))-f1(y¯(t)))(x¯1(t)-y¯1(t))(x¯1(t)-y¯1(t))+                                                                          (x¯2(t)-y¯2(t))(x¯2(t)-y¯2(t))+                                                                          (x¯3(t)-y¯3(t))(x¯3(t)-y¯3(t))=                                                                          (x¯(t)-y¯(t))(x¯(t)-y¯(t)),

则可取φ=1.设A¯=-αα01-110-β0g(x^(t))=-αF(x^1)00,对于x^(t),y^(t)R3,可得:

(x^(t)-y^(t))(f2(x^(t))-f2(y^(t)))=(x^(t)-y^(t))A¯(x^(t)-y^(t))+                                                                          (x^(t)-y^(t))(g(x^(t))-g(y^(t)))                                                                          12(x^(t)-y^(t))(A¯+A¯)(x^(t)-y^(t))+                                                                          |αv|(x^1(t)-y^1(t))(x^1(t)-y^1(t))                                                                          12λmax(A^+A^)(x^(t)-y^(t))(x^(t)-y^(t)),

这里A^=A¯+diag(|αv|,0,0),故可取ψ=12λmax(A^+A^)=2.26.经计算,可得λmin(Q^)=1.8257λmax(P^)=2.2838.设c=2.5ε=3.2d=2.6,此时(10)式和(11)式成立,设(2)式中a=3,预定时间T^P=1s,两层网络中所有节点的初始状态都从[0,2]中随机选择.图2图3分别表示两层网络每层的同步误差分量随时间的变化曲线,可以看出,两层网络在控制器(5)的作用下,能在预定时间T^P=1s内实现同步,并在此后保持同步状态. 定义网络的同步总误差为E(t)=12N(i=1Nxi1(t)-s1(t)2+i=1N xi2(t)-s2(t)2).为了讨论不同初值和控制参数对网络同步的影响,令X01X02X03分别表示初值在[0,2],[-5,5]和[6,7]中随机选择,图4展示了预定时间和控制参数固定,初值分别为X01X02X03时网络同步总误差的变化曲线,图5描绘了初值和预定时间固定,分别取ε=3.5ε=6ε=8.5时网络同步总误差的变化,结果表明,网络同步总误差在预定时间T^P=1s内收敛至零,且收敛时间不依赖于初始值和控制参数.最后,在相同的初值和控制参数条件下,分别选取T^P=0.5 s和T^P=1.5 s两种不同的预定时间进行对比,如图6所示,同步现象可在任意指定时间内实现.

5 结论

本文研究了多层网络预定时间层内同步问题,基于Lyapunov稳定性理论、不等式放缩技术和M-矩阵的性质,得到了多层网络预定时间同步准则,丰富了多层网络预定时间同步理论,最后通过数值仿真验证了提出的理论的有效性. 结合实际应用需求,未来研究将重点关注牵制控制下多层网络预定时间同步问题.

参考文献

[1]

Chen W HLiu YZheng W X. Synchronization analysis of two-time-scale nonlinear complex networks with time-scale-dependent coupling[J]. IEEE Transactions on Cybernetics201849(9): 3255-3267.

[2]

Tang JWang YLiu F. Characterizing traffic time series based on complex network theory[J]. Physica A: Statistical Mechanics and Its Applications2013392(18): 4192-4201.

[3]

Summers T HCortesi F LLygeros J. On submodularity and controllability in complex dynamical networks[J]. IEEE Transactions on Control of Network Systems20153(1): 91-101.

[4]

Li WTang SFang Wet al. How multiple social networks affect user awareness: The information diffusion process in multiplex networks[J]. Physical Review E201592(4): 042810.

[5]

Liu HLi JZhao Jet al. Pinning control of multiplex dynamical networks using spectral graph theory[J]. IEEE Transactions on Cybernetics202454(9): 5309-5322.

[6]

Ning DWu XLiu Jet al. Leader-following pinning synchronization of multiagent systems with impulsive interlayer coupling[J]. IEEE Transactions on Circuits and Systems I: Regular Papers202067(12): 5162-5174.

[7]

Khalaf A J MAlsaadi F EAlsaadi F Eet al. Synchronization in a multiplex network of gene oscillators[J]. Physics Letters A2019383(31): 125919.

[8]

Xu YWu XWan Xet al. Finite-time quasi-synchronization of stochastic multilayer networks with energy consumption estimation[J]. IEEE Transactions on Circuits and Systems II: Express Briefs202169(4): 2121-2125.

[9]

Sun SWei XZhang Het al. Finite-time pinning synchronization control for multi-layer complex networks[J]. International Journal of Robust and Nonlinear Control202434(13): 9153-9165.

[10]

Song CZhou JWang J. Finite time inter-layer synchronization of duplex networks via event-dependent intermittent control[J]. IEEE Transactions on Circuits and Systems II: Express Briefs202269(12): 4889-4893.

[11]

Polyakov A. Nonlinear feedback design for fixed-time stabilization of linear control systems[J]. IEEE Transactions on Automatic Control201157(8): 2106-2110.

[12]

Wang YSong YHill D Jet al. Prescribed-time consensus and containment control of networked multiagent systems[J]. IEEE Transactions on Cybernetics201849(4): 1138-1147.

[13]

Chen JLi XWu Xet al. Prescribed-time synchronization of complex dynamical networks with and without time-varying delays[J]. IEEE Transactions on Network Science and Engineering20229(6): 4017-4027.

[14]

Mao BWu XLiu Het al. Adaptive fuzzy tracking control with global prescribed-time prescribed performance for uncertain strict-feedback nonlinear systems[J]. IEEE Transactions on Cybernetics202454(9): 5217-5230.

[15]

Zhang JLu JQiu Jet al. Prescribed-time synchronization of complex networks with switching partial information transmission[J]. IEEE Transactions on Circuits and Systems II: Express Briefs202471(5): 2724-2728.

[16]

Tang QQu SZhang Cet al. Effects of impulse on prescribed-time synchronization of switching complex networks[J]. Neural Networks2024174: 106248.

[17]

Li ZWen GDuan Zet al. Designing fully distributed consensus protocols for linear multi-agent systems with directed graphs[J]. IEEE Transactions on Automatic Control201460(4): 1152-1157.

[18]

Horn R AJohnson C R. Topics in matrix analysis[M]. Cambridge:Cambridge University Press, 1994.

基金资助

国家自然科学基金资助项目(61703442)

冶金工业过程系统科学湖北省重点实验室开放基金资助项目(Y202205)

AI Summary AI Mindmap
PDF (1023KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/