孟亞偉

(重慶師范大學(xué)數(shù)學(xué)學(xué)院，重慶401331)

0 引言

近年來，由于多智能體系統(tǒng)具有靈活性、魯棒性和可擴展性，多智能體系統(tǒng)引起了專家學(xué)者廣泛的關(guān)注，并已應(yīng)用于多智能體編隊控制［1］、傳感器網(wǎng)絡(luò)［2］等領(lǐng)域.“一致性”表示多個智能體狀態(tài)達成一致，而這個達成一致依賴于所有智能體的狀態(tài).一致性是多智能體系統(tǒng)研究的一個重要研究部分.

多智能體系統(tǒng)離散時間一致性的研究目前結(jié)果不多.Vicsek等［3］提出了一種離散時間分布式模型，證明了該模型在群體密度足夠大且噪聲較小的情況下可以使多智能體達到一致.文獻［4］中研究了一階離散狀態(tài)多智能體系統(tǒng)的一致性問題，得出了每個單智能體的狀態(tài)趨于一致需要滿足的必要或充分條件.Olfati等［5］提出并解決了一階多智能體系統(tǒng)的一致性問題，并且研究了具有時滯的條件下一致性.文獻［6］研究了一階離散多智能體系統(tǒng)的一致性，給出了系統(tǒng)達到一致的矩陣不等式.文獻［7］研究了在固定拓撲網(wǎng)絡(luò)中一類多智能體系統(tǒng)的一致;文獻［8］研究了在文獻［7］中的控制下的系統(tǒng)在離散時間的一致性.

現(xiàn)實中大多工作關(guān)注多智能體系統(tǒng)無領(lǐng)導(dǎo)者或沒有考慮時滯因素，在文獻［8］中的控制協(xié)議基礎(chǔ)上添加了時滯，本文針對具有領(lǐng)導(dǎo)者的二階多智能體系統(tǒng)，研究了系統(tǒng)在離散時間一致性協(xié)議控制下的一致性.利用離散系統(tǒng)的穩(wěn)定性理論分析系統(tǒng)的一致性，得到矩陣不等式，使得研究的系統(tǒng)達到一致性.

1 模型描述及預(yù)備知識

考慮n+1個智能體，其中智能體r被稱之為領(lǐng)導(dǎo)者，其余的智能體作為跟隨者跟隨領(lǐng)導(dǎo)者運動即每個跟隨者的行為都受領(lǐng)導(dǎo)者的狀態(tài)影響，智能體可以描述為1，2，…，n.領(lǐng)導(dǎo)者是獨立的，其它的智能體之間有一定的聯(lián)系，位置和速度的變換相互影響.假設(shè)每個智能體都是有向圖G的一個節(jié)點.因此可以用圖G來描述智能體之間的信息交互關(guān)系.有向圖G=(V，E，A)由一個有限結(jié)點集合 V={1，2，…，n}，一個有向邊的集合和E?V×V權(quán)重矩陣A所構(gòu)成.eij=(i，j)∈E叫做邊，i稱為邊的起點，j稱為邊的終點，邊的方向從i指向j，連接權(quán)值矩陣為 A= ［aij］，對于 ?i∈ I，aii=0，當(dāng) i≠ j，aij= eij＞ 0.D = diag{deg(1)，deg(2)，…，deg(n)}，D稱為G的度矩陣.

對于二階離散時間的多智能體一致性系統(tǒng)可表示為

其中k=1，2，…，n，xi(k)表示第i個智能體在時刻k的位置;vi(t)表示是第i個智能體在時刻k的速度;ui表示系統(tǒng)的控制輸入.

對于領(lǐng)導(dǎo)者的動力系統(tǒng)為

智能體之間的系統(tǒng)控制可以描述為

式中:α ＞ 0，β ＞ 0，0≤ τ(t)≤ τ，τ是一個非負的常數(shù).τ(t)是時變時延，智能體與領(lǐng)導(dǎo)者之間的連接元素ci(i∈I)，ci=air(i∈I).如果智能體與領(lǐng)導(dǎo)者沒有獲得相關(guān)信息，那么，ci=0若智能體與領(lǐng)導(dǎo)者之間有信息的傳遞則ci＞0.

定義 假定帶有領(lǐng)導(dǎo)者的多智能體系統(tǒng)，對于智能體的狀態(tài) xi，vi，當(dāng)，則多智能體系統(tǒng)達到一致.

2 主要結(jié)果

對于在控制(2)下的多智能體系統(tǒng)(1)可以重寫為

在固定拓撲網(wǎng)絡(luò)中，系統(tǒng)(1)在控制(3)的情況下，

定理1 多智能體系統(tǒng)(1)達到一致的充分條件是對于矩陣

式中，

證明構(gòu)造Lyapuouov函數(shù)

其中V1(t)=eT(t)Pe(t)

定義差分方程

其中 e［k］=y［k］－ y［k － 1］

則有

上式可以變換為

將式(9)和(10)加入式(8)中得到

當(dāng)系統(tǒng)(1)滿足矩陣不等式(6)，(7)時，V是正定的，ΔV是負定的，根據(jù)Lyapunov穩(wěn)定性定理，系統(tǒng)(1)是漸近穩(wěn)定的，多智能體系統(tǒng)(1)達到一致.

3 結(jié)論

本文主要運用矩陣不等式得到具有時滯和領(lǐng)導(dǎo)者的二階離散多智能體系統(tǒng)(1)最終達到一致的充分條件，得到的結(jié)果有待于進一步簡化，系統(tǒng)考慮的時滯是相同的，對于當(dāng)系統(tǒng)中每個智能體所考慮不同時滯的研究還需要進一步研究.

［1］俞輝，王勇驥，程磊.穩(wěn)定的有領(lǐng)航者的多移動agengt群集運動控制［J］.華中科技大學(xué)學(xué)報:自然科學(xué)版，2005，33(8):56－58.

［2］StankovicSS，Stankovic M S，Stipanovic DM.Consensus based over Lapping Decentralized Estimation with Missing Observations and Communication Faults［C］.Proceedings of the World Congress and The International Federation of Automatic Control，Seoul:Springer，2008:9338 － 934.

［3］Vicsek T，，Czirok A，Schochet O.Novel Type of Phase Transitions in a System of Self － Driven Particles［J］.Phys.Rev.Lett.，1995，75:1226 －1229.

［4］Moreau L.Stability of Multi－Agent Systemswith Time Dependent Communication Links［J］.IEEE Transactions on Automatic Control，2005，50(2):169 －182.

［5］楊亞橋，吳曉峰，林茜.多智能體離散時間一致性跟蹤研究［J］.華中科技大學(xué)學(xué)報:自然科學(xué)版，2011，39(10):69 －72.

［6］Jadbabaie，A，Lin，J，Morse S.A.Cooedination of Groups of Mobile Agents Using Nearest ighborrules［J］.IEEE Transactions on Automatic Control，2003，48(6):988 －1001.

［7］W.Yu，G.Chen，M.Cao，etc.Second－order Consensus for Multi－Agent Systems with Directed Topologies and Nonlinear Dynamics［J］.IEEE Trans.SystMan Cybern.Part B，2010，40(3):881－891.

［8］DongmeiXie，ShaokunWang.Consensus of Second － Order Discrete－Time Multi－ Agent Systems with Fixed Topology［J］.Journal of Mathematical Analysis and Applications，2012(387):8－16.