Skip to main content

Learning Problem Solving Skills from Demonstration: An Architectural Approach

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6830))

Abstract

We present an architectural approach to learning problem solving skills from demonstration, using internal models to represent problem-solving operational knowledge. Internal forward and inverse models are initially learned through active interaction with the environment, and then enhanced and finessed by observing expert teachers. While a single internal model is capable of solving a single goal-oriented task, it is their sequence that enables the system to hierarchically solve more complex task. Activation of models is goal-driven, and internal ”mental” simulations are used to predict and anticipate future rewards and perils and to make decisions accordingly. In this approach intelligent system behavior emerges as a coordinated activity of internal models over time governed by sound architectural principles. In this paper we report preliminary results using the game of Sokoban, where the aim is to learn goal-oriented patterns of model activations capable of solving the problem in various contexts.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Thórisson, K.R.: From constructionist to constructivist AI. AAAI Fall Symposium Series: Biologically Inspired Cognitive Architectures, AAAI Tech Report FS-09-01:175–183 (2009)

    Google Scholar 

  2. Chella, A., Dindo, H., Infantino, I.: A cognitive framework for imitation learning. Robotics and Autonomous Systems 54(5), 403–408 (2006), doi:10.1016/j.robot.2006.01.008.

    Article  Google Scholar 

  3. Wolpert, D.M., Doya, K., Kawato, M.: A unifying computational framework for motor control and social interaction. Philosophical Transactions of the Royal Society B: Biological Sciences 358(1431), 593 (2003)

    Article  Google Scholar 

  4. Grush, R.: The emulation theory of representation: Motor control, imagery, and perception. Behavioral and brain sciences 27(03), 377–396 (2004)

    Google Scholar 

  5. Demiris, Y.: Prediction of intent in robotics and multi-agent systems. Cognitive Processing 8(3), 151–158 (2007)

    Article  Google Scholar 

  6. Kawato, M.: Internal models for motor control and trajectory planning. Current opinion in neurobiology 9(6), 718–727 (1999)

    Article  Google Scholar 

  7. Wolpert, D.M., Ghahramani, Z.: Computational motor control. Science (269), 718–727 (2004)

    Google Scholar 

  8. Meltzoff, A.N., Moore, M.K.: Explaining facial imitation: A theoretical model. Early development and parenting 6(34), 179–192 (1997)

    Article  Google Scholar 

  9. Dor, D., Zwick, U.: SOKOBAN and other motion planning problems. Computational Geometry 13(4), 215–228 (1999)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dindo, H., Chella, A., La Tona, G., Vitali, M., Nivel, E., Thórisson, K.R. (2011). Learning Problem Solving Skills from Demonstration: An Architectural Approach. In: Schmidhuber, J., Thórisson, K.R., Looks, M. (eds) Artificial General Intelligence. AGI 2011. Lecture Notes in Computer Science(), vol 6830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22887-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22887-2_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22886-5

  • Online ISBN: 978-3-642-22887-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics