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

计划外部事件

Planning with External Events

Carnegie Mellon University(卡内基梅隆大学)

Jim S. Blythe

摘要:

我描述了一个规划方法的不确定性域的外部事件的形式是不完全可预测的。事件由使能条件和发生概率表示。计划器是目标导向和反向链接的,但子目标是通过分析部分计划的成功概率来建议的,而不仅仅是计划中操作员的开放条件。部分计划表示为贝叶斯信念网,以计算其成功概率。由于计算一个计划的成功概率可能是非常昂贵的,我介绍了另外两种计算它的技术,一种是使用蒙特卡洛模拟来估计它,另一种是基于马尔可夫链表示,它使用有关描述域的谓词之间的依赖关系的知识。

英文摘要:

I describe a planning methodology for domains with uncertainty in the form of external events that are not completely predictable. The events are represented by enabling conditions and probabilities of occurrence. The planner is goal-directed and backward chaining, but the subgoals are suggested by analyzing the probability of success of the partial plan rather than being simply the open conditions of the operators in the plan. The partial plan is represented as a Bayesian belief net to compute its probability of success. Since calculating the probability of success of a plan can be very expensive I introduce two other techniques for computing it, one that uses Monte Carlo simulation to estimate it and one based on a Markov chain representation that uses knowledge about the dependencies between the predicates describing the domain.

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

↑