Dynamic epistemic algebra with post-conditions to reason about robot navigation

  • Authors:
  • Alexander Horn

  • Affiliations:
  • Oxford University Computing Laboratory, Oxford, UK

  • Venue:
  • WoLLIC'11 Proceedings of the 18th international conference on Logic, language, information and computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic epistemic algebra establishes Galois connections and quantales as a basis for reasoning about knowledge in multi-agent systems. To date, these algebraic-axiomatic methods have been restricted to a positive fragment of dynamic epistemic logic with communication events only. This paper proposes Boolean algebraic extensions which overcome these limitations by generalizing dynamic epistemic algebra to scenarios where events can change facts in form of post-conditions. As an application of the new algebraic treatment of post-conditions, we devise and solve a topological map-based robot navigation example for which current axiomatics are insufficient.