5-复杂网络的同步与控制.ppt_第1页
5-复杂网络的同步与控制.ppt_第2页
5-复杂网络的同步与控制.ppt_第3页
5-复杂网络的同步与控制.ppt_第4页
5-复杂网络的同步与控制.ppt_第5页
已阅读5页,还剩118页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、Complex Network Synchronization and Topology indentification第5讲:复杂网络的动力学同步与控制,方 锦 清(Fang Jin-Qing) 中国原子能科学研究院 China Institute of Atomic Energy,内 容 提 要,主要讨论复杂网络同步的基本概念和若干复杂网络同步的研究进展 参考:陈关荣、陆君安教授等研究论文和会议报告,1.复杂动力网络的 一般同步概念 近年非线性、连接性、以及复杂性问题的研究已取得了重要的进展。如何把复杂网络理论、动力系统理论和現代控制理论三者密切結合,深入地研究复杂动力网络的动力学特性、同

2、步与控制是一个重要课题。,Chaos Communications Francis C M Lau, Michael C K Tse, PolyUCentre for Chaos Control and Synchronization,Synchronization Is one of the most Pervasive phenomena in the Universe,同步是复杂网络的集体行为. 耦合振子之間的同步運動,Network Synchronization,起源于钟摆的发明者 惠更斯(Huygens),The study of synchronous systems cuts

3、across the disciplines of modern science. But the underlying phenomenon was first documented over three centuries ago. In 1665, Dutch physicist Christiaan Huygens lay ill in bed, watching the motions of two pendulum clocks he had built. To his surprise, he detected an “odd kind of sympathy” between

4、the clocks: regardless of their initial state, the two pendulums soon adopted the same rhythm, one moving left as the other swung right. Elated, Huygens announced his finding at a special session of the Royal Society of London, attributing this synchrony to tiny forces transmitted between the clocks

5、 by the wooden beam from which they were suspended. In 1960s, Arthur Winfree, a theoretical biologist began to study coupled oscillators,Synchronization of Clocks,Biological Clock,Self-organization in the concert-hall: the dynamics of rhythmic applause, Nature, 2001,Pedestrians make Londons Millenni

6、um Bridge wobble,Tacoma Narrows Bridge Disaster,On November 7, 1940, at approximately 11:00 AM, the first Tacoma Narrows suspension bridge collapsed due to wind-induced vibrations. Situated on the Tacoma Narrows in Puget Sound, near the city of Tacoma, Washington, the bridge had only been open for t

7、raffic a few months.,2.复杂动力网络的一般理论框架,复杂动力网络的一般理论模型,为内连矩阵,为t 时刻的耦合矩阵(反映连接强度) 。,即写成 其中c是耦合强度, 是0-1矩阵 如果设:A为耗散矩阵(行和为0: ), 且不可约矩阵(连通),则经常写成 如果A是常数矩阵,内联是自治的,则动力网络是非时变的,否则是时变动力网络。,例:两个节点(Lorenz系统)的双向连接,网络同步定义: 首先定义同步流形为线性子空间 如果当 时,x趋近于M,则称网络同步. 即 对于所有的节点,在任意初始条件下,对于耗散耦合 ,则有特征值 零特征值对应的右特征向量为1,1,1,它对应同步流形。

8、A为扩散矩阵时,同步流形一般是指孤立节点(动力系统)解,它满足 所谓同步也就是所有节点状态在横截同步流形的N-1维子空间上的投影渐近地趋于零。 研究同步关心:A 和 的特征值,动力系统f的Lipschitz条件,同步判定准则,主稳定函数方法(P-C,1998,Master stability function approach) 假定耦合矩阵A(t) = A 是一常量矩阵, 且耦合函数 是线性的且是自治的. 则在同步态s(t) 处作线性化处理, 经过等价的线性变换过程, 可以得到变分方程,注意到:耗散耦合的条件, = 0 总是耦合矩阵的一个特征值, 且其特征向量(1,1,1)对应了同步流形的模

9、式. 故判断同步流形的稳定性只需判断下 面N-1 个方程的稳定性即可 如果考虑到当耦合矩阵A 为非对称阵时,其特征值可能为复数, 令 , 这就定义了动力网络的主稳定方程(Master Stability Function (MSF).,由于计算节点数目巨大网络的横向Lyapunov 指数是一项艰苦的工作. 在比较具有相同动力学的网络的同步能力时, 提出最大横向Lyapunov 指数 的区域为同步化区域 (C为复平面),它是由孤立节点上的动力学函数、耦合强度、以及外耦合矩阵和内耦合矩阵函数确定的. 根据同步域的不同, 可以把动力网络分为以下三类: 类型-A: 同步域无界; 类型-B: 同步域有界

10、; 类型-C: 同步域为空, 此时网络无论在什么参数条件下都不能实现同步.,如果耦合矩阵对称,则特征值在实轴: (1)同步域无界: 越接近于0,则同步能力越弱; (2)同步域有界:比值 越接近于1,则同步能力越强; (3)同步域为空集:则对于任意耦合强度和耦合矩阵都无法实现同步。,连接图稳定性方法(最近俄罗斯学者提出的一种新的研究网络同步的方法) 结合Lyapunov函数方法与图理论 优点: 1)避免计算Lyapunov指数与耦合矩阵的特征值; 2)可以估计网络中每条边的耦合强度; 3)适合时变网络; 缺点: 耦合强度下界估计保守,同步判定准则,定理 如果耦合网络中边的耦合强度 对于任意t都有

