FLECS：使用灵活承诺策略的规划
人工智能
2009-09-25 v1
摘要
有证据表明，最小承诺规划器能够高效处理涉及困难目标交互的规划问题。这一证据导致了延迟承诺是“最佳”规划策略的普遍信念。然而，我们最近发现证据表明，急切承诺规划器能够更高效地处理多种规划问题，特别是那些具有困难算子选择的问题。鉴于寻找普遍成功的规划策略是徒劳的，我们设计了一个规划器，可用于研究哪些领域和问题最适合哪些规划策略。在本文中，我们介绍了这种新的规划算法 FLECS，它针对规划步骤排序使用灵活承诺策略。它能够使用从延迟承诺到急切承诺的任何策略。延迟与急切算子排序承诺的结合，使 FLECS 能够利用显式使用模拟执行状态和对规划约束进行推理的优势。FLECS 可以在不同的领域和问题之间改变其承诺策略，也可以在单个规划问题的过程中改变。FLECS 对规划做出了新颖贡献，因为它显式地提供了在规划时使用何种承诺策略的选择。FLECS 提供了一个框架，用于研究从规划领域和问题到高效规划策略的映射。
引用
@article{arxiv.cs/9506101,
title = {FLECS: Planning with a Flexible Commitment Strategy},
author = {M. Veloso and P. Stone},
journal= {arXiv preprint arXiv:cs/9506101},
year = {2009}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article