基于多智能體的編隊控制一致性研究

《基于多智能體的編隊控制一致性研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、基于多智能體的編隊控制一致性研究摘要：？？固定拓?fù)浣Y(jié)構(gòu)下多智能體有向網(wǎng)絡(luò)編隊控制問題進(jìn)行了研宄，考慮到智能體之間通信過程中存在時延的問題，提出了一致性協(xié)議并證明了使多智能體網(wǎng)絡(luò)在固定拓?fù)浣Y(jié)構(gòu)下取得全局漸進(jìn)一致的充耍條件，給出了最大固定延時時間的緊湊上界，最后將信息一致性思想應(yīng)用于多智能體的編隊控制。仿真結(jié)果表明，基于一致性協(xié)議的方法可成功應(yīng)用于多智能體編隊控制，取得了理想的效果。關(guān)鍵詞：多智能體系統(tǒng)；編隊控制；一致性1概述多智能體系統(tǒng)是人工智能技術(shù)和計算機技術(shù)結(jié)合組成的智能系統(tǒng)，它在許多領(lǐng)域應(yīng)用廣泛，尤其多智能體的編隊控制問題更是為生活屮的很多實際問題找到了解決策略，例如在機器魚水球比

2、賽中，兩條或者多條色之間要通過信息傳遞、定位球和球門的位置等把球頂入對方的球門之中。在這一比賽中我們發(fā)現(xiàn)即使其中的一條或者某幾條魚不能正常工作，也不會影響其他幾條魚的正常工作，這就充分說明了多智能體系統(tǒng)抗干擾性強的特點；機器人足球比賽也是近幾年來多智能體系統(tǒng)的一個典型應(yīng)用，在比賽過程中機器人之間要進(jìn)行角色的分類，不同的角色承擔(dān)不同的任務(wù)，這就為研究多智能體系統(tǒng)的相關(guān)問題指明了方向。對多智能體系統(tǒng)可控性的研宄轉(zhuǎn)化成處理多智能體系統(tǒng)編隊問題是一個非常有效的方法，其實質(zhì)是將編隊控制問題轉(zhuǎn)化成固定拓?fù)錀l件下的經(jīng)典可控性問題。Vicsek等人從統(tǒng)計力學(xué)的角度提出了Vicsek模型［1］，Jadb

3、abaie等人采用分散控制的思想建立了一個勢場函數(shù)的模型等［2］,這些模型的建立推動了多智能體系統(tǒng)向全方位發(fā)展。目前對多智能體系統(tǒng)的一致性和可控性的研究，也取得了一些顯著的成果：Ren對于在時連續(xù)系統(tǒng)屮有限時間狀態(tài)協(xié)議問題，提出了解決有限的時間平均協(xié)議問題的充分條件［3］;Moreau對于單一領(lǐng)導(dǎo)者，在固定拓?fù)涞那闆r下，將可控性與圖理論的有關(guān)知識結(jié)合到了一起，獲得了系統(tǒng)可控的代數(shù)充分及必要條件［4］;對于固定拓?fù)涞那闆r，利用圖形理論的描述，Tian等人提出了多智能體系統(tǒng)在單個領(lǐng)航者和多個領(lǐng)航者情況下可控的充分和必要條件［5］;對于通信存在時滯的情況下討論了多智能體的可控性問題，Olfa

4、ti等人給出了系統(tǒng)可控的充要條件［6］;Liti等人對于系統(tǒng)的一致性問題進(jìn)行了詳細(xì)的分析，在對系統(tǒng)的拓?fù)鋱D分析的基礎(chǔ)上提出了系統(tǒng)解決一致性問題的充要條件［7］;Arrichiello等人研究了網(wǎng)絡(luò)機器人的故障檢測和處理問題［8］。多智能體可控性問題的分析大多是在一階系統(tǒng)屮進(jìn)行的，在二階系統(tǒng)的研宄還不夠完善，并且雖然對于一致性的研宄己經(jīng)趨于成熟，但是可控性問題和一致性問題大多是單獨進(jìn)行研究的，它們之間究竟有什么樣的聯(lián)系卻很少提到，若將這些聯(lián)系運用到生產(chǎn)生活中，應(yīng)該能帶來更大的優(yōu)勢，解決現(xiàn)在看起來很難處理的問題。2編隊控制算法在多智能體系統(tǒng)中，每個智能體可以被認(rèn)為是圖中的一個節(jié)點，并且兩個

5、智能體之間的信息流可以被看作圖中節(jié)點間的一條有向路徑。因此在一個多智能體系統(tǒng)中的相互連接拓?fù)淇梢杂靡粋€圖G=(V,E,A)來描述。設(shè)由n個智能體構(gòu)成的網(wǎng)絡(luò)具有一個固定連接拓?fù)銰=(V，E，A)存在一個全局可達(dá)點，其帶有通信延時的多智能體系統(tǒng)由二階積分建模：圖4Y軸位移的仿真結(jié)果將X/Y軸位移輸出到workspace如圖5。XY軸的位移仿真結(jié)果如圖6。4結(jié)束語文章研宄了由二階積分建模的有向拓?fù)浣Y(jié)構(gòu)的多智能體系統(tǒng)，我們將一個簡單的一致性協(xié)議運用于帶有時延的多智能體系統(tǒng)中。運用頻域分析和矩陣?yán)碚?，可以得到，在一個具有一個全局可達(dá)點的固定有向的拓?fù)鋱D中，當(dāng)延遲時間小于臨界值(它是拉普拉斯矩陣特

6、征值的函數(shù))時系統(tǒng)漸近收斂于一致性。我們運用一致性協(xié)議到具有通信延遲的多智能體系統(tǒng)編隊控制屮，智能體可以漸進(jìn)得到平面內(nèi)預(yù)先描述的幾何編隊隊形，并且智能體漸進(jìn)收斂到預(yù)設(shè)的速度。參考文獻(xiàn)[1]Vicsck,T.,Czirok,A.,Jacob,E.B.,Cohen,I.&Schochet,0.Noveltypeofphasetransitionsinasystemofself-drivenparticles.Phys.Rev.Lett.1995,75:1226-1229.[2]Jadbabaie,A.，Lin,J.&Morse,A.S.Coordinationofgroupsofmobil

7、eautonomousagentsusingnearestneighborrules.IEEETrans.Autom.Control,2003,48(6):988-1001.[1]Ren,W.Consensusbasedformationcontrolstrategiesformulti-vehiclesystems.ProceedingoftheAmericanControlConference,Minneapolis,MN，2006，423