skip to main content
10.1145/1569901.1570059acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Learning sensorimotor control structures with XCSF: redundancy exploitation and dynamic control

Published:08 July 2009Publication History

ABSTRACT

XCS has been shown to be an effective genetics-based classification, datamining, and reinforcement learning tool. The systems learns suitable, compact, maximally general problem solutions online. In the robotics and cognitive systems domains, however, applications of XCSF are very sparse and mostly restricted to small, symbolic problems. Recently, a sensorimotor XCSF system was applied to cognitive arm control. In this paper, we show how this XCSF-based armcontrol mechanisms can be extended (1) to efficiently exploit redundant behavioral alternatives and (2) to guide the control of dynamic arm plants. The XCSF system encodes redundant alternatives in its inverse control representations and resolves the encoded redundancies dependent on current constraints--such as arm posture preferences - on the fly. An adaptive PD controller translates the XCSF-based direction and distance commands into actual motor commands for dynamic arm control. We apply the complete system to the control of a simulated, physical arm with three degrees of freedom in a two-dimensional environment and to a simulation of the industrial KR16 Kuka arm with ODE-based physics engine.

References

  1. K. J. Åström and B. Wittenmark. Adaptive Control. Addison-Wesley, second edition, 1995.Google ScholarGoogle Scholar
  2. M. V. Butz and O. Herbort. Context-dependent predictions and cognitive arm control with XCSF. Genetic and Evolutionary Computation Conference, GECCO 2008, pages 1357--1364, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. V. Butz, O. Herbort, and J. Hoffmann. Exploiting redundancy for flexible behavior: Unsupervised learning in a modular sensorimotor control architecture. Psychological Review, 114:1015--1046, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. V. Butz, P. L. Lanzi, and S. W. Wilson. Function approximation with XCS: Hyperellipsoidal conditions, recursive least squares, and compaction. IEEE Transactions on Evolutionary Computation, 12:355--376, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. F. Franklin, J. D. Powell, and A. Emami-Naeini. Feedback Control of Dynamic Systems. Prentice Hall, Upper Saddle River, NJ, 4th edition, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. S. A. Graziano. The organization of behavioral repertoire in motor cortex. Annual Review of Neuroscience, 29:105--134, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  7. R. Kelly. PD control with desired gravity compensation of robotic manipulators: A review. The International Journal of Robotics Research, 16:660--672, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. Kovacs. XCS classifier system reliably evolves accurate, complete, and minimal representations for boolean functions. In Roy, Chawdhry, and Pant, editors, Soft computing in engineering design and manufacturing, pages 59--68. Springer-Verlag, Berlin Heidelberg, 1997.Google ScholarGoogle Scholar
  9. KUKA. Kuka kr16, 2008. KUKA Roboter GmbH, http://www.kuka.com/germany/de/products/newline industrial_robots/low/kr16/.Google ScholarGoogle Scholar
  10. P. L. Lanzi, D. Loiacono, S. W. Wilson, and D. E. Goldberg. Generalization in the XCSF classifier system: Analysis, improvement, and extension. Evolutionary Computation, 15:133--168, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. L. Lanzi and S. W. Wilson. Using convex hulls to represent classifier conditions. Genetic and Evolutionary Computation Conference, GECCO 2006, pages 1481--1488, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. Ltd. Webots reference manual, 2008. www.cyberbotics.com.Google ScholarGoogle Scholar
  13. A. Orriols-Puig and E. Bernadó-Mansilla. Bounding XCS's parameters for unbalanced datasets. Genetic and Evolutionary Computation Conference, GECCO 2006, pages 1561--1568, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. P. Stalph and M. V. Butz. Documentation of XCSF-Ellipsoids Java plus visualization. MEDAL Report 2008008, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri in St. Louis, MO, 2008.Google ScholarGoogle Scholar
  15. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149--175, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. W. Wilson. Generalization in the XCS classifier system. Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665--674, 1998.Google ScholarGoogle Scholar
  17. S. W. Wilson. Classifiers that approximate functions. Natural Computing, 1:211--234, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Learning sensorimotor control structures with XCSF: redundancy exploitation and dynamic control

      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
        GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation
        July 2009
        2036 pages
        ISBN:9781605583259
        DOI:10.1145/1569901

        Copyright © 2009 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 July 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader