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

1、智能規(guī)劃與規(guī)劃識(shí)別是人工智能(Artificial Intelligent)研究領(lǐng)域的一個(gè)重要分支。1995年Blum和Furst提出基于規(guī)劃圖的快速規(guī)劃方法——圖規(guī)劃(Graphplan)，使智能規(guī)劃領(lǐng)域的研究取得了革命性進(jìn)展?？蓜?chuàng)建/刪除對(duì)象圖規(guī)劃系統(tǒng)(CDOGP)是圖規(guī)劃框架下處理可創(chuàng)建/刪除對(duì)象規(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)域的一個(gè)成功范例，但是FF規(guī)劃系統(tǒng)無法處理操作創(chuàng)建對(duì)象或刪除對(duì)象的規(guī)劃問題，而這類問題在現(xiàn)實(shí)中大量存在。 本文采用前向狀態(tài)空間搜索的方法，解決了規(guī)劃領(lǐng)域中的對(duì)象集合動(dòng)態(tài)變化的規(guī)劃問題，提出了處理可創(chuàng)建/刪除對(duì)象規(guī)劃問題的方法——可創(chuàng)建/刪除對(duì)象的快速前向規(guī)劃(CDOFF)。

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