Action representation and partially observable planning using epistemic logic

Andreas Herzig (1, 2) , Jérôme Lang (3, 2) , Pierre Marquis (4)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique
3 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
4 CRIL - Centre de Recherche en Informatique de Lens

We propose a purely logical framework for planning in partially observable environments. Knowledge states are expressed in a suitable fragment of the epistemic logic S5. We show how to lift the effects of actions (both physical actions and sensing actions) from the state level to the epistemic level. We show how progression, regression and plan generation can be achieved in our framework.

Domains: Computer Science [cs]; Artificial Intelligence [cs.AI]

Andreas Herzig, Jérôme Lang, Pierre Marquis. Action representation and partially observable planning using epistemic logic. 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Aug 2003, Acapulco, Mexico. pp.1067-1072, ⟨10.5555/1630659.1630812⟩. ⟨hal-03300970⟩