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

计划前提条件的近似最优监控

Approximately Optimal Monitoring of Plan Preconditions

University of Toronto(多伦多大学)

Craig Boutilier

摘要:

监控计划先决条件可以允许在先决条件失败时重新计划,通常远远早于计划中与先决条件相关的点。然而,监控通常是昂贵的,一些先决条件的失败对计划质量的影响非常小。我们制定了一个最佳的前提条件监测模型,使用部分可观察的马尔可夫决策过程,并描述了有效地解决这个模型的方法,虽然近似。具体而言,我们表明,单前提条件的监测问题一般是易处理的,和多个前提条件的监测政策可以有效地近似使用单前提条件的solutions。

英文摘要:

Monitoring plan preconditions can allow for replanning when a precondition fails, generally far in advance of the point in the plan where the precondition is relevant. However, monitoring is generally costly, and some precondition failures have a very small impact on plan quality. We formulate a model for optimal precondition monitoring, using partially-observable Markov decisions processes, and describe methods for solving this model efficitively, though approximately. Specifically, we show that the single-precondition monitoring problem is generally tractable, and the multiple-precondition monitoring policies can be efficitively approximated using single-precondition soultions.

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

↑