北大公开课-人工智能基础 45 经典与现实世界规划之规划问题

规划的简单定义：对于问题，给出一个达到目标状态的行动计划（行动的集合）

经典规划的情况

完全可知、初始状态固定、环境静态、动作及其结果确定、每次仅做一个动作（每一个动作仅一个后继节点）、单一智能体的情况（也就不存在博弈的情况）

问题求解智能体与规划智能体的区别

经典的规划语言 PDDL

定义规划的三个要素

初始状态

动作

目标状态

初始状态 C1货物再SFO，且C2货物在JFK，且 Pa飞机在SFO， 且 P2飞机在JFK，货物C1, 货物C2, 飞机P1, 飞机P2， 机场JFK，机场SFO

目标：使 C1货物在JFK，且C2货物在SFO

动作：装载货物……

对于目标状态的解答

在SFO，将货物C1装载上P1，P1飞机从SFO飞去JFK， 在JFK从飞机P1上卸货C1

……

错误动作： 从JFK飞去JFK

矛盾：飞机P1在JFK，且飞机P1不在JFK

用规划方案解决积木问题

PDDL语言描述积木问题的初始状态、动作，及目标状态