在這個實(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)用提供了很大的便利。