图规划

图规划（graph planning），管理学-管理科学与工程-管理系统工程-[管理系统规划与计划]-自动规划-图规划，利用图的方法来解决规划问题的规划方法。将规划问题转化成规划图，这个规划图在时间上满足规划存在的条件，然后进行规划解的提取，对已经生成的规划图实施一个向后的链式搜索，试图寻得所求的规划解的方法。图规划由A.L.布卢姆（A.L.Blum）和M.L.弗斯特（M.L.Furst）1995年首次提出。该方法按照STRIPS规则形成的规划问题翻译成了能用路径发现方法求解的规划图结构，采用图的方式来解决规划问题。其过程分为两个阶段。第一阶段是图扩展阶段。在这个阶段，图规划在线性时间内，从初始状态开始，把问题描述转化为一个按时间点分层的有向图，称为规划图。规划图由两类节点(命题节点和动作节点)和四类边(前提条件边、添加效果边、删除效果边、no-ops动作边)组成。规划图的奇数层是命题层，偶数层是动作层。规划图的第一层是命题层，表示初始状态的集合。第二层是动作层，表示所有前提条件在第一层中为真的动作集合。