摘要
本文研究了一类具有不等集群结构的离散网络间的投影同步问题.根据集群网络的拓扑特性,设计了一种自适应的同步控制方法.基于Lyapunov稳定性理论,给出了实现两个离散网络同步所需的控制器以及同步参量的识别率.最后选取三种不同的时空混沌系统作为不同集群所对应的节点进行仿真分析,结果证明了该方法的正确性.
自1990年Ott,Grebogi和Yorke提出非线性系统中OGY混沌控制方法后,相关的同步与控制方法日趋成熟和丰富,如驱动-响应同步法、主动-被动同步法、自适应控制同步法、脉冲同步法
通过观察自然界以及生活中的同步现象,发现同步问题不仅存在于两个系统间,在多群体的复杂网络中依然适用.比如智能交通网络中,无人驾驶车辆就是利用360度视野信息同步,使每辆车即时保存和分享交通网络中的路况,通过信息共享调整车速、控制车距,保证安全有序的交通运输.还有流行性疾病的网络传播等都呈现出群体同步的特征,与系统同步相比,网络同步除了要考虑的受控对象数目的增多外,网络中节点间耦合关系也同样重要,因此复杂网络的建模成为分析网络同步的又一关键.复杂网络模型经历着由简单到复杂、由确定到随机、由时间到时空的发展过程,并取得了很多创新性的研究成
在社会交往中常常会有这种情况发生,人们会根据自身的社会性格倾向于形成不同的团体群.群体内的成员之间关系非常密切,而不同群体间联系极为微弱.近年来类似这种物以类聚的网络集群的现象在神经网络等研究领域中同样引起了人们的广泛关注.根据网络中节点的方程或角色的不同,我们可以将网络中所有的多智能体分到不同的团体群中,通过设计合适的算法使得网络中各个相互连接的群体内部能够达到某种一致性,而不同群体间仍保持一定的差异
混沌是非线性系统较普遍存在的一种行为,通过对非线性系统的混沌特性研究,使我们对系统的复杂性有了更深刻的认识.其实生产实际中系统行为除了随时间变化之外,当空间位置的改变时,系统将会展现出更复杂的动力学行为.在时间网络研究的基础上,郑
实际的系统行为除了随时间变化之外,当空间位置改变时,系统将会展现出更复杂的动力学行为.考虑一个由N个节点互相耦合而成的离散型动力学网络,其中第i个节点的状态方程如下:
(1) |
其中,为节点i的状态变量,m和n分别代表节点系统中的空间变量和时间变量,Fi:
(2) |
网络中同一集群具有相同的节点方程,不同集群中节点方程不同.若将方程(1)作为驱动网络,则响应网络可整理为:
(3) |
其中,为节点i的状态变量,Θ:
(4) |
其中ϕi是投影同步因子.将网络方程带入误差表达式中可进一步整理得到
(5) |
从驱动和响应网络的模型可以看出,网络节点是具有时空混沌特性的离散系统,并且网络本身呈现出不等集群的结构特征.本文将以Lyapunov稳定性为基础,结合自适应控制策略,通过对响应网络实施同步控制,实现两个耦合矩阵不对称的离散网络的同步追踪.为了实现同步控制的目的,需要做如下的定义:如果满足条件limn→∞||ei(m, n)||=limn→∞||yi(m, n) –ϕixi(m, n)||=0,那么驱动网络与响应网络之间的投影同步就能实现,其中ϕi是投影同步因子.
定理1:驱动网络为具有不等集群的离散时空网络,当控制器以及同步调节参量满足如下要求时,可实现耦合矩阵不对称离散网络的同步追踪.
(6) |
(7) |
上式中的Ξi(m, n)和Ψi(m, n)待定的同步设计函数,μi是同步调节参量,λi是耦合矩阵dij的本征值,θi为自适应调控参量,是参量的辨识率.
证明:构造Lyapunov函数如下
(8) |
其中函数Ξi(m, n)满足
(9) |
上式中μi>0为同步调节系数.整理后可以得到:
(10) |
根据本文定义的误差方程(5),上述方程可表示为
(11) |
将定理1中的同步控制器(6)整理代入得到
(12) |
其中为自适应调控参量的辨识率,根据定理1,上式可改写为
(13) |
观察发现,方程中,,当调节函数同时满足如下条件
(14) |
(15) |
最终得到:
(16) |
根据Lyapunov稳定性理论,当同步调整参数满足,且,.表明具有不等集群结构的复杂网络(1)和(3)在定理1的作用下实现了网络间的同步,证明完毕.
为了验证本文所述同步策略的有效性,建立如
(17) |
其中,参量xb=0.85π,A=3,ε=0.4,n表示离散化的时间,m表示空间格点坐标(m=1,2,3…,L),其最大值用L表示.当取初始条件x(i,1)=0.1,周期性边界条件x(1,n)=0,x(L,n)=0,,L=100.其相图如

