Dynamic logic for plan revision in intelligent agents

  • Authors:
  • M. Birna van Riemsdijk;Frank S. de Boer;John-Jules Ch. Meyer

  • Affiliations:
  • ICS, Utrecht University, The Netherlands;ICS, Utrecht University, The Netherlands;ICS, Utrecht University, The Netherlands

  • Venue:
  • CLIMA'04 Proceedings of the 5th international conference on Computational Logic in Multi-Agent Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a dynamic logic for a propositional version of the agent programming language 3APL. A 3APL agent has beliefs and a plan. The execution of a plan changes an agent's beliefs. Plans can be revised during execution. Due to these plan revision capabilities of 3APL agents, plans cannot be analyzed by structural induction as in for example standard propositional dynamic logic. We propose a dynamic logic that is tailored to handle the plan revision aspect of 3APL. For this logic, we give a sound and complete axiomatization.