多自主體動態(tài)系統(tǒng)里二階共識的充分必要條件

楊召

摘 ?要：文章主要研究了多自主體動態(tài)系統(tǒng)里二階共識的一些充分必要條件，首先，進行了基本理論分析，二階動態(tài)系統(tǒng)的每個自主體是由位置和速度或者漸近速度描述的，給出一個充要條件是為了確保二階共識，發(fā)現(xiàn)相應(yīng)網(wǎng)絡(luò)的拉普拉斯矩陣的特征值的實部和虛部在達到共識發(fā)揮了關(guān)鍵性的作用?；谶@個結(jié)果，從有信息延遲的多自主體系統(tǒng)里我們獲取了一個二階共識算法，給出一個充要條件，說明包含一個有向生成樹的網(wǎng)絡(luò)構(gòu)型的多自主體系統(tǒng)里的二階共識能被獲得當且僅當時間延遲是小于某個評定值。最后，給出模擬性的例子驗證理論分析。

關(guān)鍵詞：二階共識;多自主體;生成樹網(wǎng)絡(luò);拉普拉斯矩陣

中圖分類號：TP11 文獻標志碼：A ? ? ? ? 文章編號：2095-2945（2020）02-0045-02

Abstract： This paper mainly studies some necessary and sufficient conditions for the second-order consensus in multi-agent dynamic systems. Firstly， the basic theoretical analysis is carried out. Each self-agent of the second-order dynamic system is described by position and velocity or asymptotic velocity. A necessary and sufficient condition is given in order to ensure the second-order consensus， and it is found that the real and imaginary parts of the eigenvalues of the Laplace matrix of the corresponding network play a key role in reaching the consensus. Based on this result， a second-order consensus algorithm is obtained from multi-agent systems with information delay， and a necessary and sufficient condition is given. It is shown that the second-order consensus in a multi-agent system with a network configuration of a directed spanning tree can be obtained if and only if the time delay is less than a certain value. Finally， a simulation example is given to verify the theoretical analysis.

Keywords： second-order consensus; multi-agent; spanning tree network; Laplace matrix

引言

在近幾年，多自主體動態(tài)系統(tǒng)的模型已越來越廣泛應(yīng)用在生物，社會和工程系統(tǒng)的學(xué)習(xí)，像動物群，高級網(wǎng)絡(luò)，機器組等等。研究者特別有興趣在多自主體動態(tài)系統(tǒng)里研究怎樣協(xié)調(diào)群行為和學(xué)習(xí)達到共識及其重要的作用。共識問題已經(jīng)引起很多關(guān)注，部分因為來自于代數(shù)圖論的工具已被成功引進，構(gòu)成通過和它們的鄰居分享信息而達到共識。已被證明帶有動態(tài)改變的構(gòu)型的網(wǎng)絡(luò)里共識能被達到當且僅當隨時間變化的網(wǎng)絡(luò)構(gòu)型包含了生成樹。

在關(guān)于共識問題的文章里，自主體通常被認為是由一階動力學(xué)所控制。同時，也可認為所有自主體由二階動力學(xué)控制的共識算法。本文考慮二階共識問題怎樣在由二階動力學(xué)控制的一階自動化的自主體達到共識。二階共識問題的研究可能導(dǎo)致更多現(xiàn)實的動力學(xué)系統(tǒng)被引用到多自主體系統(tǒng)的大概框架的每個自主體模型，它對工程網(wǎng)絡(luò)系統(tǒng)里合作控制策略的執(zhí)行有特別的意義。已被說明，對比一階共識問題，盡管網(wǎng)絡(luò)構(gòu)型有一個有向的生成樹，依然不能得到二階動力學(xué)的自主體的共識。盡管已得到達到二階共識的某些充分條件，它仍舊在一般條件驗證必要條件是一個難題。這篇文章的主要貢獻是獲得在包含有向生成樹的網(wǎng)絡(luò)里的二階共識的充要條件，我們發(fā)現(xiàn)在達到二階共識，網(wǎng)絡(luò)的拉普拉斯矩陣的特征值的實部和虛部起到了關(guān)鍵性的作用。

另一方面，在生物，物理，化學(xué)和電子系統(tǒng)里時間延遲無處不在，在生物和信息網(wǎng)絡(luò)里，由于自主體之間相互作用的緩慢致使時間延遲是不可避免的。從許多次的試驗中觀察到?jīng)]有考慮時間延遲的共識算法可能導(dǎo)致預(yù)料不到的不穩(wěn)定性。這篇論文考慮了延遲對二階共識的影響?；谶@一點，在有有向生成樹的延遲的多自主體系統(tǒng)的二階共識被獲得的充要條件是當且僅當時間延遲是少于某個評定值。

這篇論文的結(jié)構(gòu)如下：在第二部分，給出關(guān)于圖論和模型公式的一些預(yù)備知識。在第三部分，討論了在有向網(wǎng)絡(luò)和延遲有向網(wǎng)絡(luò)里的多自主體系統(tǒng)的二階共識算法。最后給出了總結(jié)。

參考文獻：

[1]張卓奎，陳慧嬋，劉三陽.廣義連續(xù)隨機非線性系統(tǒng)的狀態(tài)估計問題[J].西安電子科技大學(xué)學(xué)報，2001（05）：634-637.

[2]段納，解學(xué)軍，張嗣瀛.一類高階次隨機非線性系統(tǒng)的狀態(tài)反饋鎮(zhèn)定[J].控制與決策，2008（01）：60-64.

[3]閆紹新，陳兵，王渙青.一類隨機非線性系統(tǒng)的自適應(yīng)控制[J].渤海大學(xué)學(xué)報（自然科學(xué)版），2012（03）：239-247.

[4]孫國強，屠越，孫永輝，等.時變時滯電力系統(tǒng)魯棒穩(wěn)定性的改進型判據(jù)[J].電力系統(tǒng)自動化，2015（03）：59-62.

[5]張傳科.時滯電力系統(tǒng)的小擾動穩(wěn)定分析與負荷頻率控制[D].中南大學(xué)，2013.

[6]梁松，吳然超.二階差分方程在不動點和周期點的穩(wěn)定性[J].阜陽師范學(xué)院學(xué)報（自然科學(xué)版），2013（02）：1-4.