Online optimization of modular robot locomotion

Adaptive locomotion in unstructured and unpredictable environments is one of the most advertised features of modular robots in the literature. Autonomous modular robots are expected to adapt in the face of a dynamic environment, unexpected tasks and/or module failures. There are two levels of adaptation: within a static configuration, a chain-type modular robot can adapt its locomotion gait using its many degrees of freedom and the inherent redundancy. In addition, the robot may self-reconfigure to adapt also its morphology. Online optimization of locomotion in a self-organizing manner is mandatory within this context. The contribution of this paper is three-fold: i) Inspired by central pattern generators (CPGs) found in vertebrates, we propose a distributed locomotion controller based on coupled nonlinear oscillators; ii) For offline optimization, a genetic algorithm that co-evolves the CPG with the configuration of the modular robot is presented; iii) The ultimate goal of our research being autonomous locomotion, the focus of the paper lies on a novel, fast online adaptation method for coupled nonlinear oscillators. The algorithm allows fast online optimization (adaptation) of locomotion gaits in the face of module failures or new, previously unknown configurations. A realistic simulation of our hardware prototype YaMoR is used for the experiments.

[1]  Andres Upegui,et al.  YaMoR and Bluemove - An Autonomous Modular Robot with Bluetooth Interface for Exploring Adaptive Locomotion , 2005, CLAWAR.

[2]  Johan E. Harris Vertebrate Locomotion , 1961, Nature.

[3]  Daniel Marbach Evolution and Online Optimization of Central Pattern Generators for Modular Robot Locomotion , 2004 .

[4]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

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

[6]  William H. Press,et al.  Numerical Recipes in Fortran 77: The Art of Scientific Computing 2nd Editionn - Volume 1 of Fortran Numerical Recipes , 1992 .

[7]  John Hallam,et al.  Evolving Swimming Controllers for a Simulated Lamprey with Inspiration from Neurobiology , 1999, Adapt. Behav..

[8]  Hiroshi Shimizu,et al.  Self-organized control of bipedal locomotion by neural oscillators in unpredictable environment , 1991, Biological Cybernetics.

[9]  Eiichi Yoshida,et al.  Distributed adaptive locomotion by a modular robotic system, M-TRAN II , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Yasuhiro Fukuoka,et al.  Adaptive Dynamic Walking of a Quadruped Robot on Irregular Terrain Based on Biological Concepts , 2003, Int. J. Robotics Res..

[11]  Ying Zhang,et al.  Modular Reconfigurable Robots in Space Applications , 2003, Auton. Robots.

[12]  Ying Zhang,et al.  A general constraint-based control framework with examples in modular self-reconfigurable robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Daniel Marbach,et al.  Co-evolution of Configuration and Control for Homogenous Modular Robots , 2004 .

[14]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[15]  Mark H. Yim,et al.  Locomotion With A Unit-Modular Reconfigurable Robot , 1995 .

[16]  Andres Upegui,et al.  An FPGA Dynamically Reconfigurable Framework for Modular Robotics , 2005, ARCS Workshops.

[17]  Wei-Min Shen,et al.  Implementing configuration dependent gaits in a self-reconfigurable robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[19]  Auke Jan Ijspeert,et al.  A connectionist central pattern generator for the aquatic and terrestrial gaits of a simulated salamander , 2001, Biological Cybernetics.