基于延遲部分推理的快速前向規(guī)劃系統(tǒng).pdf

1、智能規(guī)劃是人工智能的重要研究領(lǐng)域之一。用啟發(fā)式搜索技術(shù)求解智能規(guī)劃問(wèn)題成為近年來(lái)的研究熱點(diǎn)。 “快速前向規(guī)劃系統(tǒng)”(FF)是啟發(fā)式搜索技術(shù)應(yīng)用于規(guī)劃領(lǐng)域的一個(gè)成功范例。FF通過(guò)忽略動(dòng)作的刪除效果，使用放松圖規(guī)劃(relaxedGraphplan)提供的啟發(fā)信息引導(dǎo)加強(qiáng)爬山算法(EnforcedHill-climbing)，在STRIPS規(guī)劃域中顯示出優(yōu)異的性能。在ADL域，F(xiàn)F使用IPP方法處理帶有條件效果的動(dòng)作。這樣的處理方法

2、導(dǎo)致放松圖規(guī)劃引導(dǎo)的加強(qiáng)爬山算法在ADL域求解時(shí)經(jīng)常失敗。本文指出，此問(wèn)題的原因在于放松圖規(guī)劃無(wú)法處理組件之間存在的誘導(dǎo)關(guān)系從而不能提供足夠的有用動(dòng)作。我們?cè)O(shè)計(jì)了DPR-NCEPGFF智能規(guī)劃系統(tǒng)，以解決發(fā)現(xiàn)的問(wèn)題。DPR-NCEPGFF采用一個(gè)我們稱之為在樸素的條件效果規(guī)劃圖上進(jìn)行延遲部分推理(DPR-NCEPG)的方法提取啟發(fā)信息。在此方法中，我們雖然考慮所有動(dòng)作的刪除效果，但是只計(jì)算動(dòng)作的組件之間限定范圍內(nèi)的誘導(dǎo)組件互斥關(guān)系。初步