11、下式成立: 其中 为两个振子全局同步的耦合强度的两倍,N和m是节点和边数, 为网络中通过边k的满足j I 的所有最短路径(选择路径)Pij 的长度的总和,则系统的同步流形是全局渐近稳定的。,3.网络同步的主要问题 时变与非时变网络,不确定网络 同步类型:严格同步,投影同步,相同步,广义同步 耦合形式:线性耦合,非线性耦合,时滞耦合,脉冲耦合,Blinking模型; 同步方法:线性反馈,非线性反馈,自适应方法,脉冲反馈,变量替换驱动,混沌同步分类(Classification of Chaos Synchronization),Identical Synchronization,Generali

12、zed Synchronization in Non-Identical Chaotic Systems,Dynamical Network Model,A network of N n-D dynamical nodes (oscillators) c0 coupling strength coupling matrix Synchronization state: The synchronizability of a network with respect to a specific coupling configuration is said to be strong if the n

13、etwork can synchronize with a small coupling strength c.,Dynamical Network Model,Consider a network consisting of N identical linearly and diffusively coupled nodes. Each node is a n-D (chaotic) dynamical system Network equations: state of node i; c0 coupling strength inner coupling matrix network c

14、oupling matrix if there is a link between node i and j ki is the degree of node i,Network Synchronization,Network Synchronization Complex Dynamics Typical networks: coupled map lattice, cellular neural networks Typical dynamics: Turing patterns, autowaves, spiral waves, spatiotemporal chaos Network

15、Synchronization Synchronization in Small-World Networks Synchronization in Scale-Free Networks Robustness vs Fragility in Network Synchronization,Synchronization Theorem,Let be the eigenvalues of the coupling matrix A. The synchronization state is exponentially stable, if where is a constant determi

16、ned by f and The synchronizability of a network with respect to a specific coupling configuration is said to be strong if the network can synchronize with a small coupling strength c. The synchronizability can be characterized by the second-largest eigenvalue of the coupling matrix A,Synchronization

17、 inregular coupled networks,Globally coupled network: No matter how small the coupling strength is, a global coupled network will synchronize if its size is sufficiently large. Locally coupled network: No matter how large the coupling strength is, a locally coupled network will not synchronize if it

18、s size is sufficiently large,Synchronization in small-world networks,Synchronizability can be greatly enhanced by just adding a tiny fraction of long-range connections, revealing an advantage of small-world network for synchronization,X.F.Wang and G.R.Chen: Int. J. Bifurcation (c)the “cross” network

19、 with two crossing nonlocal coupling;(d)The “lambda” network;where two shortcuts are neither crossing nor parallel to each other. (e)-f):there are mirror synchronization but no PaS.,No partial synchronization,PaS takes place only for the symmetric case, But symmetry in the lattice does not necessari

20、ly imply PaS.,Main results of PaS,Analysis of the topological symmetry of the network show that if no topological symmetry exists, then PaS cannot be achieved on this network. Diagonalization of the adjacent matrix of the network is conducted by using the eigenvector matrix of the symmetry matrix. I

21、f eigenvalues satisfy the inequality: then the PaS should be stable. It indicates that the largest eigenvalue of the transversal manifold should be less than the second largest eigenvalue of the PaS manifold. This criterion is very interesting that it relates to which is very significant as compared

22、 with the criterion of global synchronization that By increasing the coupling strength when falls into the stable regime. The PaS can be observed, and this value is the critical coupling of PaS,Synchronization behavior in complex network environments Still many open problems,To what extent does the

23、proposed model for synchronization behavior capture the essential tradeoffs observed in real synchronization environments? Might there be such a thing as the canonical model for synchronization behavior in complex networks? To what extent does network topology, specifically a small-world network str

