Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Model-based integration of planning and learning

Published: 01 July 1991 Publication History

Abstract

The goal of our research is to construct an integrated model of planning and learning that can account for the acquisition of new planning knowledge. Our approach involves the use of model-based reasoning. In this approach, the system monitors its performance by comparing it with expectations derived from a model of the system's planning architecture. The arguments relating the system's expectations to its underlying model of the planning process are encoded in the form of explicit justification structures. When the system's actual performance diverges from its expectations, it traces back through these justification structures, looking to fault the setting of some controllable parameter of the planner. When such a controllable parameter is isolated, a repair is then effected, in the form of an adjustment to one of these parameters.

References

[1]
Agre, P., and Chapman, D. 1987. Pengi: An implementation of a theory of activity. Proceedings of the Sixth National Conference on Artificial Intelligence, pp. 268--272.
[2]
Birnbaum, L., Collins, G. Freed, M., and Krulwich, B. 1990. Model-based diagnosis of planning failures. Proceedings of the Eighth National Conference on Artificial Intelligence, Boston, MA, pp. 318--323.
[3]
Collins, G., Birnbaum, L., and Krulwich, B. 1989. An adaptive model of decision-making in planning. Proceedings of the Eleventh IJCAI, Detroit, MI, pp. 511--516.
[4]
Silins, G., Birnbaum, L., Krulwich, B., and Freed, M. 1991. Plan debugging in an intentional system. To appear in Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, Sydney, Australia.
[5]
Davis, R. 1984. Diagnostic reasoning based on structure and behavior. Artificial Intelligence, Vol. 24, pp. 347--410.
[6]
DeJong, G., and Mooney, R. 1986. Explanation-based learning: An alternative view. Machine Learning, vol. 1, pp. 145--176.
[7]
deKleer, J., Doyle, J., Steele, G., and Sussman, G. 1977. AMORD: Explicit control of reasoning. Proceedings of the ACM Symposium on Artificial Intelligence and Programming Languages, Rochester, NY, pp. 116--125.
[8]
deKleer, J., and Willams, B.C. 1987. Diagnosing multiple faults. Artificial Intelligence 32, pp. 97--130.
[9]
Doyle, J. 1979. A truth maintenance system. Artificial Intelligence, vol. 12, pp. 231--272.
[10]
Doyle, R., Atkinson, D., and Doshi, R. 1986. Generating perception requests and expectations to verify the execution of plans. Proceedings of the Fourth National Conference on Artificial Intelligence, pp. 81--88.
[11]
Fikes, R., Hart, P., and Nilsson, N. 1972. Learning and executing generalized robot plans. Artificial Intelligence 3, pp. 251--288.
[12]
Firby, R.J. 1989. Adaptive execution in complex dynamic worlds. Ph.D. Thesis, Yale University Research Report YALEU/CSD/RR-672.
[13]
Krulwich, B. 1991a. Learning from deliberated reactivity. To appear in Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL.
[14]
Krulwich, B. 1991b. Determining what to learn in a multicomponent planning system. To appear in The Proceedings of the 1991 Conference of the Cognitive Science Society, Chicago, IL.
[15]
Krulwich, B., Collins, G., and Birnbaum, L. 1990. Cross-Domain Transfer of Planning Strategies: Alternative Approaches. Proceedings of the Twelfth Annual Conference of the Cognitive Science Society, Cambridge, MA, pp. 954--961.
[16]
Kuokka, D. 1990. The deliberative integration of planning, execution, and learning. Technical report CMU-CS-90--135, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA.
[17]
Mitchell, T., Keller, R., and Kedar-Cabelli, S. 1986. Explanation-based generalization: A unifying view. Machine Learning, vol. 1, pp. 47--80.
[18]
Sacerdoti, E. 1974. Planning in a hierarchy of abstraction spaces. Artificial Intelligence 5, pp. 115--132.
[19]
Sacerdoti, E. 1977. A Structure for Plans and Behavior. American Elsevier, New York.
[20]
Schank, R. 1982. Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, England.
[21]
Simmons, R. 1988. A theory of debugging plans and interpretations. Proceedings of the 1988 AAAI Conference, St. Paul, MN, pp. 94--99.
[22]
Sussman, G. 1975. A Computer Model of Skill Acquisition. American Elsevier, New York.
[23]
Wilkins, D. 1984. Domain independent planning: Representation and plan generation. Artificial Intelligence, vol. 22, no. 3, pp, 269--302.

Cited By

View all
  • (2005)On the automatic generation of case libraries by chunking chess gamesCase-Based Reasoning Research and Development10.1007/3-540-60598-3_38(421-430)Online publication date: 5-Aug-2005

Index Terms

  1. Model-based integration of planning and learning

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM SIGART Bulletin
      ACM SIGART Bulletin  Volume 2, Issue 4
      Aug. 1991
      221 pages
      ISSN:0163-5719
      DOI:10.1145/122344
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 July 1991
      Published in SIGAI Volume 2, Issue 4

      Check for updates

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)17
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 16 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2005)On the automatic generation of case libraries by chunking chess gamesCase-Based Reasoning Research and Development10.1007/3-540-60598-3_38(421-430)Online publication date: 5-Aug-2005

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media