Abstract

Abstraction has been used to reduce search in a variety of problem solvers. It reduces search by focusing the problem solver on the more difficult aspects of a problem first. Most of these problem solvers employ one of three types of abstractions: abstract problem spaces, abstract operators, or macro problem spaces. These three approaches are briefly described below and then compared in more detail in Chapter 6.

Date

1993

Authors

Craig A Knoblock

Book

Generating Abstraction Hierarchies: An Automated Approach to Reducing Search in Planning

Pages

23-52

Publisher

Springer US