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


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.


Action Theories; Event Calculus; Action and Causality

Full Text: PDF