于 鏑，白雪峰，任偉建，康朝海

(1.東北石油大學(xué)電氣信息工程學(xué)院，黑龍江大慶163318;2.哈爾濱醫(yī)科大學(xué)(大慶校區(qū))醫(yī)學(xué)信息學(xué)院，黑龍江大慶163319)

0 引言

近年來，由于復(fù)雜網(wǎng)絡(luò)大量存在于自然界和人類社會生活中，如WWW、城市交通網(wǎng)、生物代謝網(wǎng)絡(luò)和大型電力網(wǎng)絡(luò)等，所以復(fù)雜網(wǎng)絡(luò)研究引起眾多領(lǐng)域?qū)W者的極大關(guān)注［1-5］。同步是一類十分重要的非線性現(xiàn)象，并且歷史悠久，而復(fù)雜網(wǎng)絡(luò)同步由于其廣泛的應(yīng)用前景而倍受研究人員的青睞。目前，復(fù)雜網(wǎng)絡(luò)漸近同步取得了豐富的研究成果［6-14］。文獻(xiàn)［6］對線性耦合常微分方程所描述的系統(tǒng)，考慮存在耦合與非耦合并存時(shí)，通過矩陣特征值分析得到局部和全局同步的充分條件。文獻(xiàn)［7］由若干相同結(jié)點(diǎn)線性耦合組成的復(fù)雜動(dòng)力學(xué)系統(tǒng)，通過同步狀態(tài)線性化，用主穩(wěn)定函數(shù)法判斷同步流形穩(wěn)定性實(shí)現(xiàn)復(fù)雜系統(tǒng)的局部和全局同步。文獻(xiàn)［8］利用鄰近結(jié)點(diǎn)信息與度值最大的結(jié)點(diǎn)相連耦合實(shí)現(xiàn)網(wǎng)絡(luò)同步優(yōu)化。文獻(xiàn)［9］考慮了無向網(wǎng)絡(luò)且耦合結(jié)點(diǎn)均為線性情況時(shí)的同步控制，并總結(jié)歸納出同步控制與網(wǎng)絡(luò)協(xié)調(diào)控制在本質(zhì)上是一致的，進(jìn)而為復(fù)雜網(wǎng)絡(luò)同步控制開辟了新的控制思路。牽引控制是復(fù)雜網(wǎng)絡(luò)同步控制的有效方法之一［10-15］。其中文獻(xiàn)［12］對一類線性耦合復(fù)雜網(wǎng)絡(luò)證明了通過足夠大的耦合度，僅牽制部分節(jié)點(diǎn)即可實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的同步。更有趣的是，文獻(xiàn)［13］提出了只應(yīng)用一個(gè)控制器的牽制控制方案實(shí)現(xiàn)網(wǎng)絡(luò)同步。文獻(xiàn)［14，15］則對一般耦合復(fù)雜網(wǎng)絡(luò)提出線性控制協(xié)議，給出網(wǎng)絡(luò)實(shí)現(xiàn)同步的充分條件，并引入耦合強(qiáng)度和控制增益的自適應(yīng)控制機(jī)制，提出了更為靈活的控制方案。

以上成果大都是關(guān)于復(fù)雜網(wǎng)絡(luò)的漸近同步，即網(wǎng)絡(luò)在無限時(shí)間內(nèi)達(dá)到同步。在實(shí)際應(yīng)用中，復(fù)雜網(wǎng)絡(luò)同步通常需要在有限時(shí)間內(nèi)實(shí)現(xiàn)。因此，對于復(fù)雜網(wǎng)絡(luò)有限時(shí)間同步的研究具有重要的理論意義和應(yīng)用價(jià)值，但該方面的研究成果較少。受多智能體網(wǎng)絡(luò)有限時(shí)間協(xié)調(diào)控制［16-20］的啟發(fā)，筆者針對復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)有限時(shí)間同步問題，提出非光滑控制協(xié)議，并給出實(shí)現(xiàn)有限時(shí)間同步的充分條件。

