Replanning in Domains with Partial Information and Sensing Actions
Abstract
Replanning via determinization is a recent, popular approach for online planning in MDPs. In this paper we adapt this idea to classical, nonstochastic domains with partial information and sensing actions. At each step we generate a candidate plan which solves a classical planning problem induced by the original problem. We execute this plan as long as it is safe to do so. When this is no longer the case, we replan. The classical planning problem we generate is based on the T0 translation, in which the classical state captures the knowledge state of the agent. We overcome the non-determinism in sensing actions, and the large domain size introduced by T0 by using state sampling. Our planner also employs a novel, lazy, regression-based method for querying the belief state.
Cite
Text
Shani and Brafman. "Replanning in Domains with Partial Information and Sensing Actions." International Joint Conference on Artificial Intelligence, 2011. doi:10.5591/978-1-57735-516-8/IJCAI11-337Markdown
[Shani and Brafman. "Replanning in Domains with Partial Information and Sensing Actions." International Joint Conference on Artificial Intelligence, 2011.](https://mlanthology.org/ijcai/2011/shani2011ijcai-replanning/) doi:10.5591/978-1-57735-516-8/IJCAI11-337BibTeX
@inproceedings{shani2011ijcai-replanning,
title = {{Replanning in Domains with Partial Information and Sensing Actions}},
author = {Shani, Guy and Brafman, Ronen I.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2011},
pages = {2021-2026},
doi = {10.5591/978-1-57735-516-8/IJCAI11-337},
url = {https://mlanthology.org/ijcai/2011/shani2011ijcai-replanning/}
}