Building Robots with Analogy-Based Anticipation

  • Georgi Petkov
  • Tchavdar Naydenov
  • Maurice Grinberg
  • Boicho Kokinov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4314)

Abstract

A new approach to building robots with anticipatory behavior is presented. This approach is based on analogy with a single episode from the past experience of the robot. The AMBR model of analogy-making is used as a basis, but it is extended with new agent-types and new mechanisms that allow anticipation related to analogical transfer. The role of selective attention on retrieval of memory episodes is tested in a series of simulations and demonstrates the context sensitivity of the AMBR model. The results of the simulations clearly demonstrated that endowing robots with analogy-based anticipatory behavior is promising and deserves further investigation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baldassarre, G.: Planning with Neural Networks and Reinforcement Learning. PhD Thesis, Computer Science Department, University of Essex, Colchester, UK (2002)Google Scholar
  2. 2.
    Baldassarre, G.: Forward and Bidirectional Planning Based on Reinforcement Learning and Neural Networks in a Simulated Robot. In: Butz, M., Sigaud, O., Gérard, P. (eds.) Adaptive Behaviour in Anticipatory Learning Systems, pp. 179–200. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Brooks, R.A.: How to build complete creatures rather than isolated cognitive simulators. In: VanLehn, K. (ed.) Architectures for Intelligence, pp. 225–239. Lawrence Erlbaum Assosiates, Hillsdale (1991)Google Scholar
  4. 4.
    Butz, M.V., Goldberg, D.E., Stolzmann, W.: The anticipatory classifier system and genetic generalization. Natural Computing 1, 427–467 (2002)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Butz, M.V., Goldberg, D.E.: Generalized state values in an anticipatory learning classifier system. In: Butz, M., Sigaud, O., Gérard, P. (eds.) Anticipatory behavior in adaptive learning systems, pp. 282–301. Springer, Heidelberg (2003)Google Scholar
  6. 6.
    Gentner, D.: Structure-mapping: A theoretical framework for analogy. Cognitive Science 7, 155–170 (1983)CrossRefGoogle Scholar
  7. 7.
    Hofstadter, D.R.: Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. Basic Books, New York (1995)Google Scholar
  8. 8.
    Holyoak, K., Thagard, P.: Analogical mapping by constraint satisfaction. CognitiveScience 13, 295–355 (1989)Google Scholar
  9. 9.
    Hummel, J., Holyoak, K.: Distributed representation of structure: A theory of analogical access and mapping. Psychological Review 104, 427–466 (1997)CrossRefGoogle Scholar
  10. 10.
    Kokinov, B.: A hybrid model of reasoning by analogy. In: Holyoak, K., Barnden, J. (eds.) Advances in connectionist and neural computation theory: Vol. 2. Analogical connections, pp. 247–318. Ablex, Norwood (1994a)Google Scholar
  11. 11.
    Kokinov, B.: The DUAL cognitive architecture: A hybrid multi-agent approach. In: Proceedings of the Eleventh European Conference of Artificial Intelligence (ECAI-94), John Wiley & Sons, London (1994b)Google Scholar
  12. 12.
    Kokinov, B., Grinberg, M.: Simulating Context Effects in Problem Solving with AMBR. In: Akman, V., et al. (eds.) CONTEXT 2001. LNCS (LNAI), vol. 2116, Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Kokinov, B., Petrov, A.: Dynamic Extension of Episode Representation in Analogy-Making in AMBR. In: Proceedings of the 22nd Annual Conference of the Cognitive Science Society, Erlbaum, Hillsdale (2000)Google Scholar
  14. 14.
    Kokinov, B., Petrov, A.: Integration of Memory and Reasoning in Analogy-Making: The AMBR Model. In: Gentner, D., Holyoak, K., Kokinov, B. (eds.) The Analogical Mind: Perspectives from Cognitive Science, MIT Press, Cambridge (2001)Google Scholar
  15. 15.
    Petrov, A., Kokinov, B.: Processing symbols at variable speed in DUAL: Connectionist activation as power supply. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), pp. 846–851. Morgan Kaufmann, San Francisco (1999)Google Scholar
  16. 16.
    Pomerleau, D.: ALVINN: An Autonomous Land Vehicle. In a Neural Network. In: Advances in Neural Information Processing Systems 1, Morgan Kaufmann, San Francisco (1989)Google Scholar
  17. 17.
    Stolzmann, W.: Anticipatory classifier systems. In: Genetic Programming 1998: Proceedings of the Third Annual Conference, pp. 658–664 (1998)Google Scholar
  18. 18.
    Sutton, R.S.: Integrated architectures for learning, planning, and reacting based on approximating dynamic programming. In: Proceeding of the Seventh International Conference on Machine Learning, pp. 216–224. Morgan Kaufmann, San Mateo (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Georgi Petkov
    • 1
  • Tchavdar Naydenov
    • 1
  • Maurice Grinberg
    • 1
  • Boicho Kokinov
    • 1
  1. 1.Central and East European Center for Cognitive Science, New Bulgarian University, 21 Montevideo Str., Sofia 1618Bulgaria

Personalised recommendations