基于交互式動態(tài)影響圖的通信模型研究.pdf

1、多Agent動態(tài)決策問題是人工智能領域研究的重點也是難點，在工業(yè)、交通和軍事等領域有著廣泛的應用前景。但是由于環(huán)境的不確定性、動態(tài)性和其他Agent行為的不確定性，使得求解多Agent決策問題面臨巨大的狀態(tài)空間和復雜的計算。交互式動態(tài)影響圖(I-DID)模型憑借其高效的圖形表達結構能更直觀地描述決策問題，并且通過對其他Agent進行顯式的建模來提高決策的質量，IDID成為解決多Agent決策問題的重要工具。
　　通信是Agent之

2、間一種最基本和最重要的交互活動。Agent之間可以通過通信實現(xiàn)信息的共享以減少對環(huán)境和其他Agent的不確定性。但是I-DID模型不具有建模通信的能力，降低了其描述問題的能力和限制了其應用領域。本文在I-DID模型的基礎上，建立了單階段通信模型和兩階段通信模型，主要工作有:
　　(1)介紹了交互式動態(tài)影響圖及其數(shù)學模型的基本知識。
　　(2)建立了單階段通信模型。在I-POMDP模型和I-DID模型的基礎上，將通信動作加入A

3、gent的動作集中，建立了單階段通信模型的數(shù)學表達形式和圖形表達形式，擴展了傳統(tǒng)的觀察函數(shù)。同時推導了其信度更新公式，并且分析了通信動作的選擇與通信代價之間的關系。
　　(3)建立了兩階段通信模型。將每一個時間片分為通信子階段和動作子階段，建立了兩階段通信模型的數(shù)學表達形式和圖形表達形式，同時推導了兩次信度更新過程的更新公式，并且分析了通信的代價對是否選擇通信動作的影響。
　　(4)將通信模型應用于實際的例子，并進行仿真求解