arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9501102cs.AI
收藏

一种与区域无关的计划自适应算法

A Domain-Independent Algorithm for Plan Adaptation

S. Hanks, D. S. Weld

摘要:

转换计划、基于案例的计划和计划调试的范例都涉及一个称为计划适应的过程-修改或修复旧计划,以便解决新问题。在本文中,我们提供了一个域独立的算法计划适应,证明它是健全的,完整的,系统的,并比较它与其他适应算法在文献中。我们的方法是基于一个视图的规划作为搜索图的部分计划。生成式计划从图的根开始,并使用计划细化操作符从节点移动到节点。在适应性规划中,库计划(计划图中的任意节点)是搜索的起点,计划适应算法可以应用生成计划器可用的相同细化运算符,也可以从计划中撤回约束和步骤。我们的算法的完整性,确保自适应算法将最终搜索整个图形和它的系统性,确保它会这样做,而不会冗余地搜索图形的任何部分。

英文摘要:

The paradigms of transformational planning, case-based planning, and plan debugging all involve a process known as plan adaptation - modifying or repairing an old plan so it solves a new problem. In this paper we provide a domain-independent algorithm for plan adaptation, demonstrate that it is sound, complete, and systematic, and compare it to other adaptation algorithms in the literature. Our approach is based on a view of planning as searching a graph of partial plans. Generative planning starts at the graph's root and moves from node to node using plan-refinement operators. In planning by adaptation, a library plan - an arbitrary node in the plan graph - is the starting point for the search, and the plan-adaptation algorithm can apply both the same refinement operators available to a generative planner and can also retract constraints and steps from the plan. Our algorithm's completeness ensures that the adaptation algorithm will eventually search the entire graph and its systematicity ensures that it will do so without redundantly searching any parts of the graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