第 11 章 自动规划 (Automated Planning)

      +
      本章主旨

      本章是 AIMA 4e 的"自动规划"——STRIPS / 分层 / 时序。理解后才能掌握 AI 各子领域。

      一、核心概念

      本章围绕 3 个核心概念展开:

      概念 定义 + 重要性 实现提示

      STRIPS

      动作表示

      §11.2-11.3

      前向 / 后向搜索

      状态空间规划

      §11.4

      分层任务网络

      HTN

      §11.5

      二、本章要点

      • 经典规划(classical planning)定义为在一个离散的、确定性的、静态的、完全可观测的环

      • 在状态 s 中执行适用动作 a 的结果被定义为状态 s',状态 s' 的形成方式是从 s 出发,移除

      • 指的是满足货物 C1 位于 SFO 而货物 C2 不位于此地,

      学习建议
      • AIMA 4e 是 AI 标准教材——每章配套习题巩固理解。

      • 实现关键算法(搜索 / CSP / 逻辑 / 概率 / 学习)才能真正掌握。

      • 与机器学习 / 深度学习课程结合;现代 LLM / Diffusion 改变 AI 格局。

      三、关键图表

      视觉图表

      图 {ch_num}-1
      Figure 1. 图 {ch_num}-1:{zh}总览

      四、思维导图

      mindmap
        root((第 {ch_num} 章 {zh}))
          STRIPS
          前向 / 后向搜
          分层任务网络

      五、重点与易错点

      • STRIPS / 分层 / 时序。

      • 配套习题:原书第 {ch_num} 章末尾。

      • 实现建议:用 Python / AIMA 代码库 (aima.cs.berkeley.edu) 实践关键算法。

      • 跨章衔接:第 10 章上下文;AI 各子领域互为基础。