Reasoning with knowledge, action and time in dynamic and uncertain domains

  • Authors:
  • Theodore Patkos;Dimitris Plexousakis

  • Affiliations:
  • Institute of Computer Science, Foundation for Research and Technology Hellas;Institute of Computer Science, Foundation for Research and Technology Hellas

  • Venue:
  • IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new framework for reasoning about knowledge, action and time for domains that include actions with non-deterministic and context-dependent effects. The axiomatization is based on the Event Calculus and combines the expressiveness of possible worlds semantics with the efficiency of approaches that dispense the use of the accessibility relation. The framework is proved logically sound and, when restricted to deterministic domains, is also logically complete. To prove correctness of the approach, we construct a knowledge theory based on a branching version of the Event Calculus and study their correlation.