Scalable parallel algorithm for configuration planning for self-reconfiguring robots

In this paper we present algorithms for planning the motion of robotic Molecules on a substrate of other Molecules. Our approach is to divide self-reconfiguration planning into three levels: trajectory planning, configuration planning, and task-level planning. This paper focuses on algorithms for configuration planning, moving a set of Molecules from a starting configuration to a goal configuration. We describe our scaffold planning approach in which the interior of a structure contains 3D tunnels. This allows Molecules to move within a structure as well as on the surface, simplifying Molecule motion planning as well as increasing parallelism. In addition, we present a new gripper-type connection mechanism for the Molecule which does not require power to maintain connections.

[1]  Arancha Casal,et al.  Self-reconfiguration planning for a class of modular robots , 1999, Optics East.

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

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

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

[5]  Wei-Min Shen,et al.  Robot modularity for self-reconfiguration , 1999, Optics East.

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

[7]  Daniela Rus,et al.  Motion synthesis for the self-reconfiguring molecule , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[8]  Daniela Rus,et al.  Locomotion versatility through self-reconfiguration , 1999, Robotics Auton. Syst..

[9]  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).

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

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

[12]  Leonidas J. Guibas.  Controlled Module Density Helps Reconfiguration Planning , 2000 .

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

[14]  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).

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

[16]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

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

[18]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 1999, Optics East.

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

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

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

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

[23]  Craig D. McGray,et al.  Self-reconfigurable molecule robots as 3D metamorphic robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

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

[25]  Eiichi Yoshida,et al.  Miniaturized self-reconfigurable system using shape memory alloy , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).