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

Epsilon安全规划

Epsilon-Safe Planning

Honeywell Technology Center(霍尼韦尔技术中心)

Robert P. Goldman, Mark S. Boddy

摘要:

我们介绍了一种高层次的条件规划,我们称之为ε-安全规划的方法。这种概率方法要求我们计划满足某些特定目标,对于某些用户提供的目标,成功的概率至少为1- 1/2。我们描述了几种算法的基础上的条件规划ε安全规划。我们讨论的两个条件规划者是Peot和Smith的非线性条件规划者CNLP和我们自己的线性条件规划者PLINTH。我们提出了一个简单的扩展条件规划,计算必要的概率是简单的,采用一个常见的,但可能过于强大的独立性假设。我们还讨论了第二种方法,ε安全规划放松这种独立性假设,涉及的概率依赖模型的增量建设结合建设的计划图。

英文摘要:

We introduce an approach to high-level conditional planning we call epsilon-safe planning. This probabilistic approach commits us to planning to meet some specified goal with a probability of success of at least 1-epsilon for some user-supplied epsilon. We describe several algorithms for epsilon-safe planning based on conditional planners. The two conditional planners we discuss are Peot and Smith's nonlinear conditional planner, CNLP, and our own linear conditional planner, PLINTH. We present a straightforward extension to conditional planners for which computing the necessary probabilities is simple, employing a commonly-made but perhaps overly-strong independence assumption. We also discuss a second approach to epsilon-safe planning which relaxes this independence assumption, involving the incremental construction of a probability dependence model in conjunction with the construction of the plan graph.

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

↑