戴國忠 王懷龍（91655部隊(duì)北京100036）

時(shí)延約束下多智能體編隊(duì)的集結(jié)控制?

戴國忠 王懷龍
（91655部隊(duì)北京100036）

對時(shí)延影響下多智能體編隊(duì)的集結(jié)進(jìn)行了研究，提出了一種與模型相關(guān)的控制算法。同時(shí)，運(yùn)用Lyapunov穩(wěn)定性理論、代數(shù)圖論和矩陣分析等工具，證明了控制器的穩(wěn)定性。研究結(jié)果表明：多智能體編隊(duì)可以在時(shí)延約束的無向通信圖下，達(dá)到集結(jié)。最后，運(yùn)用三自由度（Three Degree of Freedom，3-DOF）的無人水下航行器（Unmanned Underwater Vehi?cles，UUV）進(jìn)行數(shù)值仿真，驗(yàn)證了控制算法的有效性。

多智能體編隊(duì)；集結(jié)；時(shí)延；UUV

ClassNumber TP242.6

1 引言

近年來，多智能體編隊(duì)的協(xié)同控制已成為國內(nèi)外的研究熱點(diǎn)。當(dāng)前，一些學(xué)者研究了理想通信條件下［1~3］多智能體編隊(duì)的集結(jié)控制，即所有智能體的廣義坐標(biāo)趨于相同，且廣義速度趨于零。然而，多智能體編隊(duì)的信息在傳輸過程中，不可避免地會存在時(shí)間延遲，如何利用滯后信息實(shí)現(xiàn)多個(gè)智能體的集結(jié)［4~7］是一個(gè)具有重要現(xiàn)實(shí)意義的課題。

針對存在時(shí)延的無向通信網(wǎng)絡(luò)，本文運(yùn)用Ly?apunov穩(wěn)定性理論、代數(shù)圖論和矩陣分析等工具，設(shè)計(jì)一個(gè)時(shí)延控制器，研究了多智能體編隊(duì)的集結(jié)控制，提出了一個(gè)判據(jù)，并運(yùn)用3-DOF的UUV進(jìn)行數(shù)值仿真實(shí)驗(yàn)，使得多個(gè)智能體實(shí)現(xiàn)集結(jié)目標(biāo)。

2 問題描述

考慮n個(gè)智能體，第i個(gè)的動力學(xué)模型可由拉格朗日方程［8~9］描述為

式中：qi?Rp為位置向量；qi?Rp為速度向量；Mi(qi)?Rp′p為對稱的慣性矩陣；Ci(qi，qi)?Rp′p為科氏力和向心力矩陣；gi(qi)?Rp為重力約束向量；τi?Rp為控制輸入。本文的控制目標(biāo)為：設(shè)計(jì)一個(gè)分布式控制器，使得隨著t?￥，qi(t)-qi(t)?0，qi(t)?0，i=1，2，…，n，即n個(gè)智能體實(shí)現(xiàn)了集結(jié)。

首先，提出如下與模型相關(guān)且?guī)в醒a(bǔ)償項(xiàng)的控制器

式中：Hi為待定的正定矩陣；aij30和bij30，i，j=1，2，…，n，分別表示智能體i和智能體j的位置信息及速度信息的交互關(guān)系，且aij>0（bij>0），如果智能體i和j可以進(jìn)行信息qk(t)（qk(t)）的交互，k=i，j，否則aij=0（bij=0）。本文研究的智能體之間的位置向量拓?fù)鋱DGA和速度向量拓?fù)鋱DGB都是無向的，即aij=aji，bij=bji，i，j=1，2，…，n。位置信息和速度信息的鄰接矩陣分別定義［10~11］為A=[aij]?Rn′n和B=[bij]?Rn′n。相應(yīng)地，Laplacian矩陣定義［12］為LA=[?Rn′n，

在實(shí)際應(yīng)用中，由于網(wǎng)絡(luò)擁塞和信道質(zhì)量的影響，信息在傳輸時(shí)，不可避免地存在時(shí)間延遲。因此，提出如下具有恒定時(shí)延的控制器

3 主要內(nèi)容

由式（4）和（5），可得誤差系統(tǒng)

式（6）改寫為

定理對系統(tǒng)（1），運(yùn)用控制器（3），如果GA和GB都是無向連接，且存在一個(gè)正定矩陣H，使得D<0，那么多個(gè)智能體實(shí)現(xiàn)了集結(jié)控制。其中：

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

進(jìn)一步地，結(jié)合式（9）和（10），可得

同時(shí)，由于通信圖GA和GB都是無向連接，則Laplacian LA和LB為半正定矩陣。因此，若存在一個(gè)正定矩陣H，使得D<0，那么v<0。也就是說，多智能體實(shí)現(xiàn)了集結(jié)。

證畢。

本文研究了多智能體編隊(duì)在恒定時(shí)延約束下，達(dá)到集結(jié)。由于拉格朗日系統(tǒng)的高度非線性等因素的影響，為了實(shí)現(xiàn)集結(jié)目標(biāo)，設(shè)計(jì)的控制器引入了兩個(gè)非線性補(bǔ)償項(xiàng)，控制器的結(jié)構(gòu)較為復(fù)雜。在下一步的研究中，如何對控制器進(jìn)行優(yōu)化以及考慮其他通信約束，如量化、丟包以及噪聲等，都將是一項(xiàng)非常具有挑戰(zhàn)性的課題。

4 數(shù)值仿真

通過6個(gè)3-DOF的UUV進(jìn)行數(shù)值仿真實(shí)驗(yàn)，證明控制算法的有效性。假定6個(gè)UUV具有相同的位置向量為qi=(qi1，qi2，qi3)T?R3，i=1，…，6。同時(shí)，假定6個(gè)UUV的位置和速度拓?fù)鋱D（GA和GB）是相同的，如圖1所示。

