可創(chuàng)建-刪除對象的快速前向規(guī)劃系統(tǒng)的研究與實現(xiàn).pdf

1、智能規(guī)劃與規(guī)劃識別是人工智能(Artificial Intelligent)研究領(lǐng)域的一個重要分支。1995年Blum和Furst提出基于規(guī)劃圖的快速規(guī)劃方法——圖規(guī)劃(Graphplan)，使智能規(guī)劃領(lǐng)域的研究取得了革命性進展?？蓜?chuàng)建/刪除對象圖規(guī)劃系統(tǒng)(CDOGP)是圖規(guī)劃框架下處理可創(chuàng)建/刪除對象規(guī)劃問題的規(guī)劃系統(tǒng)，解決了圖規(guī)劃所未解決的規(guī)劃問題之一，但是CDOGP沒有使用啟發(fā)式搜索的方法搜索有效規(guī)劃，有效規(guī)劃的提取速度有很大的提

2、升空間。快速前向規(guī)劃系統(tǒng)(Fast-Forward planning，F(xiàn)F)是2000年國際規(guī)劃競賽上出現(xiàn)的一款比較成功的規(guī)劃器，是啟發(fā)式搜索技術(shù)應(yīng)用于規(guī)劃領(lǐng)域的一個成功范例，但是FF規(guī)劃系統(tǒng)無法處理操作創(chuàng)建對象或刪除對象的規(guī)劃問題，而這類問題在現(xiàn)實中大量存在。 本文采用前向狀態(tài)空間搜索的方法，解決了規(guī)劃領(lǐng)域中的對象集合動態(tài)變化的規(guī)劃問題，提出了處理可創(chuàng)建/刪除對象規(guī)劃問題的方法——可創(chuàng)建/刪除對象的快速前向規(guī)劃(CDOFF)。

3、本文首次提出了對象元件的概念，并根據(jù)此定義對對象集合中的對象進行了分類，使現(xiàn)實領(lǐng)域中對象動態(tài)變化問題更易于被描述為CDOFF規(guī)劃器處理的規(guī)劃問題；提出了一種新的算法——對象元件命題化算法(OCP)，利用此算法可減少規(guī)劃過程中產(chǎn)生的節(jié)點數(shù)目，縮小狀態(tài)轉(zhuǎn)移時生成的規(guī)劃圖的規(guī)模，進而可節(jié)省大量的存儲空間；設(shè)計了新的啟發(fā)函數(shù)，已有的啟發(fā)函數(shù)在引導(dǎo)規(guī)劃進行時，大部分考慮的只是目標距離，本文基于目標距離和資源耗費兩個因素構(gòu)造了新的啟發(fā)式函數(shù)，新的啟