AI Rookies

Planning Graph — 规划图

事实

一种分层表示动作与状态可达性的规划结构。

人话

规划图像下围棋算路:哪些棋能连,哪些会互堵,先摊成一层层棋谱。

用于自动规划和启发式搜索,更快找到可行动作序列。

相关概念

Planning
规划图是自动规划里展开动作与状态的结构。

STRIPS
规划图常用 STRIPS 的前提和效果来建层。

Heuristic Search
松弛规划图可为启发式搜索估算目标距离。

PDDL
PDDL 常描述规划图要处理的规划任务。