祭坛

AltAlt系统是一个基于Graphplan和启发式状态空间搜索技术相结合的领域独立计划器。AltAlt的第一版参加了上一届国际规划竞赛(AIPS-2000)。虽然这个版本还没有完全调试,但相对于其他计划人员来说,它仍然处于平均水平。AltAlt最近得到了增强,相对于上次AIPS-2000规划竞赛中使用的测试套件,以及许多基准问题,它的性能非常健壮。AltAlt是一个混合规划器,它是在两个最先进的规划系统上实现的,STAN是一个Graphplan风格的规划器,HSP-r是一个启发式搜索规划器。基本上,altaltalt使用Graphplan的规划图数据结构来导出一系列非常有效的搜索启发式算法,然后用这些算法驱动一个启发式状态搜索规划器。AltAlt的新版本通过各种优化来降低启发式计算和状态搜索的成本。具体地说,我们使用部分构造的规划图来控制启发式计算的成本,并且使用规划图中的动作子集来限制回归搜索的分支因子。