基于靈活圖規(guī)劃的規(guī)劃識(shí)別算法研究及其實(shí)現(xiàn).pdf

1、智能規(guī)劃與規(guī)劃識(shí)別是人工智能領(lǐng)域近年來發(fā)展起來的非常熱門的分支。智能規(guī)劃的任務(wù)是在給定初始條件下尋找一動(dòng)作序列，通過這一動(dòng)作序列的執(zhí)行使得世界狀態(tài)從初始態(tài)到達(dá)目標(biāo)狀態(tài)；而規(guī)劃識(shí)別是根據(jù)觀察到的agent的片斷的、瑣碎的動(dòng)作來推斷agent的目標(biāo)及它的規(guī)劃，從而預(yù)測(cè)agent未來的動(dòng)作序列。IanMiguel在2000年提出了靈活規(guī)劃器，它引入了一種稱為“軟”限制的方法，使得能處理經(jīng)典圖規(guī)劃不能處理的一些現(xiàn)實(shí)問題。另一方面，基于圖規(guī)劃方法

2、的識(shí)別方法也倍受關(guān)注，根據(jù)規(guī)劃圖的建立和搜索過程，2000年HongJun提出的目標(biāo)圖可以在圖規(guī)劃框架下解決規(guī)劃識(shí)別問題取得了很好的效果，由于它是根據(jù)規(guī)劃圖的思想建立的，因此目標(biāo)圖的識(shí)別方法與傳統(tǒng)的規(guī)劃識(shí)別方法有顯著不同，尤其是它無須規(guī)劃庫就可以識(shí)別出目標(biāo)的優(yōu)點(diǎn)。但由于目標(biāo)圖的識(shí)別方法是在經(jīng)典的圖規(guī)劃的理論基礎(chǔ)上，因而它也不具備識(shí)別出靈活規(guī)劃中具有“軟”限制動(dòng)作或目標(biāo)的能力。 本文旨在結(jié)合靈活規(guī)劃方法和目標(biāo)圖方法的基礎(chǔ)上，深入研

3、究在靈活規(guī)劃圖下的規(guī)劃識(shí)別方法。在靈活規(guī)劃框架下根據(jù)已觀察到的Agent動(dòng)作、初始條件和目標(biāo)條件建立靈活目標(biāo)圖，在靈活目標(biāo)圖的基礎(chǔ)上，首先用已觀察動(dòng)作的因果連接進(jìn)行剪枝，然后使用已觀察動(dòng)作的滿意度進(jìn)一步剪枝，這兩個(gè)方法的使用大大降低了靈活目標(biāo)圖的規(guī)模，同時(shí)限定了Agent可能采取的規(guī)劃的范圍。 本文考慮由于靈活規(guī)劃可以得到多個(gè)規(guī)劃解的特性，在剪枝后仍可能存在多個(gè)符合條件的規(guī)劃解，因此，我們的算法可以得到并存儲(chǔ)規(guī)劃解集合，并在得出