Towards Epistemic-Doxastic Planning with Observation and Revision
Abstract
Epistemic planning is useful in situations where multiple agents have different knowledge and beliefs about the world, such as in robot-human interaction. One aspect that has been largely neglected in the literature is planning with observations in the presence of false beliefs. This is a particularly challenging problem because it requires belief revision. We introduce a simple specification language for reasoning about actions with knowledge and belief. We demonstrate our approach on well-known false-belief tasks such as the Sally-Anne Task and compare it to other action languages. Our logic leads to an epistemic planning formalism that is expressive enough to model second-order false-belief tasks, yet has the same computational complexity as classical planning.
Cite
Text
Engesser et al. "Towards Epistemic-Doxastic Planning with Observation and Revision." AAAI Conference on Artificial Intelligence, 2024. doi:10.1609/AAAI.V38I9.28919Markdown
[Engesser et al. "Towards Epistemic-Doxastic Planning with Observation and Revision." AAAI Conference on Artificial Intelligence, 2024.](https://mlanthology.org/aaai/2024/engesser2024aaai-epistemic/) doi:10.1609/AAAI.V38I9.28919BibTeX
@inproceedings{engesser2024aaai-epistemic,
title = {{Towards Epistemic-Doxastic Planning with Observation and Revision}},
author = {Engesser, Thorsten and Herzig, Andreas and Perrotin, Elise},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2024},
pages = {10501-10508},
doi = {10.1609/AAAI.V38I9.28919},
url = {https://mlanthology.org/aaai/2024/engesser2024aaai-epistemic/}
}