1 問題描述

考慮一類由N個(gè)節(jié)點(diǎn)構(gòu)成的復(fù)雜網(wǎng)絡(luò)，第i個(gè)節(jié)點(diǎn)動(dòng)態(tài)描述如下

復(fù)雜網(wǎng)絡(luò)同步解s(t)可以是一個(gè)平衡點(diǎn)、周期軌跡或混沌軌跡。復(fù)雜網(wǎng)絡(luò)(1)的有限時(shí)間同步問題描述如下。

定義1 若存在時(shí)刻t*＞0且對于?i，j和t≥t*都有‖xi(t)-s(t)‖=0，則稱該復(fù)雜網(wǎng)絡(luò)實(shí)現(xiàn)了有限時(shí)間同步。

筆者的目標(biāo)是設(shè)計(jì)合適的反饋控制律，使復(fù)雜網(wǎng)絡(luò)(1)在該控制下實(shí)現(xiàn)有限時(shí)間同步。在給出主要結(jié)果前，先給出如下假設(shè)和引理。對于網(wǎng)絡(luò)(1)各個(gè)節(jié)點(diǎn)動(dòng)態(tài)滿足下面假設(shè)。

假設(shè)1 存在常值矩陣K，使

引理1［19］考慮如下微分方程

其中c＞0，0＜α＜1，則函數(shù) x(t)將會在有限時(shí)間內(nèi)收斂到零點(diǎn)，且對于所有t≥t*，有x(t)=0。

引理 2［20］令xi∈ (i=1，2，…，N)，0 ＜ α ＜1。若xi≥0 且，則

2 主要結(jié)果

為實(shí)現(xiàn)復(fù)雜網(wǎng)絡(luò)系統(tǒng)(1)各節(jié)點(diǎn)同步，提出非光滑連續(xù)控制協(xié)議，并基于有限時(shí)間穩(wěn)定性引理，給出復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)(1)實(shí)現(xiàn)有限時(shí)間同步的充分條件。不失一般性，令第i=N個(gè)節(jié)點(diǎn)作為驅(qū)動(dòng)節(jié)點(diǎn)，則受控復(fù)雜網(wǎng)絡(luò)描述為

其中ui為第i個(gè)節(jié)點(diǎn)的控制協(xié)議，在ui控制作用下使復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)(1)在t≥t*時(shí)實(shí)現(xiàn)x1(t)=x2(t)=…=xN(t)，即實(shí)現(xiàn)網(wǎng)絡(luò)的有限時(shí)間同步。

定義同步誤差為ei(t)=xi(t)-xN(t)，i=1，…，N，則定義ε(t)=［e1(t)，…，eN(t)］T為網(wǎng)絡(luò)誤差矢量。分別設(shè)計(jì)兩種不同的控制協(xié)議為

其中i=1，…，N-1，函數(shù))，z=［z1，…，zn］T，0 ＜ α ＜1，且 sigα(z)=［sigα(z1)，…，sigα(zn)］T。di為控制增益，則在控制協(xié)議(5)和協(xié)議(6)的作用下，網(wǎng)絡(luò)誤差動(dòng)態(tài)分別為

其中i=1，…，N-1。

定理1 考慮由式(1)描述的復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)，令假設(shè)1成立，節(jié)點(diǎn)之間無向連通，在控制協(xié)議(5)的作用下，若λmax［‖K‖IN+c(L-D)］≤0(其中λmax(·)為矩陣的最大特征值)，則網(wǎng)絡(luò)(1)實(shí)現(xiàn)有限時(shí)間同步。其中D=diag{d1，…，dN-1，0}，L為節(jié)點(diǎn)之間的外部耦合矩陣。

證明 考慮如下Lyapunov函數(shù)

