Generic distributed assembly and repair algorithms for self-reconfiguring robots

In this paper we present generic distributed algorithms for assembling and repairing shapes using modular self-reconfiguring robots. The algorithms work in the sliding cube model. Each module independently evaluates a set of local rules using different evaluation models. Two methods are used to determine the correctness of the algorithms - a graph analysis technique which can prove the rule set is correct for specific instances of the algorithm, and a statistical technique which can produce arbitrary bounds on the likelihood that the rule set functions correctly. An extension of the assembly algorithm can be used to produce arbitrary non-cantilevered convex shapes without holes. The algorithms have been implemented and evaluated in simulation.

[1]  Zack J. Butler,et al.  Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots , 2004, Int. J. Robotics Res..

[2]  Wei-Min Shen,et al.  Global locomotion from local interaction in self-reconfigurable robots , 2003 .

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

[4]  Tad Hogg,et al.  Complex behaviors from local rules in modular self-reconfigurable robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  Toshio Fukuda,et al.  A Dynamically Reconfigurable Robotic System (Concept Of A System And Optimal Configurations) , 1987, Other Conferences.

[6]  Satoshi Murata,et al.  Clock Synchronization Mechanisms for a Distributed Autonomous System , 1996, J. Robotics Mechatronics.

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

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

[9]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[10]  Susan Hackwood,et al.  The engineering of cellular robotic systems , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[11]  Z. Butler,et al.  Generic Decentralized Locomotion Control for Lattice-Based Self-Reconfigurable Robots , 2004 .

[12]  Eiichi Yoshida,et al.  Reconfiguration Method for a Distributed Mechanical System , 1996 .

[13]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[14]  Zack J. Butler,et al.  Generic decentralized control for a class of self-reconfigurable robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[16]  Eiichi Yoshida,et al.  A Distributed Method for Reconfiguration of 3-D Homogeneous Structure , 2006 .

[17]  Eiichi Yoshida,et al.  A distributed method for reconfiguration of a three-dimensional homogeneous structure , 1998, Adv. Robotics.

[18]  Mark Yim,et al.  Telecubes: mechanical design of a module for self-reconfigurable robotics , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[19]  Virginie Tournay,et al.  La vie artificielle. : Entre vie naturelle et système technique , 2003 .

[20]  Pradeep K. Khosla,et al.  A Modular Self-Reconfigurable Bipartite Robotic System: Implementation and Motion Planning , 2001, Auton. Robots.

[21]  Satoshi Murata,et al.  Distributed replication algorithms for self-reconfiguring modular robots , 2002, DARS.

[22]  Daniela Rus,et al.  Self-reconfiguring robots: designs, algorithms, and applications , 2004 .

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

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