甚高频

VHPOP:多功能启发式偏序规划器。VHPOP是一个松散地基于UCPOP的部分订单因果链接(POCL)规划器。它借鉴了20世纪90年代初至中期在POCL规划缺陷选择策略方面的经验,并将其与领域独立规划领域的最新发展相结合,如基于距离的启发式和可达性分析。我们提出了一种适用于计划空间规划的加法启发式算法,并对其进行了修改,以考虑到计划中现有动作的可能重用。我们还提出了一套新的缺陷选择策略,并展示了这些策略如何帮助我们解决比以前由POCL规划人员可能解决的问题更多的问题。VHPOP还通过结合时间约束推理的标准技术来支持持续行动的计划。我们证明了用于提高经典POCL规划性能的启发式技术在具有持续行为的领域同样有效。其结果是一个通用的启发式POCL规划器与已建立的基于CSP的启发式状态空间规划器竞争。