第1個(gè)不等式由假設(shè)1得出，第2個(gè)不等式由引理2和矩陣性質(zhì)‖K‖IN≥K，K∈n×n得到。則當(dāng)λmax［‖K‖IN+c(L-D)］≤0時(shí)，由Γ正定和引理1可得，網(wǎng)絡(luò)誤差在有限時(shí)間

內(nèi)達(dá)到零，則網(wǎng)絡(luò)(1)可在有限時(shí)間內(nèi)達(dá)到同步。

定理2 考慮由(1)描述的復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)，令假設(shè)1成立，節(jié)點(diǎn)間無向連通，在控制協(xié)議(6)的作用下，若λmax［‖K‖IN+c(L-D)］≤0，則網(wǎng)絡(luò)(1)同樣可實(shí)現(xiàn)有限時(shí)間同步，并且有限時(shí)間為

證明 考慮如下Lyapunov函數(shù)

前面與定理1證明過程類似，只有最后一步根據(jù)下面的推導(dǎo)得證。令λi為L的特征值，同時(shí)wi為相應(yīng)于λi的特征向量，令{wi}為N中的一組標(biāo)準(zhǔn)正交基。令，可得，進(jìn)一步有，則有。當(dāng)時(shí)，由引理1可得，網(wǎng)絡(luò)誤差在有限時(shí)間

內(nèi)達(dá)到零，即網(wǎng)絡(luò)(1)可在有限時(shí)間內(nèi)達(dá)到有限時(shí)間同步。

3 仿真研究

Chen系統(tǒng)和Lü系統(tǒng)是典型的復(fù)雜網(wǎng)絡(luò)，并且其同步研究在保密通信、信號處理和生命科學(xué)等方面有著十分廣闊的應(yīng)用前景，引起了廣大學(xué)者的極大關(guān)注。下面就針對這兩個(gè)復(fù)雜網(wǎng)絡(luò)分別進(jìn)行有限時(shí)間同步仿真研究。

實(shí)例1 首先考慮由5個(gè)Chen系統(tǒng)所構(gòu)成的復(fù)雜網(wǎng)絡(luò)(1)。其中非線性特性描述如下

其中 xi=［xi1，xi2，xi3］T，取第 5 個(gè)節(jié)點(diǎn)作為驅(qū)動(dòng)點(diǎn)，令‖K‖ =30.934 2［14］，D=diag{3.8，6，8，6，0}，c=32，內(nèi)部和外部耦合矩陣分別取為

則在控制協(xié)議(5)和協(xié)議(6)的作用下，網(wǎng)絡(luò)同步誤差曲線分別如圖1和圖2所示。由仿真圖形可知，大約在t=0.6 s后網(wǎng)絡(luò)同步誤差趨于零，網(wǎng)絡(luò)(1)實(shí)現(xiàn)有限時(shí)間同步。

圖1 Chen網(wǎng)絡(luò)同步誤差曲線(控制協(xié)議(5)作用下)Fig.1 Synchronization error curves of Chen networks(under the action of control protocol(5))

圖2 Chen網(wǎng)絡(luò)同步誤差曲線(控制協(xié)議(6)作用下)Fig.2 Synchronization error curves of Chen networks(under the action of control protocol(6))

實(shí)例2 考慮由5個(gè)Lü系統(tǒng)所構(gòu)成的復(fù)雜網(wǎng)絡(luò)(1)。其中非線性特性描述如下

取第5 個(gè)節(jié)點(diǎn)作為驅(qū)動(dòng)點(diǎn)，且‖K‖ =16.278 7［21］，D=diag{4，4，4，4，0}，c=17，內(nèi)部和外部耦合矩陣同上。則在控制協(xié)議(5)和協(xié)議(6)的作用下，網(wǎng)絡(luò)同步誤差曲線分別如圖3和圖4所示。由仿真圖形可知，大約在t=0.2 s后網(wǎng)絡(luò)同步誤差趨于零，網(wǎng)絡(luò)(1)實(shí)現(xiàn)有限時(shí)間同步。

