部分顺序规划中的缺陷选择策略
人工智能
2008-02-03 v1
摘要
近期几项研究比较了 alternative flaw selection strategies for partial-order causal link (POCL) planning 的相对效率。我们综述了该文献，提出新的实验结果以概括早前工作并解释其中一些差异。在 particular，我们描述了由 Joslin 和 Pollack (1994) 开发并分析的最小成本缺陷修复 (LCFR) 策略，并与其他策略进行比较，包括 Gerevini 和 Schubert (1996) 的 ZLIFO 策略。LCFR 和 ZLIFO 对如何有效减少 POCL 规划中的搜索空间提出了非常不同且似乎相互冲突的主张。我们解决了这一冲突，认为 Gerevini 和 Schubert 所归因于其 ZLIFO 策略 LIFO 组件的许多好处，更可能归因于其他原因。我们表明，对于许多问题，一种结合最小成本缺陷选择与可分离威胁延迟的策略在减少搜索空间方面是有效的，并且不会产生过度的计算开销。虽然此类策略因此提供了一个良好的默认选项，但我们也表明某些领域特征可能降低其有效性。
引用
@article{arxiv.cs/9706101,
title = {Flaw Selection Strategies for Partial-Order Planning},
author = {M. E. Pollack and D. Joslin and M. Paolucci},
journal= {arXiv preprint arXiv:cs/9706101},
year = {2008}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article