Using cellular automata and gradients to control self-reconfiguration

Abstract Self-reconfigurable robots are built from modules, which are autonomously able to change the way they are connected. Such a robot can, through this self-reconfiguration process, change its shape. The process has proved to be difficult to control, because it involves control of a distributed system of mechanically coupled modules connected in time-varying ways. In this paper we present an approach to the control problem where the desired configuration is grown from an initial seed module. Seeds produce growth by creating a gradient in the system, using local communication, which spare modules descend to locate the seed. The growth is guided by a cellular automaton, which is automatically generated on the basis of a three-dimensional CAD model or a mathematical description of the desired configuration. The approach is evaluated in simulation and we find that the self-reconfiguration process always converges and the time to complete a configuration scales approximately linearly with the number of modules. However, an open question is how the simulation results transfer to a physically realized self-reconfigurable robot.

[1]  Eiichi Yoshida,et al.  Distributed formation control for a modular mechanical system , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[2]  G. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996 .

[3]  Maja J. Mataric,et al.  From local to global behavior in intelligent self-assembly , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Mark H. Yim,et al.  Rhombic dodecahedron shape for self-assembling robots , 1997 .

[5]  Eiichi Yoshida,et al.  A distributed reconfiguration method for 3D homogeneous structure , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  Daniela Rus,et al.  Algorithms for self-reconfiguring molecule motion planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

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

[8]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Gregory S. Chirikjian,et al.  Useful metrics for modular robot motion planning , 1997, IEEE Trans. Robotics Autom..

[11]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[12]  Tad Hogg,et al.  Multiagent control of self-reconfigurable robots , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[13]  Pradeep K. Khosla,et al.  A multi-layered planner for self-reconfiguration of a uniform group of I-Cube modules , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[14]  Gregory S. Chirikjian,et al.  The kinematics of hyper-redundant robot locomotion , 1995, IEEE Trans. Robotics Autom..

[15]  Zack J. Butler,et al.  Distributed motion planning for modular robots with unit-compressible modules , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Daniela Rus,et al.  Cellular Automata for Decentralized Control of Self-Reconfigurable Robots , 2007 .

[17]  Marsette Vona,et al.  Self-reconfiguration planning with compressible unit modules , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[19]  Sergei Vassilvitskii,et al.  A complete, local and parallel reconfiguration algorithm for cube style modular robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Gregory S. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996, J. Field Robotics.

[21]  Pradeep K. Khosla,et al.  A hierarchical motion planning strategy for a uniform self-reconfigurable modular robotic system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Gregory S. Chirikjian,et al.  Modular Robot Motion Planning Using Similarity Metrics , 2001, Auton. Robots.

[23]  Eiichi Yoshida,et al.  Self-assembly and self-repair method for a distributed mechanical system , 1999, IEEE Trans. Robotics Autom..