3. Planning via Forward Heuristic Search

在這個實(shí)驗(yàn)中,我們要實(shí)現(xiàn)一個基于forward exploration of state space 的heuristic search planner。

回顧:
Exploration 有兩種:forward;backward
searching space 有3種:state(linear plan), plan(non-linear plan),set/graph(parallel plan)

planner 將接受以PDDL形式的description of the planning problem。然后給出一個實(shí)現(xiàn)goal的完全順序的(linear)action序列。

這里我們將用到PDDL的一種,STRIPS作為描述語言。

注意,我們編寫的planner是一個基于STRIPS的通用planner,不需要考慮具體的情形和數(shù)據(jù)。這很大程度的提高了程序的通用性,為整個AI的應(yīng)用提供了很大的便利。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • (一) 夜推推搡搡 我腳步踉蹌 無處躲藏 變成了黑夜的臉龐 (二) 童年的笑聲 藏在蝴蝶的翅尖 抖一抖 落下一地的...
    妮妮雅閱讀 114評論 3 0
  • 上海的九月份又下起了雨,是個臺風(fēng)肆虐的季節(jié),陰雨不斷,我想起了家鄉(xiāng)沈陽,不可想象那里也會有這樣的一場雨,雨若是要下...
    蒼羽紗閱讀 369評論 0 0
  • #第二天# 第三天行程 第四天行程#
    明天你好Melody閱讀 222評論 0 0

友情鏈接更多精彩內(nèi)容