Abstract
In this paper we propose a novel way how to incorporate abstraction into planning. The approach is robust and complete, i.e. if a solution exists it will be found by our search method. Design criteria for a suitable abstraction function can be derived from formal analysis. Furthermore our approach allows the integration of heuristics formulated at different abstraction levels, thus providing a powerful and convenient tool for problem solving.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
J. F. Allen, H. A. Kautz, R. N. Pelavin and J. D. Tenenberg. Reasoning about Plans. Morgan Kaufmann Publishers, 1991.
M. Contzen. Hierarchisches Planen. PhD Thesis, to appear, Dept. of Computer Science, Bonn Univ., 1996.
L. Chrisman. Reasoning about Probabilistic Actions at Multiple Levels of Granularity. Working Notes AAAI Spring Symposium Series, Stanford University, 1994.
J. Frings, K. Möller, C. Reiner and M. Contzen. MARC: Eine Implementierungsplattform für Robotersysteme. in C. Cap (ed.) SIWORK'96, vdf, Zürich.
R. E. Fikes and N. J. Nilsson. STRIPS: a new approch to the application of theorem proving to problem solving. Artificial Intelligence 2(3/4): 189–208.
J. Hertzberg. Planen: Einführung in die Planerstellungsmethoden der Künstlichen Intelligenz. BI-Verlag, 1989.
C. A. Knoblock. Automatically generating abstractions for planning. Artificial Intelligence 68(2): 243–302, 1994.
J. Pearl. Heuristics. Addison-Wesley, 1984.
E. D. Sacerdoti. Planning in a hierarchy of abstraction spaces. Artificial Intelligence 5(2): 115–135, 1974.
D. E. Wilkins. Practical Planning: Extending the Classical AI Planning Paradigm. Morgan Kaufmann Publishers, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Contzen, M., Möller, K. (1996). Abstraction as a heuristic to guide planning. In: Görz, G., Hölldobler, S. (eds) KI-96: Advances in Artificial Intelligence. KI 1996. Lecture Notes in Computer Science, vol 1137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61708-6_43
Download citation
DOI: https://doi.org/10.1007/3-540-61708-6_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61708-2
Online ISBN: 978-3-540-70669-4
eBook Packages: Springer Book Archive