VHPOP：通用启发式偏序规划器
人工智能
2011-06-27 v1
摘要
VHPOP 是一个松散基于 UCPOP 的偏序因果链接（POCL）规划器。它汲取了 20 世纪 90 年代早中期在 POCL 规划缺陷选择策略方面获得的经验，并将其与领域无关规划领域的最新发展（如基于距离的启发式方法和可达性分析）相结合。我们提出了针对规划空间规划的加性启发式方法的适配，并对其进行了修改以考虑规划中现有动作的可能复用。我们还提出了一组大量新颖的缺陷选择策略，并展示了这些策略如何帮助我们比以前可能的 POCL 规划器解决更多的问题。VHPOP 还通过整合时序约束推理的标准技术来支持具有持续动作的规划。我们证明了用于提升经典 POCL 规划性能的相同启发式技术在具有持续动作的领域中同样有效。其结果是一个通用的启发式 POCL 规划器，可与成熟的基于 CSP 的和启发式状态空间规划器相竞争。
引用
@article{arxiv.1106.4868,
title = {VHPOP: Versatile Heuristic Partial Order Planner},
author = {R. G. Simmons and H. L. S. Younes},
journal= {arXiv preprint arXiv:1106.4868},
year = {2011}
}