经典规划扩展 经典规划虽然做了很多简化，但复杂性还是很高，在实际应 用中很难使用 新经典规划在这方面带来了可喜的进展，分别用图规划技 术、SAT技术、CSP技术等方法来解决经典规划问题 ~另一方面，现实不可避免的具有不确定性(uncertainty),因 为： ·信息不完全性：对世界的描述是不可能完全的 ·不可预测性：外部事件的发生是不可预测的 行动不确定性：有些行动效果本质上就是不确定，如投骰子 对不确定性的描述可以采用非确定性(Nondeterministic)方 法，也可以采用概率方法：对于环境观察可以是完全的，也 可以是部分的或者完全不可观察的 口卡回t·三4色，是分Q0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 经典规划扩展 ▶ 经典规划虽然做了很多简化，但复杂性还是很高，在实际应 用中很难使用 ▶ 新经典规划在这方面带来了可喜的进展，分别用图规划技 术、SAT 技术、CSP 技术等方法来解决经典规划问题 ▶ 另一方面，现实不可避免的具有不确定性 (uncertainty)，因 为: ▶ 信息不完全性: 对世界的描述是不可能完全的 ▶ 不可预测性: 外部事件的发生是不可预测的 ▶ 行动不确定性: 有些行动效果本质上就是不确定，如投骰子 ▶ 对不确定性的描述可以采用非确定性 (Nondeterministic) 方 法，也可以采用概率方法; 对于环境观察可以是完全的，也 可以是部分的或者完全不可观察的