JRM Vol.15 No.2 pp. 227-237
doi: 10.20965/jrm.2003.p0227


Evolutionary Motion Synthesis for a Modular Robot Using Genetic Algorithm

Eiichi Yoshida*, Satoshi Murata**, Akiya Kamimura*, Kohji Tomita*, Haruhisa Kurokawa*, and Shigeru Kokaji*

*Distributed System Design Research Group, Intelligent Systems Institute, National Institute of Advanced Industrial Science and Technology (AIST), 1-2-1 Namiki, Tsukuba-shi, Ibmaki, 305-8564 Japan

**Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsma-cho, Midori-ku, Yokohama, Kanagawa, 226-8502 Japan

December 5, 2002
January 30, 2003
April 20, 2003
modular robotic system, self-reconfiguration, evolutionary computation, motion synthesis, genetic algorithms

An evolutionary motion synthesis method using genetic algorithm (GA) is presented for self-reconfigurable modular robot M-TRAN designed to realize various robotic motions and three-dimensional structures. The proposed method is characterized by its capacity to derive feasible solutions for complex synthesis problem of M-TRAN through natural genetic representation. For this purpose, the behavior of the robot is described using a motion sequence including both the dynamic motions and configuration changes of the robot. It is a series of segments each of which can specify simultaneous motor actuations and selfreconfiguration by connection/disconnection, starting from a given initial configuration. This simple description can be straightforwardly encoded into genetic representation to which genetic operations can be applied in a natural manner. We adopt traveling distance achieved by the evolved motion as the fitness function of GA. To verify the effectiveness of the proposed method, we have conducted simulations of evolutionary motion synthesis for certain initial configurations. Consequently, we confirm various adaptive motions are acquired according to different initial configurations and fitness functions. We also verify the physical feasibility of the evolved motions through experiments using hardware module M-TRAN II.

Cite this article as:
Eiichi Yoshida, Satoshi Murata, Akiya Kamimura, Kohji Tomita, Haruhisa Kurokawa, and Shigeru Kokaji, “Evolutionary Motion Synthesis for a Modular Robot Using Genetic Algorithm,” J. Robot. Mechatron., Vol.15, No.2, pp. 227-237, 2003.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021