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
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.
Copyright© 2003 by Fuji Technology Press Ltd. and Japan Society of Mechanical Engineers. All right reserved.