Proceedings

Planning in a Hierarchy of Abstraction Spaces

Download BibTeX Cite

Proceedings of the Third International Joint Conference on Artificial Intelligence. Robot Problem Solving. Pages 412-421.

Abstract

A problem domain can be represented as a hierarchy of abstraction spaces in which s uccessiv e ly finer levels of detail are introduced. The problem solver ABSTRIPS, a modification of STRIPS, can define an ab~traction space hierarchy from the STRIPS representation of a problem dom ain, and it can utili ze the hierarchy in solving problems. Examples of the system's performance are presented that demonstrate the si g nificant increases in problem-solving power that this approach provides. Then some further implications of the hierarchical planning approach are explored. Key Words; Problem solving, heuristic search, representation, abstraction space, rob ot planning, hierarchic al planning.

Earl D. Sacerdoti. 1973. Planning in a Hierarchy of Abstraction Spaces. In Proceedings of the Third International Joint Conference on Artificial Intelligence, IJCAI-73. IJCAI, 412–421. https://ijcai.org/proceedings/1973/53
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards