第七章规划系统要点分析.pptVIP

高级人工智能 第七章 自动规划 假定目标为ON(B，C)∧ON(A，B)。从初始状态描述开始正向操作，只有unstack(C,A)和pickup(B)两个动作可以应用F规则。下图所示给出这个问题的全部状态空间，并用粗线指出了从初始状态(用S0标记)到目标状态(用G标记)的解答路径。与习惯的状态空间图画法不同的是，这个状态空间图显出问题的对称性，而没有把初始节点S0放在图的顶点上。此外，要注意到本例中的每条规则都有一条逆规则。沿着粗线所示的支路，从初始状态开始，正向地依次读出连接弧线上的F规则，我们就得到一个能够达到目标状态的动作序列于下： ｛unstack(C,A),putdown(C),pickup(B)， stack(B,C),pickup(A),stack(A,B)｝ 就把这个动作序列叫做达到这个积木世界机器人问题目标的规划。 高级人工智能 第七章 自动规划 高级人工智能 第七章 自动规划 7.3.2 STRIPS系统规划 　　STRIPS(STanford Research Institute Problem Solver)，即斯坦福研究所问题求解系统，是从被求解的问题中引出一般性结论而产生规划的。我们先从系统的组成讲起，然后再讨论系统的规划。 　　1.STRIPS系统的