arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.5069cs.AI
收藏

不完全领域模型下的鲁棒规划综合

Synthesizing Robust Plans under Incomplete Domain Models

Arizona State University(亚利桑那州立大学);Palo Alto Research Center(帕洛阿尔托研究中心)

Tuan Nguyen, Subbarao Kambhampati, Minh Do

摘要:

大多数当前的规划师假设完整的领域模型,并专注于生成正确的计划。不幸的是,领域建模是一项费力且容易出错的任务。虽然领域专家不能保证完整性,但他们通常能够通过提供关于领域模型的哪些部分可能不完整的注释来限制模型的不完整性。在这种情况下,目标应该是生成相对于域的任何已知不完整性而言是健壮的计划。在本文中,我们首先介绍的领域不完全性的知识表示的注释,并形式化的概念,计划的鲁棒性相对于一个不完整的领域模型。然后,我们提出了一种方法来编译的问题,找到稳健的计划,以符合概率规划问题。我们目前的实验结果与Probabilistic-FF,一个国家的最先进的规划,显示我们的方法的承诺。

英文摘要:

Most current planners assume complete domain models and focus on generating correct plans. Unfortunately, domain modeling is a laborious and error-prone task. While domain experts cannot guarantee completeness, often they are able to circumscribe the incompleteness of the model by providing annotations as to which parts of the domain model may be incomplete. In such cases, the goal should be to generate plans that are robust with respect to any known incompleteness of the domain. In this paper, we first introduce annotations expressing the knowledge of the domain incompleteness, and formalize the notion of plan robustness with respect to an incomplete domain model. We then propose an approach to compiling the problem of finding robust plans to the conformant probabilistic planning problem. We present experimental results with Probabilistic-FF, a state-of-the-art planner, showing the promise of our approach.

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

↑