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

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

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