3. Planning via Forward Heuristic Search

在这个实验中,我们要实现一个基于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。然后给出一个实现goal的完全顺序的(linear)action序列。

这里我们将用到PDDL的一种,STRIPS作为描述语言。

注意,我们编写的planner是一个基于STRIPS的通用planner,不需要考虑具体的情形和数据。这很大程度的提高了程序的通用性,为整个AI的应用提供了很大的便利。

你可能感兴趣的:(3. Planning via Forward Heuristic Search)