Planning in a Hierarchy of Abstraction Spaces

Abstract

A problem domain can be represented as a hierarchy of abs t rac t ion spaces in which successively f i n e r levels of d e t a i l are introduced. The problem solver ABSTRIPS, a mod i f i ca t ion of STRIPS, can def ine an abst rac t ion space hierarchy from the STRIPS representat ion of a problem domain, and it can u t i l i z e the hierarchy in solv ing problems. Examples of the system's performance are presented that demonstrate the s i gn i f i can t i n creases in problem-solving power that t h i s approach provides. Then some fu r the r Impl icat ions of the h i e r arch ica l planning approach are explored.

DOI: 10.1016/0004-3702(74)90026-5
0204060'75'79'84'89'94'99'04'09'14
Citations per Year

1,048 Citations

Semantic Scholar estimates that this publication has 1,048 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Sacerdoti1973PlanningIA, title={Planning in a Hierarchy of Abstraction Spaces}, author={Earl D. Sacerdoti}, journal={Artif. Intell.}, year={1973}, volume={5}, pages={115-135} }