arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9809013cs.AIcs.LO
收藏

情境演算中有噪声传感器和效应器的推理

Reasoning about Noisy Sensors and Effectors in the Situation Calculus

Fahiem Bacchus, Joseph Y. Halpern, Hector J. Levesque

摘要:

与一个不完全已知的世界交互的智能体需要能够推理其行为的影响,并且为了获得关于该世界的进一步信息,他们需要使用某种传感器。不幸的是,动作的效果和从传感器返回的信息都容易出错。为了应对这种不确定性,智能体可以保持对世界状态的概率信念。有了概率信念,智能体将能够量化其行动的各种结果的可能性,并能够更好地利用从其易出错的行动和传感器收集的信息。在本文中,我们提出了一个模型,在该模型中,我们可以推理代理的概率程度的信念和这些信念的变化方式,作为各种行动的执行。我们建立在一个一般的逻辑理论的行动开发的赖特和其他人,形式化的情况演算。我们提出了一个简单的公理化,捕捉代理的信念状态和这些信念的方式改变时,执行的行动。我们的模型显示了一些直观合理的属性。

英文摘要:

Agents interacting with an incompletely known world need to be able to reason about the effects of their actions, and to gain further information about that world they need to use sensors of some sort. Unfortunately, both the effects of actions and the information returned from sensors are subject to error. To cope with such uncertainties, the agent can maintain probabilistic beliefs about the state of the world. With probabilistic beliefs the agent will be able to quantify the likelihood of the various outcomes of its actions and is better able to utilize the information gathered from its error-prone actions and sensors. In this paper, we present a model in which we can reason about an agent's probabilistic degrees of belief and the manner in which these beliefs change as various actions are executed. We build on a general logical theory of action developed by Reiter and others, formalized in the situation calculus. We propose a simple axiomatization that captures an agent's state of belief and the manner in which these beliefs change when actions are executed. Our model displays a number of intuitively reasonable properties.

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

↑