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

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

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