Using Domain-Configurable Search Control for Probabilistic Planning
Abstract
We describe how to improve the performance of MDP planning algorithms by modifying them to use the search-control mechanisms of planners such as TLPlan, SHOP2, and TALplanner. In our experiments, modified versions of RTDP, LRTDP, and Value Iteration were ex-ponentially faster than the original algorithms. On the largest problems the original algorithms could solve, the modified ones were about 10,000 times faster. On another set of problems whose state spaces were more than 14,000 times larger than the original algorithms could solve, the modified algorithms took only about 1/3 second.
Cite
Text
Kuter and Nau. "Using Domain-Configurable Search Control for Probabilistic Planning." AAAI Conference on Artificial Intelligence, 2005.Markdown
[Kuter and Nau. "Using Domain-Configurable Search Control for Probabilistic Planning." AAAI Conference on Artificial Intelligence, 2005.](https://mlanthology.org/aaai/2005/kuter2005aaai-using/)BibTeX
@inproceedings{kuter2005aaai-using,
title = {{Using Domain-Configurable Search Control for Probabilistic Planning}},
author = {Kuter, Ugur and Nau, Dana S.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2005},
pages = {1169-1174},
url = {https://mlanthology.org/aaai/2005/kuter2005aaai-using/}
}