skip to main content
10.1145/1160633.1160774acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Learning executable agent behaviors from observation

Published:08 May 2006Publication History

ABSTRACT

We present a method for learning a human understandable, executable model of an agent's behavior using observations of its interaction with the environment. By executable we mean that the model is suitable for direct execution by an agent. Traditional models of behavior used for recognition tasks (e.g., Hidden Markov Models) are insufficent for this problem because they cannot respond to input from the environment. We train an Input/Output Hidden Markov Model where the output distributions are mixtures of learned low level actions and the transition distributions are conditional on features detected by the agent's sensors. We show that the system is able to learn both the behavior and human-understandable structure of a simulated model.

References

  1. R. C. Arkin and T. R. Balch. Aura: Principles and practice in review. Journal of Experimental and Theoretical Artificial Intelligence (JETAI), 9(2--3):175--188, April 1997.Google ScholarGoogle Scholar
  2. Y. Bengio and P. Frasconi. Input-output HMM's for sequence processing. IEEE Transactions on Neural Networks, 7(5):1231--1249, September 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. C. Bentivegna, A. Ude, C. G. Atkeson, and G. Cheng. Humanoid robot learning and game playing using pc-based vision. In 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), volume 3, pages 2449--2454, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  4. F. Delmotte and M. Egerstedt. Reconstruction of low-complexity control programs from data. In 43rd IEEE Conference on Decision and Control, volume 2, pages 1460--1465, December 2004.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. Goldberg and M. J. Matarić. Detecting regime changes with a mobile robot using multiple models. In 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS01), volume 2, pages 619--624, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  6. L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE, 77:257--286, February 1989.Google ScholarGoogle ScholarCross RefCross Ref
  7. C. Sammu, S. Hurst, D. Kedzier, and D. Michie. Learning to fly. In Ninth International Conference on Machine Learning, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Learning executable agent behaviors from observation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
      May 2006
      1631 pages
      ISBN:1595933034
      DOI:10.1145/1160633

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 May 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader