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

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

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