Characterizing Abstraction Hierarchies for Planning
Abstract
The purposes of this paper are threefold. The first is to provide a crisp formalization of ABSTRIPS-style abstraction, since the lack of such formalizations has made it difficult to ascertain the uses and value of this type of abstraction in previous research. Second, we define the refinement relationship between solutions at different levels of the abstraction hierarchy. Such definitions are crucial to developing efficient search strategies with this type of hierarchical planning. And third, we provide a restriction on the abstraction mapping that provides a criterion for generating useful abstractions.
Cite
Text
Knoblock et al. "Characterizing Abstraction Hierarchies for Planning." AAAI Conference on Artificial Intelligence, 1991.Markdown
[Knoblock et al. "Characterizing Abstraction Hierarchies for Planning." AAAI Conference on Artificial Intelligence, 1991.](https://mlanthology.org/aaai/1991/knoblock1991aaai-characterizing/)BibTeX
@inproceedings{knoblock1991aaai-characterizing,
title = {{Characterizing Abstraction Hierarchies for Planning}},
author = {Knoblock, Craig A. and Tenenberg, Josh D. and Yang, Qiang},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1991},
pages = {692-697},
url = {https://mlanthology.org/aaai/1991/knoblock1991aaai-characterizing/}
}