A distributed reconfiguration strategy for target enveloping with hexagonal metamorphic modules

The paper studies the problem of a group of hexagonal-shaped metamorphic modules enveloping a static one-cell target. A distributed reconfiguration strategy is proposed for each module to achieve the objective. The strategy guarantees that the system successfully evolves without collisions despite of the absence of centralized planning and global information exchange. The correctness of the algorithm is verified theoretically. An upper-bound of converging time based on the proposed algorithm is provided as well. Simulations well validate the results we obtain.

[1]  Robert Ghrist,et al.  State Complexes for Metamorphic Robots , 2004, Int. J. Robotics Res..

[2]  Jennifer E. Walter,et al.  Using a pocket-filling strategy for distributed reconfiguration of a system of hexagonal metamorphic robots in an obstacle-cluttered environment , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[4]  Nancy M. Amato,et al.  Concurrent metamorphosis of hexagonal robot chains into simple connected configurations , 2002, IEEE Trans. Robotics Autom..

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

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

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

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

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

[10]  Kaamran Raahemifar,et al.  A cooperative network of reconfigurable stair-climbing robots , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[11]  Subramanian Ramamoorthy,et al.  An efficient algorithm for self-reconfiguration planning in a modular robot , 2010, 2010 IEEE International Conference on Robotics and Automation.