多Agent分級動態聯盟合作機制

孫家民+史天予+王旭輝

摘要：Agent是具有一系列能力的智能體，但對于復雜問題的解決單個Agent仍表現出對問題解決的能力不足，因此多Agent系統中的多個Agent的協同合作成為解決問題的關鍵。本文提出了一種多Agent分級動態結盟合作模型，在黑板通信體系的基礎上，根據狀態動態選擇主Agent，由它完成對目標任務的分解，并根據個Agent的狀態能力信息實現本階段的聯盟成員的確定，在分解任務的基礎上確定順序執行解決或并行解決的最佳方案，最終實現在任務完成的各階段始終保持的最有力的合作協調能力，使任務的解決更加的有效。文中給出了實現合作的過程和動態聯盟的形成方式。

關鍵詞：多Agent系統；協同合作；動態結盟；任務分解

中圖分類號：TP393.06 文獻標識碼：A 文章編號：1007-9416（2017）01-0112-01

1 多Agent系統

1.1 多Agent系統概念

多Agent系統由一組在邏輯或物理位置上有規律或隨機分布的多個Agent組成，他們通過有效的通信系統進行資源共享，為完成共同的任務目標而成為一個有組織的群體。

1.2 組織結構

通常一個集中式或分布式的多個Agent便可組成一個簡單的Agent系統。而此種小型的多Agent系統也可以繼續采用集中或分布式再組成組織更大規模的Agent系統。根據組織結構可分為完全集中式、完全分布式、混合式三類。

結合幾種結構的優缺點，在集中式的結構中讓每一個Agent都具備管理Agent的能力，狀態能力最合適的成為管理Agent，而一旦該Agent出現崩潰或能力狀態出現狀況，其他有能力的可以接替其成為管理Agent，這即集成了集中保持內部信息的一致性，對系統的管理、控制較為容易的優點，又解決了其單一潰敗的致命缺點，較為適合我們所描述的動態聯盟的機制。如圖1所示。

1.3 合作策略

多Agent系統中多個Agent的合作可使系統總體性能得到提高，而合作帶來的不只有性能的提升，更多時候還伴隨著對任務解決的沖突、矛盾從而導致幾個Agent分任務甚至整個任務的失敗，因此為解決沖突，行為選擇時，各Agent需要獲取其他Agent的行為以避免矛盾的發生，而這些加大了通信量和時間的大量消耗，在此基礎上根據所有聯合行為對整體利益貢獻的好壞，選擇出自己的最優行為，但這也具有著很大的不確定性難以避免沖突的發生。所以通過信息共享動態生成的主Agent來完成對任務的分解、規劃、分配能簡單實現多個Agent的合作，有效的避免沖突的發生，又可以減少通信的損耗。

2 仿真實驗與結果分析

仿真實驗與結果分析我們選擇的仿真環境為Visual C++6.0，圖2所示是傳感器與目標的初始化狀態，圖3是在動態聯盟下主控Agent通過Agent間協作獲取的多個角度的圖像信息。

3 結語

動態聯盟合作機制采用集中式的動態管理Agent，簡化了由多Agent沖突協商帶來的復雜性，又消除了固定管理Agent帶來的單一崩潰即全盤皆崩潰的致命缺點，避免了浪費不必要的資源，簡化了Agent間沖突的協調，在任務完成的過程中根據變化進行管理Agent與聯盟的重新確定，保持對任務完成的最佳狀態。本文提出的動態聯盟合作機制為多Agent合作問題求解提供了合理的實現方法。

參考文獻

[1]馬巧云.基于度Agent系統的動態任務分配研究[D].武漢：華中科技大學，2006.

[2]楊斯博.基于自組織多Agent系統的智能控制與決策研究[D].天津：天津大學，2010.

[3]肖正，吳承榮，張世永.多Agent系統合作與協調機制研究綜述[J].計算機科學，2007，05：139-143.