Evolutionary Behavior Acquisition for Humanoid Robots

This paper describes and analyzes a series of experiments to develop a general evolutionary behavior acquisition technique for humanoid robots. The robot's behavior is defined by joint controllers evolved concurrently. Each joint controller consists of a series of primitive actions defined by a chromosome. By using genetic algorithms with specifically designed genetic operators and novel representations, complex behaviors are evolved from the primitive actions defined. Representations are specifically tailored to be useful in trajectory generation for humanoid robots. The effectiveness of the method is demonstrated by two experiments: a handstand and a limbo dance behavioral tasks (leaning the body backwards so as to pass under a fixed height bar).

[1]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[2]  Hideyuki Takagi,et al.  Interactive Evolutionary Computation : System Optimization Based on Human Subjective Evaluation , 1998 .

[3]  Stefano Nolfi,et al.  Evolutionary Robotics: Exploiting the Full Power of Self-organization , 1998, Connect. Sci..

[4]  Shuuji Kajita,et al.  OpenHRP: Open Architecture Humanoid Robotics Platform , 2004, Int. J. Robotics Res..

[5]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[6]  Masayuki Inaba,et al.  Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Stefano Nolfi,et al.  Evolving non-trivial behaviors on real robots: A garbage collecting robot , 1997, Robotics Auton. Syst..

[8]  Inman Harvey,et al.  Evolutionary robotics: the Sussex approach , 1997, Robotics Auton. Syst..

[9]  Hitoshi Iba,et al.  Evolutionary motion design for humanoid robots , 2006, GECCO '06.

[10]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[11]  Thomas Röfer,et al.  Evolutionary Gait-Optimization Using a Fitness Function Based on Proprioception , 2004, RoboCup.

[12]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[13]  Manuela M. Veloso,et al.  An evolutionary approach to gait learning for four-legged robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[14]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[16]  Hitoshi Iba,et al.  Random sampling algorithm for multi-agent cooperation planning , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.