图1 具有不等集群结构的离散时空网络模型
Fig.1 A networks with threecommunities consisting of fifteennonidentical nodes

(a) 系统状态变量xi (m,n)的时空演化
(a) The 3D evolution of variable xi (m,n)

(b) 时空混沌模型的二维相图
(b) The 2D evolution of variable xi (m,n)
图2 Gibbs时空混沌系统相图xi (m,n) (i=1,…,4)
Fig.2 Phase portrait of the Gibbs laser spatiotemporal model xi (m,n)(i=1,…,4)
选定第2个集群中节点方程为Bragg离散时空系
(18) |
其中,参量r=0.5,v=1.5,Vb=0.25π,β=0.4,n表示离散化的时间,m表示空间格点坐标(m=1,2,3…,L),其最大值用L表示.当取初始条件x(i,1)=0.1,周期性边界条件x(1,n)=0,x(L,n)=0,,L=100.其相图如

(a) 系统状态变量xi (m,n)的时空演化
(a) The 3D evolution of variable xi (m,n)

(b) 时空混沌模型的二维相图
(b) The 2D evolution of variable xi (m,n)
图3 Bragg时空混沌系统相图xi (m,n) (i=5,…,9)
Fig.3 Phase portrait of the Bragg laser spatiotemporal model xi (m,n)(i=5,…,9)
选定第3个聚类中节点方程为离散后的一维对流方
(19) |
其中,σ和χ均为系统参量,n表示离散化的时间,m表示空间格点坐标(m=1,2,3…,L),其最大值用L表示.当我们取σ=0.05, χ=1.75,初始条件x(i,1)=0.1,周期性边界条件x(1,n)=0,x(L,n)=0,,L=100,其相图如

(a) 系统状态变量xi (m,n)的时空演化
(a) The 3D evolution ofvariable xi (m,n)

(b) 时空混沌模型的二维相图
(b) The 2D evolution of variable xi (m,n)
图4 一维对流方程时空混沌系统相图xi(m,n) (i=10,…,15)
Fig.4 Phase map of one-dimensional convective equation xi (m,n) (i=10,…,15)
分别选取时空混沌系统Gibbs,Bragg,一维对流方程构建具有不等集群结构的复杂网络,其拓扑结构如
按照本文介绍的同步追踪方案,响应网络中节点i=1-4,将以投影因子ϕi同步于驱动网络集群1所对应的同步目标Gibbs时空混沌系统;节点i=5-8,将以投影因子ϕi投影同步于驱动网络集群2所对应的同步目标Bragg时空混沌系统,节点i=10-15,将以投影因子ϕi投影同步于驱动网络集群3所对应的同步目标一维对流方程.根据定理1,选定同步控制器以及同步参量辨识率,驱动网络(1)和响应网络(3)间可实现投影追踪同步,具体同步情况如

(a)

(b)

(c)

(d)

(e)

(f)
图5 具有不等集群结构的网络间对应节点误差ei (m,n)(i=1,4,5,9,12,15)的时空演化规律
Fig.5 Evolution of network error ei (m,n)(i=1,4,5,9,12,15)

(a) y1(m, n)系统相图(ϕ1=0.5)
(a) Phase portrait of node y1(m, n)(ϕ1=0.5)

(b) y4(m, n)系统相图(ϕ4=0.5)
(b) Phase portrait of node y4(m, n)(ϕ4=0.5)

(c) y5(m, n)系统相图(ϕ5=1)
(c) Phase portrait of node y5(m, n)(ϕ5=1)

(d) y9(m, n)系统相图(ϕ9=1)
(d) Phase portrait of node y9(m, n)(ϕ9=1)

