Planning in a Hierarchy of Abstraction Spaces

Abstract

A problem domain can be represented as a hierarchy of abstraction spaces in which successively finer levels of detail are introduced. The problem solver ABSTRIPS, a modification of STRIPS, can define an abstraction space hierarchy from the STRIPS representation of a problem domain, and it can utilize the hierarchy in solving problems. Examples of the system's performance are presented that demonstrate the significant increases in problem-solving power that this approach provides. Then some further implications of the hierarchical planning approach are explored.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1973
Accession Number
AD1015723

Entities

People

  • Earl D. Sacerdoti

Organizations

  • SRI International

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Applied Computer Science
  • Artificial Intelligence
  • Behavior And Behavior Mechanisms
  • California
  • Classification
  • Computer Science
  • Contract Administration
  • Contracts
  • Department Of Defense
  • Governments
  • Hierarchies
  • Human Behavior
  • Mathematics
  • Military Research
  • Motivation
  • National Governments
  • Sequences
  • Test And Evaluation
  • United States Government

Readers

  • Computational Linguistics
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design

Technology Areas

  • Space