复杂网络的牵制控制

LOGO2021年4月22日星期四1复杂网络的控制张玉林LOGO2021年4月22日星期四2报告提纲一、控制论二、混沌三、规则网络时空混沌的牵制控制四、无标度动态网络的牵制控制五、一般复杂动态网络的牵制控制LOGO2021年4月22日星期四3一、控制论LOGO2021年4月22日星期四4控制论1、控制论的发展2、控制论的主要方法3、控制论的主要特征LOGO2021年4月22日星期四5控制理论作为一门科学技术，已经广泛地运用于我们社会生活的方方面面。洗衣机智能控制电冰箱温度控制LOGO2021年4月22日星期四61.两千年前我国发明的指南车，就是一种开环自动调节系统。指南车2.公元1086－1089年（北宋哲宗元祐初年），我国发明的水运仪象台，就是一种闭环自动调节系统。水运仪象台LOGO2021年4月22日星期四7标志阶段1.1947年控制论的奠基人美国数学家韦纳（N.Weiner）把控制论引起的自动化同第二次产业革命联系起来，并与1948年出版了《控制论—关于在动物和机器中控制与通讯的科学》，书中论述了控制理论的一般方法，推广了反馈的概念，为控制理论这门学科奠定了基础。控制论之父——韦纳LOGO2021年4月22日星期四82.我国著名科学家钱学森将控制理论应用于工程实践，并与1954年出版了《工程控制论》。钱学森LOGO2021年4月22日星期四9复杂系统理论：把系统的研究拓广到开放复杂巨系统的范筹，以解决复杂系统的控制为目标。回顾控制理论的发展历程可以看出，它的发展过程反映了人类由机械化时代进入电气化时代，并走向自动化、信息化、智能化时代。复杂航天器控制LOGO2021年4月22日星期四10控制论的三个基本部分1.信息论。主要是关于各种通路（包括机器、生物机体）中信息的加工传递和贮存的统计理论。2.自动控制系统的理论。主要是反馈论，包括从功能的观点对机器和物体中（神经系统、内分泌及其他系统）的调节和控制的一般规律的研究。3.自动快速电子计算机的理论。即与人类思维过程相似的自动组织逻过程的理论LOGO2021年4月22日星期四11控制论的四个特征第一个特征，是要有一个预定的稳定状态或平衡状态。例如在上述的度控制系统中，速度的给定值就是预定的稳定状态。第二个特征，是从外部环境到系统内部有一种信息的传递。例如，在度控制系统中，转速的变化引起的离心力的变化，就是一种从外部传递到统内部的信息。第三个特征，是这种系统具有一种专门设计用来校正行动的装置。例如速度控制系统中通过调速器旋转杆张开的角度控制蒸汽机的进汽阀门升降装置。第四个特征，是这种系统为了在不断变化的环境中维持自身的稳定，内部都具有自动调节的机制，换言之，控制系统都是一种动态系统。LOGO2021年4月22日星期四12反馈控制系统基于反馈原理建立的自动控制系统。所谓反馈原理，就是根据系统输出变化的信息来进行控制，即通过比较系统行为（输出）与期望行为之间的偏差，并消除偏差以获得预期的系统性能。在反馈控制系统中，既存在由输入到输出的信号前向通路，也包含从输出端到输入端的信号反馈通路，两者组成一个闭合的回路。因此，反馈控制系统又称为闭环控制系统。反馈控制是自动控制的主要形式。在工程上常把在运行中使输出量和期望值保持一致的反馈控制系统称为自动调节系统，而把用来精确地跟随或复现某种过程的反馈控制系统称为伺服系统或随动系统。LOGO2021年4月22日星期四13反馈控制系统反馈控制系统包括：（一）负反馈（negativefeedback）：凡反馈信息的作用与控制信息的作用方向相反，对控制部分的活动起制约或纠正作用的，称为负反馈1.意义：维持稳态2.缺点：滞后、波动（二）正反馈（positivefeedback）：凡反馈信息的作用与控制信息的作用方向相同，对控制部分的活动起增强作用的，称为正反馈意义：加速生理过程，使机体活动发挥最大效应。反馈控制系统由控制器、受控对象和反馈通路组成。在反馈控制系统中，不管出于什么原因（外部扰动或系统内部变化），只要被控制量偏离规定值，就会产生相应的控制作用去消除偏差。因此，它具有抑制干扰的能力，对元件特性变化不敏感，并能改善系统的响应特性。LOGO2021年4月22日星期四14LOGO2021年4月22日星期四15二、混沌LOGO2021年4月22日星期四16混沌的产生下面是著名的洛伦兹吸引子。洛伦兹(E.N.Lorenz)是当代世界知名的动力气象学家、混沌理论的少有几位创立者之一。他在1963年发表的关于混沌理论的开创性研究在被冷落了12年之久以后才得到广泛承认，并很快引发对混沌研究的热潮，由此诞生和发展起了一门新兴学科—混沌理论，成为现代新兴学科的代表。洛伦兹吸引子方程如下：LOGO2021年4月22日星期四17混沌的产生(续)LOGO2021年4月22日星期四18混沌的产生(续)奇异吸引子LOGO2021年4月22日星期四19湍流(turbulence)复杂、不规则、貌似游走无常的流体运动。例如：水流的漩涡；以前的理论解释：模态（modes）周期运动。当流体受到外力的作用时，一定数目的模态就被激发出来；没有模态被激发，流体就处于定常状态；如果单一模态被激发，就是周期振荡；如果几个模态被激发，流动变得不规则；许多模态被激发时，就是湍流。LOGO2021年4月22日星期四20混沌的定义设V为一个集合,f:VV称为在V上是混沌的,如果:f对初始条件的敏感依赖性;f是拓扑传递的;周期点在V中是稠密的;LOGO2021年4月22日星期四21•烟头燃烧，没有任何外力的情况下，烟会自动分解。•在什么时候分解？•什么原因分解？•分解时刻是否可以预测？LOGO2021年4月22日星期四22一维逻辑斯蒂映射映射(mapping)也叫迭代(iteration)xn+1=2xn，若x1=3,则x2=6，x3=12……。从控制系统的角度看，这也叫反馈(feedback)，把输出当作输入，不断滚动。很容易想到，反馈的结果有若干种：发散的、收敛的、周期的等等。但是我们要问一下，一共有多少种可能的运动类型?是否存在既不收敛也不发散，也不周期循环的迭代过程?这就是有界非周期运动，它与混沌有关LOGO2021年4月22日星期四23逻辑斯蒂映射的形式为其中a是参数，取值范围是［-2,4］，通常人们只注意［0,4］这一半，其实另一半［-2,0］也一样有趣。x的取值为［0,1］。映射的不动点是指满足关系ξ=aξ(1-ξ)的相点ξ,解得ξ_1=0,ξ_2=1-1/a。设映射用f表示，f的2次迭代记作f2，3次迭代记作f3，等等。注意，这种记法不表示乘方关系。f的不动点也叫f的周期1点。f2的不动点实际上是f的周期2点。同理fn的不动点与f的周期n点是一回事。1(1)nnnxaxxLOGO2021年4月22日星期四24映射f的周期m点的稳定性由乘子完全决定。映射f的周期点(包括不动点，它为周期1点)的稳定性可具体定义为：｜λ｜＜1，吸引，稳定；｜λ｜＞1，排斥，不稳定；｜λ｜=1，中性；λ=0，超稳定。miimmxfxfxfxfdxdf1''2'1')()()...()(LOGO2021年4月22日星期四25以参数a为横坐标、以x的稳定定态(stablesteadystates)为纵坐标作图，得到1、图2等。从图中可以看出开始是周期加倍分岔(也称周期倍化分岔或周期倍分岔)，然后是混沌，混沌区中又有周期窗口。窗口放大后又可见到同样结构的一套东西。此所谓无穷自相似结构。LOGO2021年4月22日星期四26LOGO2021年4月22日星期四27LOGO2021年4月22日星期四28LOGO2021年4月22日星期四29在洛斯阿拉莫斯国立实验室任职的费根鲍姆在研究周期倍化过程中，发现相邻分岔间距之比收敛到一个不变的常数：不仅仅对于逻辑斯蒂映射有这个常数，对于一维“单峰”映射，都能算出同一个常数δ来。δ的含义是什么？意义何在？11lim4.669,201,609.......nnnnnaaaaLOGO2021年4月22日星期四30混沌混沌可以说他是确定性的行为；或者，若考虑他出现在稍微有点随机性的实际系统中，也可以说他是近似与确定性的，然而却不是看起来像确定性的。在某些动力系统中，两个几乎一致的状态经过充分长的时间后会变得毫无一致性。LOGO2021年4月22日星期四31混沌可以理解为貌似随机的确定性。LOGO2021年4月22日星期四32三、规则网络时空混沌的牵制控制LOGO2021年4月22日星期四33牵制控制的原始基本思想:希望能够仅对网络中的一部分节点直接施加常数输入控制而达到有效抑制整个网络的时空混沌行为的目的.早期的工作包括由胡岗等人对由L个节点组成的一维离散时间最近邻耦合映像格子所做的探索,未控制的状态方程为:LOGO2021年4月22日星期四34牵制控制基本问题◆一.可行性问题.◆二.有效性问题.LOGO2021年4月22日星期四35牵制控制的可行性问题：参考文献1.WangXF,ChenGR.Pinningcontrolofscale-freedy-namicalnetworks.PhysicaA,2002,310(3-4).2.LiX,WangXF,ChenGR.Pinningacomplexdynam-icalnetworktoitsequilibrium.IEEETransactionsonCircuitsandSystemsI,2004.◆这方面的研究目前主要集中在对部分节点施加线性反馈而使得整个动态网络稳定在期望的同步状态.在理论方面已经清楚的是,只要网络的耦合强度和反馈控制增益合适,那么只需控制部分节点就能够实现控制目标.LOGO2021年4月22日星期四36有效性问题◆即如何选取受控节点才能使得达到控制目标所花的代价尽可能小.这里的代价包括所需直接控制的节点数量、网络耦合强度和反馈控制增益幅值等.已有的研究表明,利用网络的拓扑特性,有选择地对网络中少量关键节点直接施加控制要比随机选择部分节点加以控制具有明显优势.参考文献1.WangXF,ChenGR.Pinningcontrolofscale-freedy-namicalnetworks.PhysicaA,2002,310(3-4).2.LiX,WangXF,ChenGR.Pinningacomplexdynam-icalnetworktoitsequilibrium.IEEETransactionsonCircuitsandSystemsI,2004.LOGO2021年4月22日星期四371()(1)(())[((1))((1))]2nnnnxifxifxifxix为系统的状态变量为系统的状态变量ni表示映像格子的空间坐标表示耦合强度()(1)fxxx表示局域动力学胡岗等对有L个节点组成的一维离散时间最近邻耦合印象格子规则网络的牵制控制LOGO2021年4月22日星期四38受控制的状态方程为10()(1)(())[((1))((1))](1)2LInnnnnkxifxifxifxiiIkg其中I是相邻的两个被牵制控制节点之间的距离.L=I为被牵制节点的个数.()1j当j=0时,否则,()0j规则网络的牵制控制LOGO2021年4月22日星期四39gn是用来控制所牵制节点的反馈控制器.由于最初考虑的是常数输入,所以这种控制称为牵制控制.后来人们做了适当推广,输入已不再限于常数.在这个耦合映像格子中,一共有L/I个节点被直接施加了牵制控制.只有对足够多的节点施加牵制控制才能有效地控制时空混沌.规则网络的牵制控制LOGO2021年4月22日星期四40规则网络的牵制控制Parekh等人针对离散时间耦合映像格子使用了下面的牵制控制方法:1()(1)(())[((1))((1))]()2nnnnnxifxifxifxipi()npi其中