Simultaneous Representation of Knowledge and Belief for Epistemic Planning with Belief Revision

2020

Conference: Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR)

David Buckingham and Daniel Kasenberg and Matthias Scheutz

We propose a novel approach to the problem of false belief revision in epistemic planning. Our state representations are pointed Kripke models with two binary relations over possible worlds: one representing agents' necessarily true knowledge, and one representing agents' possibly false beliefs. State transition functions maintain S5n properties in the knowledge relation and KD45n properties in the belief relation. When new information contradicts an agent's beliefs, belief revision draws new possible worlds from the agent's knowledge relation. Our method also improves upon prior work by accommodating false announcements. We develop our system as an extension to the mA* action language, presenting transition functions for ontic, sensing, and announcement actions.

@inproceedings{buckingham2020kr,
  title={Simultaneous Representation of Knowledge and Belief for Epistemic Planning with Belief Revision},
  author={David Buckingham and 	Daniel Kasenberg and Matthias Scheutz},
  year={2020},
  booktitle={Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR)},
  url={https://hrilab.tufts.edu/publications/buckingham2020kr.pdf}
  doi={10.24963/kr.2020/18}
}