Distributed reconfiguration of hexagonal metamorphic robots in two dimensions

The problem addressed in the distributed reconfiguration of a metamorphic robotic system composed of any number of two dimensional hexagonal modules from specific initial to specific goal configurations. The initial configuration considered is a straight chain of modules, while the goal configurations considered satisfy a more general admissibility condition. A centralized algorithm is described for determining whether an arbitrary goal configuration is admissible. The main result of the paper is a distributed algorithm for reconfiguring a straight chain into an admissible goal configuration. Different heuristics are proposed to improve the performance of the reconfiguration algorithm and simulation results demonstrate the use of these heuristics.

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

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

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

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

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

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

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

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

[9]  Nancy M. Amato,et al.  Distributed reconfigurtion of metamorphic robot chains , 2000, PODC.

[10]  Amit Pamecha,et al.  Bounds for Self-Recon guration of Metamorphic Robots , 1995 .

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

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