欢迎使用Graphplan主页

计算机科学学院，宾夕法尼亚州匹兹堡卡内基梅隆大学15213-3891
人： Avrim Blum公司梅里克·福斯特，习专家约翰·朗福特

关于Graphplan
 图规划是一个通用规划器STRIPS型域，基于图形算法中使用的思想。给出一个问题陈述，Graphplan显式构造和注释紧凑称为计划图的结构，其中计划是一种“流”图中的真实值。此图具有有用的属性约束搜索的信息可以通过以下方式快速传播正在构建的图形。然后Graphplan利用这一点搜索计划中的信息。Graphplan是由Avrim Blum和Merrick Furst创建，随后许多不同领域的研究人员所做的扩展和改进世界各地的机构。
如何尝试
要试用Graphplan，请转到Graphplan主目录.此目录包含来源代码，对象代码DEC站和Sparcstation消防站、各种示例域和自述文件将其归档描述了如何运行Graphplan以及如何创建自己的域和问题。该程序允许您查看动画（单位X）它在做什么。例如，看一个简单TSP域。以下是动画看起来更有趣爆胎世界（fixit）领域（图形创建省略）。这是一个解释发生了什么.
出版物
 A.Blum和M.Furst，“快速规划通过规划图分析”[pdf格式],人造的情报, 90:281--300 (1997). 这是原始论文描述了使用的算法。

A.Blum和J.Langford，“概率Graphplan框架中的规划“，ECP’99会议记录。（c）Springer-Verlag公司. 描述如何将规划图结构用于概率规划。请参阅概率图平面第页。

相关工作
自从Graphplan最初创建以来，许多研究人员已经将这些想法推向各种令人兴奋的方向，包括：
  • 扩大这种规划风格的问题类别可以应用，
  • 减少运行时间（通过改进基本策略和代码本身），以及
  • 使用Graphplan作为其他搜索策略的预处理器。
特别是，请查看黑盒子（AT&T/华盛顿），独立发电商（U.Freiburg），STAN公司（U.Durham），以及感官图形计划（美国华盛顿州）规划师。另请参见约翰·朗福德的计划编制页面.

算法和复杂性| 计算机科学系|计算机科学学院

本页由Avrim Blum维护(avrim@cs.cmu.edu).上次修改日期：2001年6月