Concurrent metamorphosis of hexagonal robot chains into simple connected configurations

The problem addressed is the distributed reconfiguration of a metamorphic robotic system composed of an arbitrary number of two-dimensional hexagonal robots (modules) from specific initial to specific goal configurations. The initial configuration considered is a straight chain of robotic 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. We prove this algorithm correctly identifies admissible goal configurations and finds a "substrate path" within the goal configuration, along which the modules can move to reach their positions in the goal. A second 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]  Mark H. Yim,et al.  Rhombic dodecahedron shape for self-assembling robots , 1997 .

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

[3]  Arthur C. Sanderson,et al.  Dynamic Analysis and Distributed Control of the Tetrobot Modular Reconfigurable Robotic System , 2001, Auton. Robots.

[4]  Nancy M. Amato,et al.  Distributed reconfiguration of metamorphic robot chains , 2004, PODC '00.

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

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

[7]  Jennifer L. Welch,et al.  Distributed algorithms for mobile computing systems , 2000 .

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

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

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

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

[12]  Toshio Fukuda,et al.  Cell Structured robotic system CEBOT: Control, planning and communication methods , 1991, Robotics Auton. Syst..

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

[14]  Arthur C. Sanderson,et al.  Tetrobot: A Modular Approach to Reconfigurable Parallel Robotics , 1997 .

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

[16]  Pradeep K. Khosla,et al.  Motion Planning for a Modular Self-Reconfiguring Robotic System , 2000, DARS.

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

[18]  Wei-Min Shen,et al.  Hormone-controlled metamorphic robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[20]  Arthur C. Sanderson,et al.  TETROBOT: a modular approach to parallel robotics , 1997, IEEE Robotics Autom. Mag..

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

[22]  Nancy M. Amato,et al.  Distributed reconfiguration of hexagonal metamorphic robots in two dimensions , 2000, SPIE Optics East.

[23]  Nancy M. Amato,et al.  Choosing good paths for fast distributed reconfiguration of hexagonal metamorphic robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  Hajime Asama,et al.  Self-organizing collective robots with morphogenesis in a vertical plane , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).