多主體環(huán)境下的行動選擇和意圖沖突研究.pdf

1、動態(tài)不確定環(huán)境下的多主體決策是人工智能研究中的一個關(guān)鍵問題,該決策問題可以歸結(jié)為高層的意圖生成和"意圖沖突"調(diào)解問題以及底層的行動選擇問題.該論文分析了當(dāng)前動態(tài)不確定環(huán)境下多主體推理決策和意圖沖突研究的現(xiàn)狀,指出了當(dāng)前研究的缺陷,為了適應(yīng)動態(tài)不確定環(huán)境所包含的行動的不確定性,觀察的不確定性以及環(huán)境的不可預(yù)測性,給出了一種新的多主體決策推理模型(MTICP),并在此模型上進(jìn)一步給出了模型的決策推理算法,意圖沖突描述機(jī)制,意圖生成機(jī)制以及意

2、圖沖突調(diào)解機(jī)制,并且與相關(guān)工作進(jìn)行了比較,分析說明了模型的合理性.MICIP模型的主要特點(diǎn)是將POMDP理論、規(guī)劃方法和BDI理論相結(jié)合,這樣做的好處是:1)系統(tǒng)依然保存了傳統(tǒng)規(guī)劃理論的一些特點(diǎn),比如means-end推理等;2)增加了POMDP中的量化分析手段,便于系統(tǒng)地分析合作和沖突問題;3)更加方便準(zhǔn)確的描述環(huán)境的動態(tài)不確定性,符合實際問題的需要.因為模型結(jié)合了POMDP和PRS的一些優(yōu)點(diǎn),POMDP可以更好的描述環(huán)境的動態(tài)不確定

3、性,而PRS中計劃的引入以及類似于PRS的規(guī)劃和子規(guī)劃的持續(xù)選擇和展開保證了推理的及時性,也能夠更加適應(yīng)環(huán)境的動態(tài)不確定性.4)模型中引入了通訊的概念,并對通訊和觀察作了詳細(xì)的討論,分析了不同條件下模型的復(fù)雜度問題.最后,論文討論了模型的系統(tǒng)實現(xiàn)框架,給出了具體的決策推理算法.由于四足機(jī)器狗比賽環(huán)境是一個研究動態(tài)不確定環(huán)境下多主體的行動選擇以及意圖沖突的典型平臺,作者又在該典型環(huán)境下設(shè)計了一個兩個機(jī)器狗的關(guān)于局部進(jìn)攻和防守合作的典型問題