Motion synthesis for the self-reconfiguring molecule

In this paper we present a geometric approach to specifying and planning the motion of robotic molecules on a substrate of molecules in O(n) time, where n is the number of molecules in the substrate. We describe a language for specifying the molecule motion. We give algorithms for performing global translations, rotations, and stacking of molecular structures. We show that these motions are sufficient to guarantee certain classes of motion for molecular structures. We also examine a geometric approach to synthesizing language expressions for moving a molecule on a substrate of other molecules.

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

[2]  Mark Yim,et al.  New locomotion gaits , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Marsette Vona,et al.  The Self-reconnguring Robotic Molecule , 1998 .

[4]  Arthur C. Sanderson,et al.  Tetrobot family tree: modular synthesis of kinematic structures for parallel robotics , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

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

[6]  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.

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

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

[9]  Christiaan J. J. Paredis,et al.  Design of modular fault tolerant manipulators , 1995 .

[10]  Toshio Fukuda,et al.  Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  Arthur C. Sanderson,et al.  TETROBOT modular robotics: prototype and experiments , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[12]  Christiaan J. J. Paredis,et al.  Kinematic Design of Serial Link Manipulators From Task Specifications , 1993, Int. J. Robotics Res..

[13]  Gregory S. Chirikjian,et al.  Design And Implementation Of Metamorphic Robots , 1996 .

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