关于具有循环和噪声的计划
On Plans With Loops and Noise
摘要:
在一篇有影响力的论文中,Levesque提出了一个正式的规范,用于分析程序类计划的正确性,例如条件计划,迭代计划和基于知识的计划。他在情境演算中激发了一种逻辑特征,其中包括二元感知行为。虽然表征不会立即产生一个实用的算法,规范作为一个通用的骨架,探索合理的,易处理的片段的程序样计划的合成。越来越多地,经典的计划结构被应用于随机环境,如机器人应用。这就提出了一个问题,即正确性的规范应该是什么样的,因为Levesque的解释假设感知是精确的,行为是确定的。建立在推理程度的信念和噪音的情况演算理论,我们重新审视执行语义的广义计划。然后,规范用于分析示例计划的正确性。
英文摘要:
In an influential paper, Levesque proposed a formal specification for analysing the correctness of program-like plans, such as conditional plans, iterative plans, and knowledge-based plans. He motivated a logical characterisation within the situation calculus that included binary sensing actions. While the characterisation does not immediately yield a practical algorithm, the specification serves as a general skeleton to explore the synthesis of program-like plans for reasonable, tractable fragments. Increasingly, classical plan structures are being applied to stochastic environments such as robotics applications. This raises the question as to what the specification for correctness should look like, since Levesque's account makes the assumption that sensing is exact and actions are deterministic. Building on a situation calculus theory for reasoning about degrees of belief and noise, we revisit the execution semantics of generalised plans. The specification is then used to analyse the correctness of example plans.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。