Controlled Module Density Helps Reconfiguration Planning

In modular reconfigurable systems, individual modules are capable of limited motion due to blocking and connectivity constraints, yet the entire system has a large number of degrees of freedom. The combination of these two facts makes motion planning for such systems exceptionally challenging. In this paper we present two results that shed some light on this problem. First we show that, for a robotic system consisting of hexagonal 2D modules, the absence of a single excluded configuration is sufficient to guarantee the feasibility of the motion planning problem (for any two connected configurations with the same number of modules). We also provide an analysis of the number of steps in which the reconfiguration can be accomplished. Second, we argue that skeletal metamodules, which are scaffoldinglike structures in 2D built out of normal modules, offer an interesting alternative. General shapes can be built out of these metamodules and, unlike the case for shapes built directly out of modules, a metamodule can collapse and pass through the interior of its neighboring metamodules, thus eliminating all blocking constraints. This tunneling capability makes the motion planning problem easier and allows faster reconfiguration as well, by providing a higher bandwidth conduit, the interior of the shape, through which the modules can flow. The conclusion of our work is that it is worthwhile to study subclasses of shapes that (1) approximate closely arbitrary shapes, while also (2) simplifying significantly the motion planning problem.

[1]  Gregory S. Chirikjian,et al.  Kinematics of a metamorphic robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

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

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

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

[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]  Gregory S. Chirikjian,et al.  Useful metrics for modular robot motion planning , 1997, IEEE Trans. Robotics Autom..

[8]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule: design and control algorithms , 1998 .

[9]  Gregory S. Chirikjian,et al.  Bounds for self-reconfiguration of metamorphic robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

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

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

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