Evolutionary synthesis of dynamic motion and reconfiguration process for a modular robot M-TRAN

In this paper we present a couple of evolutionary motion generation methods using genetic algorithms (GA) for self-reconfigurable modular robot M-TRAN and demonstrate their effectiveness through hardware experiments. Using these methods, feasible solutions with sufficient performance can be derived for a motion generation problem with high complexity coming from huge configuration and motion possibilities of the robot. The first method called ERSS (Evolutionary Reconfiguration Sequence Synthesis) applies GA (Genetic Algorithm) to evolution of motion sequence including configuration changes though natural genetic representation. The effectiveness of the generated full-body dynamic motions are verified through hardware experiments. The second method called ALPG (Automatic Locomotion Pattern Generation) Method seeks locomotion pattern using a neural oscillator as a CPG (Central Pattern Generator) model and GA to optimize the parameters for locomotion. A number of efficient locomotion patterns has been derived, which are also experimentally verified.

[1]  Peter M. Will,et al.  Autonomous and Self-Sufficient CONRO Modules for Reconfigurable Robots , 2000, DARS.

[2]  H. Kurokawa,et al.  Motion simulation of a modular robotic system , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[3]  Eiichi Yoshida,et al.  A Motion Generation Method for a Modular Robot , 2003 .

[4]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[5]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[6]  Eiichi Yoshida,et al.  Automatic locomotion pattern generation for modular robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[8]  Eiichi Yoshida,et al.  Evolutionary Motion Synthesis for a Modular Robot Using Genetic Algorithm , 2003, J. Robotics Mechatronics.

[9]  K. Tomita,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[10]  Gentaro Taga,et al.  A model of the neuro-musculo-skeletal system for human locomotion , 1995, Biological Cybernetics.

[11]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[12]  Eiichi Yoshida,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[13]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[14]  Hiroshi Kimura,et al.  Realization of Dynamic Walking and Running of the Quadruped Using Neural Oscillator , 1999, Auton. Robots.

[15]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[16]  Eiichi Yoshida,et al.  A 3-D self-reconfigurable structure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[17]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[18]  Gregory S. Hornby,et al.  Body-brain co-evolution using L-systems as a generative encoding , 2001 .

[19]  Pradeep K. Khosla,et al.  A Modular Self-Reconfigurable Bipartite Robotic System: Implementation and Motion Planning , 2001, Auton. Robots.

[20]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[21]  Minoru Asada,et al.  Purposive behavior acquisition for a real robot by vision-based reinforcement learning , 1995, Machine Learning.