圖3 Lü網(wǎng)絡(luò)同步誤差曲線(控制協(xié)議(5)作用下)Fig.3 Synchronization error curves of Lü networks(under the action of control protocol(5))

圖4 Lü網(wǎng)絡(luò)同步誤差曲線(控制協(xié)議(6)作用下)Fig.4 Synchronization error curves of Lü networks(under the action of control protocol(6))

在上述復(fù)雜網(wǎng)絡(luò)有限時(shí)間同步仿真研究過程中，控制增益矩陣D的取值決定網(wǎng)絡(luò)有限時(shí)間收斂的快速性，但同時(shí)也影響收斂過程中同步誤差的大小。如果控制增益矩陣D中的元素選取較大數(shù)值，則能得到快速的有限時(shí)間收斂的同步誤差曲線，但此時(shí)同步誤差振蕩幅度較大。所以需要選取合適的控制增益得到既快速又振蕩適度的收斂過程。

4 結(jié) 語

筆者針對具有線性耦合的復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)有限時(shí)間同步問題，提出非光滑連續(xù)控制協(xié)議，并基于有限時(shí)間穩(wěn)定性引理，給出了實(shí)現(xiàn)有限時(shí)間同步的充分條件。在復(fù)雜網(wǎng)絡(luò)同步過程中，網(wǎng)絡(luò)同步不僅受網(wǎng)絡(luò)拓?fù)浜徒Y(jié)點(diǎn)之間耦合影響，而且在控制協(xié)議中加入非線性函數(shù)使復(fù)雜網(wǎng)絡(luò)同步特性得到改善，通過仿真實(shí)例驗(yàn)證了所提方案的可行性和有效性。下一步將研究不確定復(fù)雜網(wǎng)絡(luò)的有限時(shí)間同步問題。

［1］BELYKH I，DI BERNARDO M，KURTHS J，et al.Evolving Dynamical Networks［J］.Physica D:Nonlinear Phenomena，2014，267(1):1-6.

［2］張志穎，馮秀琴，姚治海，等.運(yùn)動(dòng)光格玻色-愛因斯坦凝聚體的混沌同步［J］.吉林大學(xué)學(xué)報(bào):理學(xué)版，2012，50(4):779-784.ZHANG Zhiying，F(xiàn)ENG Xiuqin，YAO Zhihai，et al.Chaotic Synchronization of Bose-Einstein Condensed Body in Moving Optical Lattices［J］.Journal of Jilin University:Science Edition，2012，50(4):779-784.

［3］趙明，周濤，陳關(guān)榮，等.復(fù)雜網(wǎng)絡(luò)上動(dòng)力系統(tǒng)同步的研究進(jìn)展Ⅱ——如何提高網(wǎng)絡(luò)的同步能力［J］.物理學(xué)進(jìn)展，2008，28(1):23-31.ZHAO Ming，ZHOU Tao，CHEN Guanrong，et al.A Review on Synchronization of Dynamical Systems on Complex NetworksⅡ:How to Enhance the Network Synchronizability［J］.Progress in Physics，2008，28(1):23-31.

［4］姜玉秋.Lorenz混沌系統(tǒng)的線性同步控制［J］.吉林大學(xué)學(xué)報(bào):信息科學(xué)版，2011，29(6):571-575.JIANG Yuqiu.Linear Synchronization Control of Lorenz Chaos Systems［J］.Journal of Jilin University:Information Science Edition，2011，29(6):571-575.

［5］梅蓉.時(shí)滯三角型混沌系統(tǒng)的滑模自適應(yīng)同步控制方法［J］.吉林大學(xué)學(xué)報(bào):信息科學(xué)版，2013，31(1):18-24.MEI Rong.Sliding-Mode Adaptive Synchronization Control for Delayed Triangle Chaotic System ［J］.Journal of Jilin University:Information Science Edition，2013，31(1):18-24.