24、ucture, affect both the qualitative and quantitative synchronization behaviors?,参考文献(Xiao Fan Wang ,218701. Z.Ma, Z Liu, A new method to realize cluster synchronization in connected chaotic networks, Choas, 2006,16:023103.,MGC CS = PaSZheng Z. G. etal, Front Phys. China (2006)4:458-467,The existence

25、 of PaS patterns depends on the symmetry property of the network topology. while the emergence of the PaS pattern depends crucially on the stability of the corresponding solution. This may open a new idea in controlling the patterns by adjusting the topology of the network.,MGC, CS and PaS in Comple

26、x Networks,MGC: multi-target unstable orbits in different sub-networks are stabilized at the same time after control method is applied respectively. CS patterns sometimes are not known before control; The emergence of CS / PaS can be taken place only if it satisfies certain criterion. Some coupling

27、method/schemes may be used to realize this control goal. Some desired CS patterns can also be selected. Some studied results show that the approach to constructing coupling schemes can stabilize the selected CS patterns, but it depends largely on the choice of the coupling schemes. Different couplin

28、g schemes can result in different CS patterns. A method of identification of clusters in synchronization oscillators from multivariate time series is also proposed.,Partial synchronization in inhomogeneous autooscillatory mediaTechnical Physics Letters,A.A.Akopov1 , T.E.Vadivasova1, V.V.Astakhov1 an

29、d D.D.Matyushkin1 (1)Saratov State University, Saratov, Russia Received: 11March2003 AbstractInvestigation of the phenomenon of partial synchronization in a continuous medium with natural frequency detuning depending on a spatial coordinate revealed frequency synchronization cluster formation previo

30、usly known only in discrete models of distributed systems. The frequency cluster formation and the evolution of the cluster structures depending on the system parameters have been studied.,III. Control and Synchronization of Halo-Chaos in Beam Transport NetworksWhat is Beam Transport Network? It con

31、sists of many electromagnetic focusing elements.,What is Halo-Chaos? It is complex spatial-temporal chaos movement.,Large-Scale Simulation to Accelerator Transport Network,To explore beams under extreme conditions,muon cooling channel,One of application: ADS (Accelerator Driven Nuclear Power System)

32、,Advances in Control Methods of Halo-Chaos In Traditional BTN,Control Methods for Halo-Chaos in Traditional BTN,Nonlinear control Wavelet-based feedback Control Time Delayed Feedback Control Adaptive Control Methods Parameter Adaptive Control Neural network Adaptive Control Proportional Differential

33、 Adaptive Control Soliton Function Feedback,Only nonlinear control methods can be used to realize halo-chaos control,Multi-goal Control of Halo-chaos in BTN with SW/SF Topology,In general, coupled chaotic dynamical network can be described by,WS模型,SD模型,BA模型,Can we use topological properties of compl

34、ex networks to realize multi-goal control and SYN in different sub-networks?,There exist a critical value of coupling strength C,Ref2 . Tianping Chen, Xiwei Liu and Wenlian Lu, IEEE Transactions on circuits and systems, Pinning complex network by a single controller, 2007,54(6)1-11 Theorem 1. Let be

35、 the eigenvalues of the matrix , If for all time, then the coupled (controlled) system with a controller can be locally exponentially synchronized to S(equilibrium).,Variable equation of network system is rewritten as,. Theorem 2.,Suppose are the eigenvalues of If there exist positive definite matri

36、ces , and a constant , such that and for k=1,2,m. Then the controlled system(4)in Ref.2 is globally exponentially synchronized to S .,. Theorem 3.,Suppose are the eigenvalues of If there exist positive definite matrices , and a constant , such that and for k=1,2,m. Then the controlled system(12) is

37、globally exponentially synchronized to S .,Multi-goal Controlling Halo-Chaos in SW/SF-BTN,The all theorems above in Ref.2 can be extended to realize MGC of (halo) chaos in Chaotic dynamical Network with-SW/SF . Taking two good examples: Halo-chaotic dynamical network and Lorenz chaotic dynamical net

38、work, to show the effectiveness of the control method.,Basic Control Idea and Method of MGC,Consider all the nodes of the complex network as a set, divide the set into several disjointed subsets, and control a few nodes in one subset to realize multi-goal control in different subset. Using globally

39、coupling and local coupling For example, divide the set into two disjointed subsets. Total nodes : N First subset: V1=1,2,N1) Second subset: V2=N1+1,N1+N2, N1+N2=N. Control goals are two equilibria V1: xeq1, V2: Xeq2 .,Divide the set (whole network) into two disjointed subsets (sub-networks),Divide

40、the set into q disjointed subsets,Local Controller,Node equation of halo-chaos dynamics in BTN,G1: N1=20, I1=4, xeq1= 1.41, 0, 0G2: N-N1=30, I2=4,xeq2 =-1.41, 0, 0C=100,d=20, G1:Lyapunov Exp.1= -61.012G2: Lyapunov Exp.2= -62.343. G1 subnetwork G2 subnetwork,G2: N-N1=30, I2=4,xeq2 =-1.41, 0, 0,N=50,

41、G1 : N1=20, I1=4 , d1=7.5, xeq1= 1.41, 0, 0 , 1= -50.025 G2: N2=30, I2=4 , d2=5.0, period=1, 2= -2.61 C=200,d=7.5 G1 :subnetwork G2 :subnetwork,Evolution of controlled amplitude of halo oscillator versus coupling strength d,Second examples:Extend to Any Chaotic Complex Networks,Lorenz Eq. : Lorenz c

42、haotic oscillator, the total network size is 50, the sizes of three subsets are 4,8,38. Three equilibrium points, 8.4853, 8.4853, 27 , ,0,0,0 -8.4853, -8.4853, 27 are stabilizedrespectively:,Lorenz-BA Networkc=10,d=-10,We consider a BA scale-free network with the nodes dynamics is a Lorenz oscillator. Divide all the nodes in the network into three subsets with the network size being 4, 8 and 38, respectively. It is found that the states of the subsets can be controlled to desired three equilibriums: 8.4853, 8.4853, 27, 0,0,0 and -8.4853, -8.4853, 27, res

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论