(e) y12(m, n)系统相图(ϕ12=-2)
(e) Phase portrait of node y12(m, n)(ϕ12=-2)

(f) y15(m, n)系统相图(ϕ15=-2)
(f) Phase portrait of node y15(m, n)(ϕ15=-2)
图6 在实施同步控制后响应网络中对应节点的系统相图
Fig.6 Phase portraits of nodes yi (m,n) (i=1,4,5,9,12,15).

图7 平均误差e(m,n)时空演化轨迹
Fig.7 Evolution of network average error e (m,n)
考虑到网络中节点数为15,不便于逐一列举,选择来自3个不同集群的6个代表性节点为例进行讨论.分别为集群1中节点1、节点4,集群2中节点5、节点9,集群3中节点12和节点15.投影同步的比例因子分别为ϕ1=1/2,ϕ4=1/2,ϕ5=1,ϕ9=1,ϕ12=2,ϕ15=2以逐倍递增的方式分析其同步过程,如
对比图

图8 总误差时空演化轨迹
Fig.8 Evolution of network error E (m,n)
从
本文主要讨论了具有集群结构的两个复杂时空网络间的投影同步问题.考虑到实际中的动力学系统随时空演变的动力学特性,以时空混沌系统为节点构建复杂网络模型.并以Lyapunov稳定性为基础,结合网络的集群结构特性,分区域展开同步控制,通过同步控制器以及参量的自适应识别率实现了两个网络间的投影同步.为了进一步验证该方法的有效性,选取Gibbs时空混沌系统,Bragg时空混沌系统,一维对流方程为不同集群中的节点进行仿真分析,对应的节点误差在短暂的时间演变后迅速趋于零,结果验证了同步控制方案的可行性.
参 考 文 献
Pecora L M,Carroll T L. Synchronization in chaotic systems. Physical Review Letters,1990,64(8):821 [百度学术]
Albert R,Barabási A L. Statistical mechanics of complex networks. Reviews of Modern Physics,2002,74(1):47~97 [百度学术]
李特,袁建宝,吴莹.一类不确定分数阶混沌系统同步的自适应滑模控制方法.动力学与控制学报,2017,15(2):110~118 [百度学术]
Li T,Yuan J B,Wu Y. A method of adaptive sliding mode control for synchronization of one class of uncertain fractional-order chaotic systems. Journal of Dynamics and Control,2017,15(2):110~118(in Chinese) [百度学术]
管曙光.复杂网络上的爆炸式同步.中国科学,2020,1:010504(Guan S G. Explosive synchronization in complex networks. Scientia Sinica,2020,1: 010504(in Chinese)) [百度学术]
刘田,杨晓丽.离散混沌网络系统中共同噪声诱导同步的条件.动力学与控制学报,2019,17(1):27~34 [百度学术]
Liu T,Yang X L. Condition of common noise induced synchronization in discrete chaotic network systems. Journal of Dynamics and Control,2019,17(1):27~34(in Chinese) [百度学术]
Du H,Li S,Qian C. Finite-time attitude tracking control of spacecraft with application to attitude synchronization.IEEE Transactions on Automatic Control, 2011,56(11):2711~2717 [百度学术]
Pratap A,Raja R,Cao J,et al. Quasi-pinning synchronization and stabilization of fractional order BAM neural networks with delays and discontinuous neuron activations.Chaos, Solitons & Fractals,2020,131:109491 [百度学术]
郭翔鹰,陈璐璐,张伟. Z型折叠机翼的气动力计算及非线性动力学分析. 动力学与控制学报,2018,16(5):430~439 [百度学术]
Guo X Y, Chen L L, Zhang W. Aerodynamic force calculation and nonlinear dynamic analysis of z-type morphing wings. Journal of Dynamics and Control, 2018,16(5):430~439(in Chinese) [百度学术]
Watts D J,Strogatz S H. Collectivedynamics of small world networks. Nature,1998,393(6684):440~442 [百度学术]
Newman M E J,Watts D J. Renormalizationgroup analysis of the small-world network model. Working Papers,1999,263(4–6):341~346 [百度学术]
Barahona M,Pecora L M. Synchronization in small-world systems. Physical Review Letters,2002,89(5):054101 [百度学术]
Wang X F, Chen G. Synchronization in small-world dynamical networks. International Journal of Bifurcation and Chaos,2002,12(1):187~192 [百度学术]
倪顺江,翁文国,范维澄.具有局部结构的增长无标度网络中传染病传播机制研究.物理学报,2009,58(6):3707~3713 [百度学术]
Ni S J, Weng W G,Fan W C. Spread dynamics of infectious disease in growing scale-free networks. Acta Physica Sinica,2009,58(6):3707~3713(in Chinese) [百度学术]
Wang X,Lai Y C,Lai C H.Enhancing synchronization based on complex gradient networks.Physical Review E,2007,75(5):056205 [百度学术]
Lv L,Li C R,Li G,et al. Projective synchronization of uncertain scale-free network based on modified sliding mode control technique. Physica A: Statistical Mechanics and its Applications,2017,473:511~521 [百度学术]
Li C, Sun W, Kurths J. Synchronization between two coupled complex networks. Physical Review E,2007,76(4):046204 [百度学术]
Li C,Xu C,Sun W,et al. Outer synchronization of coupled discrete-time networks.Chaos: An Interdisciplinary Journal of Nonlinear Science,2009,19(1):013106 [百度学术]
Zhou G,Li C,Li T,et al. Outer synchronization investigation between WS and NW small-world networks with different node numbers. Physica A: Statistical Mechanics and its Applications,2016,457:506~513 [百度学术]
Arellano-Delgado A,López-Gutiérrez R M,Martínez-Clark R, et al. Small-world outer synchronization of small-world chaotic networks. Journal of Computational and Nonlinear Dynamics,2018,13(10):101008 [百度学术]
胡丽萍,杨晓丽,孙中奎.混合突触作用下耦合时滞对模块神经元网络簇同步的影响.动力学与控制学报,2015,13(6):462~467 [百度学术]
Hu L P, Yang X L,Sun Z K. Effect of coupled time-delay on bursting synchronization in modular neuronal network with hybrid synapses. Journal of Dynamics and Control,2015,13(6):462~467(in Chinese) [百度学术]
Thomas D, Judith L, Eckehard S. Cluster and group synchronization in delay-coupled networks. Physical Review E Statistical Nonlinear & Soft Matter Physics,2012,86:016202 [百度学术]
Gan Q,Xiao F,Qin Y,et al. Fixed-time cluster synchronization of discontinuous directed community networks via periodically or aperiodically switching control. IEEE Access,2019,7:83306~83318 [百度学术]
汤泽,轩德利,王艳,等.奇异Lur’e网络的自适应牵制聚类同步控制.控制理论与应用,2020,37(10):2107~2114 [百度学术]
Tang Z, Xuan D L, Wang Y, et al. Cluster synchronization of heterogeneous Lur’e networks via pinning adaptive control. Control Theory & Applications,2020,37(10):2107~2114(in Chinese) [百度学术]
Zhou P,Cai S,Shen J,et al. Adaptive exponential cluster synchronization in colored community networks via aperiodically intermittent pinning control. Nonlinear Dynamics,2018,92(3):905~921 [百度学术]
Xu Z P,Li K Z,Sun M F,et al. Interaction between epidemic spread and collective behavior in scale-free networks with community structure. Journal of Theoretical Biology,2019,462:122~133 [百度学术]
郑志刚,冯晓琴.群结构时空网络的同步.复杂系统与复杂性科学,2008,4:75~83(Zheng Z G,Feng X Q. Synchronization of group network.Complex Systems and Complexity Science,2008,4:75~83(in Chinese)) [百度学术]
Lv L,Li C R,Bai S Y,et al. Cluster synchronization between uncertain networks with different dynamics. Physicaa Statal Mechanics & its Applications,2017,469:429~437 [百度学术]
Gibbs H M,Hopf FA,Kaplan D L,et al. Observation of chaos in optical bistability. Physical Review Letters,1981,46(7):474~477 [百度学术]
Vallee R, Delisle C, Chrostowski J. Noise versus in acousto-optic bistability. Physical Review A,1984,30(1),336~342 [百度学术]
Chen G, Liu S T. On spatial periodic orbits and spatial chaos. International Journal of Bifurcation & Chaos,2003,13(4):935~941 [百度学术]