［6］LU Wenlian，CHEN Tianping.New Approach to Synchronization Analysis of Linearly Coupled Ordinary Differential Systems［J］.Physica D:Nonlinear Phenomena，2006，213(2):214-230.

［7］樊炳航，孫鶴旭，張華，等.網(wǎng)絡(luò)型耦合復(fù)動(dòng)力系統(tǒng)的同步動(dòng)力學(xué)［J］.復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)，2012，9(1):72-77.FAN Binghang，SUN Hexu，ZHANG Hua，et al.Synchronization Dynamics in Networked Coupled Complex Dynamical Systems［J］.Complex Systems and Complexity Science，2012，9(1):72-77.

［8］FENG Junliang，ZHAO Ming，LAI Choyheng.Synchronization Optimal Networks Obtained Using Local Structure Information［J］.Physical A，Statistical Mechanics and Its Applications，2012，391(21):5280-5281.

［9］LI Zhongkui，DUAN Zhisheng，CHEN Guanrong，et al.Consensus of Multi-Agent Systems and Synchronization of Complex Networks:A Unified Viewpoint［J］.IEEE Transactions on Circuits and Systems Ⅰ:Regular Papers，2010，57(1):213-224.

［10］YANG Huizhong，LI Sheng.Pinning Control of A Generalized Complex Dynamical Network Model［J］.Journal of Control Theory and Applications，2009，7(1):1-7.

［11］ZHANG Qingzhen，LI Zhongkui.Pinning Control of Complex Lur＇e Networks ［J］.Chinese Physics B，2009，18(6):2176-2181.

［12］QIN Jiahu，ZHENG Weixing，GAO Huijun.A Study of Synchronization of Complex Networks via Pinning Control［C］∥Proceeding of International Symposium on Circuits and Systems.Brazil:［s.n.］，2011:1596-1598.

［13］GUO Wanli.Pinning Complex Networks by a Single Controller on One Element of a Node ［J］.Journal of Computational Information Systems，2012，8(19):7865-7872.

［14］YU Wenwu，CHEN Guanrong，Lü Jinhu.On Pinning Synchronization of Complex Dynamical Networks［J］.Automatica，2009，45(2):429-432.

［15］WANG Weiping，LI Lixiang，PENG Haipeng.Adaptive Synchronization of Complex Dynamical Multi-Links Networks with Similar Nodes［J］.Mathematical Problems in Engineering，2013(3):1-12.

［16］WANG Long，F(xiàn)ENG Xiao.Finite-Time Consensus Problems for Networks of Dynamic Agents［J］.IEEE Transactions on Automatic Control，2010，55(4):950-955.

［17］SHANG Yilun.Finite-Time Consensus for Multi-Agent Systems with Fixed Topologies［J］.International Journal of Systems Science，2012，43(3):499-506.

［18］YANG Shaofu，CAO Jinde，LU Jianquan.A New Protocol for Finite-Time Consensus of Detail-Balanced Multi-Agent Networks［J］.Chaos:An Interdisciplinary Journal of Nonlinear Science，2012，22(4):043134.

［19］CORTéS J.Finite-Time Convergent Gradient Flows with Applications to Network Consensus［J］.Automatica，2006，42(11):1993-2000.

［20］于鏑，伍清河，王垚.非線性網(wǎng)絡(luò)有限時(shí)間分布式跟蹤控制［J］.控制與決策，2013，28(10):1491-1496.YU Di，WU Qinghe，WANG Yao.Finite Time Distributed Tracking Control of Nonlinear Networks［J］.Control and Decision，2013，28(10):1491-1496.

［21］梁義，王興元.基于低階矩陣最大特征值的復(fù)雜網(wǎng)絡(luò)牽制混沌同步［J］.物理學(xué)報(bào)，2012，61(3):532-539.LIANG Yi，WANG Xingyuan.Pinning Chaotic Synchronization in Complex Networks on Maximum Eigenvalue of Low Order Matrix［J］.Acta Physica Sinica，2012，61(3):532-539.