基于多Agent的概率規(guī)劃圖研究.pdf

1、智能規(guī)劃是人工智能領域里一個重要的研究內(nèi)容。經(jīng)典的規(guī)劃問題假設世界的信息是完全可知的，并且動作的執(zhí)行效果是確定的，這使得經(jīng)典的規(guī)劃問題只能求解規(guī)模較小的模型規(guī)劃問題。為了求解現(xiàn)實問題，近年來，對不完全信息和不確定效果的規(guī)劃問題的研究已經(jīng)逐漸深入。概率規(guī)劃器由于能夠較準確地對不確定信息進行定量描述，已經(jīng)得到人們的高度重視。Blum和Furst提出了圖規(guī)劃框架下的概率規(guī)劃算法——ProbabilisticGraphplan(PGP)。

2、 多Agent環(huán)境中，各個Agent協(xié)調(diào)合作共同解決用戶的問題。這種合作的存在是由于問題涉及的領域太廣，單個Agent無法完成，或者問題要求具有不同知識或功能的Agent為最終解決問題服務。Agent間是通過通信來實現(xiàn)合作求解問題、解決沖突、達成一致的。一個Agent也許還要和其他Agent進行交互以滿足其自身計劃安排，可以通過協(xié)商或者對問題招標、委托任務實現(xiàn)交互?；贏gent的體系結構具有模塊化、魯棒性、分布性和其他一些分布式系統(tǒng)