Abstract
Although skeletal plan refinement is used in several planning systems, a procedure for the automatic acquisition of such high-level plans has not yet been developed. The proposed explanation-based knowledge acquisition procedure constructs a skeletal plan automatically from a sophisticated concrete planning case. The classification of that case into a well-described class of problems serves as an instrument for adjusting the applicability of the acquired skeletal plans to that class. The four phases of the proposed procedure are constituted as follows: In the first phase, the execution of the source plan is simulated, and explanations for the effects of the occurred operators are constructed. In the second phase, the generalization of these explanations is performed with respect to a criterion of operationally which specifies the vocabulary for defining abstract operators for the skeletal plan. The third phase, a dependency analysis of the resulting operator effects, unveils the interactions of the concrete plan which are substantial for the specified class. In the forth phase, the concept descriptions for the abstract operators of the skeletal plan are formed by collecting and normalizing the important constraints for each operation that were indicated by the dependencies. With this procedure sophisticated planning solutions from human experts can be generalized into skeletal plans and consequently be reused by a planning system in novel situations.
Preview
Unable to display preview. Download preview PDF.
References
Bergmann, R. (1990). Generierung von Skelettplänen als Problem der Wissensakquisition. Unpublished masters thesis. Universität Kaiserslautern.
Bergmann, R., Bernardi, A., Klauck, C., Kühn, O., Legleitner, R., Schmalhofer, F., & Schmidt, G. (1990). Formulierung von Anforderungen zur Darstellung von Werkstücken und Spezifikation einer Makrorepräsenation. Internes ARC-TEC Diskussionspapier Nr. 8.
Bergmann, R. & Schmalhofer, F. (1991). CECoS: A case experience combination system for knowledge acquisition for expert systems. To appear in: Behavior Research Methods, Instruments and Computers.
DeJong, G., & Mooney, R. (1986). Explanation-based learning: An alternative view. Machine Learning, 1, pp. 145–176.
Fikes, R.E., & Nilsson, N.J. (1971). STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, pp. 189–208.
Fikes, R.E., Hart, P.E., & Nilsson, N.J. (1972). Learning and executing generalized robot plans. Artificial Intelligence, 3, pp. 251–288.
Friedland, P.E., & Iwasaki, Y. (1985). The concept and implementation of skeletal plans. Journal of Automated Reasoning, 1, pp. 161–208.
Knoblock, C. A. (1990). Learning abstraction hierarchies for problem solving. Proceedings Eight National Conference on Artificial Intelligence, 2.
Korf, R.E. (1988). Optimal path-finding algorithms. In: Search in Artificial Intelligence. Kanal, L., Kumar, V. (eds.), Springer, NY.
Mädler, F. (1991). Problemzerlegung als optimalitätserhaltende Operatorabstraktion. In: GWAI-91, 15. Fachtagung für Künstliche Intelligenz. Th. Christaller (ed.). Springer, Berlin.
Mitchell, T.M., Keller, R.M., & Kedar-Cabelli, S.T. (1986). Explanation-based generalization: A unifying view. Machine Learning, 1, pp. 47–80.
Musen, M.A., Fagan, L.M., Combs, D.M., & Shortliffe, E.H. (1987). Use of a domain model to drive an interactive knowledge editing tool. International Journal of Man-Machine Studies, 26, 1, pp. 105–121.
Schmalhofer, F., Bergmann, B., Kühn, O. & Schmidt, G. (1991a) Using integrated knowledge acquisition to prepare sophisticated expert plans for their re-use in novel situations. In: GWAI-91, 15. Fachtagung für Künstliche Intelligenz. Th. Christaller (ed.). Springer, Berlin.
Schmalhofer, F., Kühn, O., & Schmidt, G. (1991b). Integrated knowledge acquisition from text, previous solved cases and expert memories. Applied Artificial Intelligence, 5, pp. 311–337.
Schmalhofer, F., & Thoben, J. (this volume). The model-based construction of a Case-Oriented Expert System. Contemporary Knowledge Engineering and Cognition. F. Schmalhofer, G. Strube & Th. Wetter (eds.).
Schmidt, G., & Schmalhofer, F. (1990). Case-oriented knowledge acquisition from text. In: Current Trends in Knowledge Acquisition, Wielinga, B., Boose, J., Gaines, B., Schreiber, G., van Someren, M. (eds.), IOS Press, May 1990, pp. 302–312.
Shortliffe, E.H., Scott, A.C. Bischoff, M.B., Campbell, A.B., Meile, W., & Jacobs, C.D. (1981). ONCOCIN: An expert system for oncology protocol management. Proceedings of 7th International Joint Conference on Artificial Intelligence, Vancouver, Canada, pp. 878–881.
Stefik, M. (1981). Planning with constraints (MOLGEN: part 1). Artificial Intelligence 16, pp. 111–139.
Tu, S.W., Kahn, M.G., Musen, M.A., Ferguson, J.C., Shortliffe, E.H., & Fagan, L.M. (1989). Episodic skeletal-plan refinement based on temporal data. Communications of the ACM, 32, 12, pp. 1439–1455.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergmann, R. (1992). Knowledge acquisition by generating skeletal plans from real world cases. In: Schmalhofer, F., Strube, G., Wetter, T. (eds) Contemporary Knowledge Engineering and Cognition. Lecture Notes in Computer Science, vol 622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0045685
Download citation
DOI: https://doi.org/10.1007/BFb0045685
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55711-1
Online ISBN: 978-3-540-47277-3
eBook Packages: Springer Book Archive