A Dynamic Epistemic Framework for Conformant Planning

Quan Yu,Yanjun Li,Yanjing Wang
DOI: https://doi.org/10.4204/eptcs.215.21
2017-01-01
Journal of Logic and Computation
Abstract:In this paper, we introduce a lightweight dynamic epistemic logical framework for automated planning under initial uncertainty. We reduce plan verification and conformant planning to model checking problems of our logic. We show that the model checking problem of the iteration-free fragment is PSPACE-complete. By using two non-standard (but equivalent) semantics, we give novel model checking algorithms to the full language and the iteration-free language.
What problem does this paper attempt to address?