Probabilistic Situation Calculus

  • Authors:
  • Paulo Mateus;António Pacheco;Javier Pinto;Amílcar Sernadas;Cristina Sernadas

  • Affiliations:
  • Logic and Computation Group, CMA, Departamento de Matemática, 1ST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal E-mail: pmat@math.ist.utl.pt;Stochastic Processes Group, CMA, Departamento de Matemática, IST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal E-mail: apacheco@math.ist.utl.pt;Bell Labs, 600 Mountain Ave., New Jersey 07974, USA and P. Universidad Católica de Chile, Vicuña Mackenna 4860, Santiago, Chile E-mail: jpinto@research.bell-labs.com;Logic and Computation Group, CMA, Departamento de Matemática, 1ST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal E-mail: acs@math.ist.utl.pt;Logic and Computation Group, CMA, Departamento de Matemática, 1ST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal E-mail: css@math.ist.utl.pt

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we propose a Probabilistic Situation Calculus logical language to represent and reason with knowledge about dynamic worlds in which actions have uncertain effects. Uncertain effects are modeled by dividing an action into two subparts: a deterministic (agent produced) input and a probabilistic reaction (produced by nature). We assume that the probabilities of the reactions have known distributions.Our logical language is an extension to Situation Calculae in the style proposed by Raymond Reiter. There are three aspects to this work. First, we extend the language in order to accommodate the necessary distinctions (e.g., the separation of actions into inputs and reactions). Second, we develop the notion of Randomly Reactive Automata in order to specify the semantics of our Probabilistic Situation Calculus. Finally, we develop a reasoning system in MATHEMATICA capable of performing temporal projection in the Probabilistic Situation Calculus.