AAAI Publications, Twenty-First International Joint Conference on Artificial Intelligence

Font Size: 
Reasoning with Knowledge, Action and Time in Dynamic and Uncertain Domains
Theodore Patkos, Dimitris Plexousakis

Last modified: 2009-06-25

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.

Full Text: PDF