FLECS：采用灵活承诺策略进行规划
FLECS: Planning with a Flexible Commitment Strategy
摘要：
有证据表明，最少承诺的规划者可以有效地处理涉及困难的目标相互作用的规划问题。这一证据使人们普遍认为，延迟承诺是“最好的”可能的规划战略。然而，我们最近发现的证据表明，急于承诺的规划者可以更有效地处理各种规划问题，特别是那些难以经营者的选择。我们放弃了寻找一个普遍成功的规划策略的徒劳，设计了一个规划器，可以用来研究哪些领域和问题最适合哪种规划策略。在这篇文章中，我们介绍了这种新的规划算法，FLECS，它使用了灵活的承诺策略方面的计划步骤订购。它能够使用从延迟承诺到渴望承诺的任何策略。延迟和渴望运营商订购承诺的组合允许FLECS利用明确使用模拟执行状态和推理规划约束的好处。FLECS可以在不同的问题和领域中改变其承诺策略，也可以在单个规划问题的过程中改变其承诺策略。FLECS代表了对计划的一个新贡献，因为它明确地提供了在计划时使用哪种承诺策略的选择。FLECS提供了一个框架来研究从规划域和问题到有效规划策略的映射。
英文摘要：
There has been evidence that least-commitment planners can efficiently handle planning problems that involve difficult goal interactions. This evidence has led to the common belief that delayed-commitment is the "best" possible planning strategy. However, we recently found evidence that eager-commitment planners can handle a variety of planning problems more efficiently, in particular those with difficult operator choices. Resigned to the futility of trying to find a universally successful planning strategy, we devised a planner that can be used to study which domains and problems are best for which planning strategies. In this article we introduce this new planning algorithm, FLECS, which uses a FLExible Commitment Strategy with respect to plan-step orderings. It is able to use any strategy from delayed-commitment to eager-commitment. The combination of delayed and eager operator-ordering commitments allows FLECS to take advantage of the benefits of explicitly using a simulated execution state and reasoning about planning constraints. FLECS can vary its commitment strategy across different problems and domains, and also during the course of a single planning problem. FLECS represents a novel contribution to planning in that it explicitly provides the choice of which commitment strategy to use while planning. FLECS provides a framework to investigate the mapping from planning domains and problems to efficient planning strategies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
