Abstract
This book identified several useful properties of abstraction hierarchies, presented a completely automated approach to generating abstractions based on these properties, and described how the abstractions can be used for problem solving. The book showed analytically that under an ideal decomposition of a problem the use of hierarchical problem solving can produce an exponential-to-linear reduction in search, and it provided comprehensive empirical results which demonstrate that the generated abstractions produce better solutions with significantly less search in several different problem domains.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Knoblock, C.A. (1993). Conclusion. In: Generating Abstraction Hierarchies. The Springer International Series in Engineering and Computer Science, vol 214. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3152-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3152-4_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6380-4
Online ISBN: 978-1-4615-3152-4
eBook Packages: Springer Book Archive