選取如下的UUV基本參數(shù)和初始狀態(tài)

質(zhì)量m=125，水動力系數(shù)Xú=-62，Yv=-62，Nr=-30，Xu=-48，Yv=-48，Nr=-80。同時(shí)，初始位置(qi1(0)，qi2(0)，qi3(0))= (10i，10i，10i)，初始速度(qi1(0)，qi2(0)，qi3(0))= ((i-1)+2，(i-1)+1，(i-1)+2)，i=1，…，6。

令r=2，基于Matlab軟件，通過線性矩陣不等式（LinearMatrix Inequality，LMI）工具箱，可得一個(gè)正定矩陣Hi=diag{50，55.2，50.7}。圖2~4描述了6個(gè)UUV的3個(gè)位置分量的誤差軌跡，可以看出：最終6個(gè)航行體的位置趨于相同。

相應(yīng)地，圖5~7為6個(gè)UUV的3個(gè)速度分量的變化軌跡，可以知道：最終6個(gè)航行體的速度趨于零。綜上所述，6個(gè)UUV實(shí)現(xiàn)了集結(jié)。

5 結(jié)語

本文實(shí)現(xiàn)了多智能體編隊(duì)在時(shí)延條件下的集結(jié)控制，提出一種與模型相關(guān)的右邊連續(xù)控制算法，不僅從理論上證明了一致性算法的有效性，而且通過Matlab軟件進(jìn)行數(shù)值仿真實(shí)驗(yàn)，驗(yàn)證了理論結(jié)果的正確性。在下一步的工作中，與模型無關(guān)的控制器或通信中的其他約束等都將是一個(gè)非常值得研究的方向。

［1］Wang H L.Flocking of networked uncertain Euler-La?grange systems on directed graphs［J］.Automatica，2013，49：2774-2779.

［2］Ren W.Distributed leaderless consensus algorithms for networked Euler-Lagrange systems［J］.International Jour?nalof Control，2009，82（11）：2137-2149.

［3］Ren W.Distributed attitude synchronization formultiple rigid bodies with Euler-Lagrange equations of motion［C］//Proceedings of the 46thIEEE Conference on Decision and Control，New Orleans，LA，USA，2007：2363-2368.

［4］Chopra N，Stipanovic D M，Spong MW.On synchroniza?tion and collision avoidance formechanical systems［C］// Proceedings of the American Control Conference，Westin Seattle Hotel，Seattle，Washington，USA，2008，：3713-3718.

［5］劉源，閔海波，王仕成，等.時(shí)延網(wǎng)絡(luò)中Euler-Lagrange系統(tǒng)的分布式自適應(yīng)協(xié)調(diào)控制［J］.自動化學(xué)報(bào)，2012，38（8）：1270-1279.

［6］Chung SJ，Ahsun U，Slotine JJE.Cooperative robotcon?trol and concurrent synchronization of lagrangian systems［J］.IEEE Transactions on robotic，2009，25（3）：686-700.

［7］Abdessameud A，Polushin IG，Tayebi A.Synchroniza?tion of lagrangian systems with irregular communication delays［J］.IEEE Transactions on Automatic Control，2014，59（1）：187-193.

［8］Wang H L，Wu X F，Chen Y，et al.Rendezvous for the Lagrange network systems via quantized data exchange［C］//Proceedings of the 28thChinese Control and Decision Conference，Yinchuan，2016：4863-4867.

［9］王懷龍，吳曉鋒，陳云，等.多拉格朗日航行體編隊(duì)在量化及噪聲下的集結(jié)［J］.華中科技大學(xué)學(xué)報(bào)（自然科學(xué)版），2016，44（8）：46-51.

［10］Mehyar M，Spanos D，Pongsajapan J，et al.Distributed averaging on asynchronous communication networks［C］//Proceedings of the 44thIEEE Conference on Deci?sion and Control，and the European Control Conference，Spain，2005：7446-7451.

［11］Lewis F L，Jagannathan S，Yesildirek A.Neuralnetwork control of robot manipulators and non-linear systems［M］.New York：Taylor&Francis，1998.

［12］吳澤偉.主-從Euler-Lagrange系統(tǒng)同步研究［D］.武漢：海軍工程大學(xué)，2013.

Rendezvous Control for TheM ulti-agent Form ation w ith Tim e Delay

DA IGuozhong W ANG Huailong
（No.91655 Troopsof PLA，Beijing 100036）

This paper investigates the rendezvous for themulti-agent formation with time delay.Amodel-dependent controlal?gorithm is presented.Meanwhile，the stability of controller is proved bymeans of the Lyapunov stability theory，algebraic graph the?ory，andmatrix.It is shown that the rendezvous is achieved in an undirected graph of time delay.At last，a numerical example for 3-DOFUUV verifies the effectivenessof the controlalgorithms.

multi-agent formation，rendezvous，time delay，UUV

TP242.6 DO I：10.3969/j.issn.1672-9730.2017.05.007

2016年11月27日，

2016年12月20日

戴國忠，男，高級工程師，研究方向：指揮自動化。王懷龍，男，博士，研究方向：復(fù)雜系統(tǒng)協(xié)同控制。