Robotic Self-Repair in a Semi-Structured Environment

The ability of natural organisms to selfassemble, self-repair and reproduce in an environment with sufficient nutrients is one of the defining features of life. In this paper, we build on both our own previous work and that of others to demonstrate the feasibility of robotic systems that can assemble functional copies of themselves from either basic sets of parts or from incomplete replicas that are not functional. Robots capable of self-repair (particularly using in situ resources) will have a profound impact on the way lunar and planetary surfaces are transformed for human use during exploration and colonization. We demonstrate concepts in robotic self-repair and self-assembly using parts from LEGO Mindstorm kits together with a patterned planar environment consisting of five stations. Each station has a location code and contains one of five robot subsystems. Four subsystem may be located at any of the four stations and the base unit is located at the center of the main track (and it can be placed in any of four distinct orientations, but is positioned at the center of the track), indicating 4 × 4! possible layouts. The design we demonstrate is robust to these permutations, i.e., the functional robot can assemble (or ``repair’’) a copy of itself by visiting each station and executing a sequence of behaviors that accounts for all possible permutations. This demonstrates a step in the direction of robotic self-repair and self-replication in unstructured environments, and represents a departure from previous efforts at JHU that were concerned with autonomous self-replication in completely structured environments. Index Terms – robotic self-repair, self-assembly, selfreplication

[1]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Charles R. Kime,et al.  System Fault Diagnosis: Closure and Diagnosability with Repair , 1975, IEEE Transactions on Computers.

[3]  Gregory S. Chirikjian,et al.  A semi-autonomous replicating robotic system , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[4]  G. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996 .

[5]  A. Castano,et al.  The Conro modules for reconfigurable robots , 2002 .

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

[7]  Fumio Hara,et al.  Dynamic distributed knowledge system in self-organizing robotic system: CEBOT , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[8]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .

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

[10]  Robert A. Freitas,et al.  Advanced automation for space missions , 1981, IJCAI 1981.

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

[12]  Karl F. Böhringer Surface modification and modulation in microstructures: controlling protein adsorption, monolayer desorption and micro-self-assembly , 2003 .

[13]  J. Suthakorn,et al.  An autonomous self-replicating robotic system , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[14]  Charles R. Kime,et al.  System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair , 1975, IEEE Transactions on Computers.

[15]  Pradeep K. Khosla,et al.  Towards a Team of Robots with Repair Capabilities: A Visual Docking System , 2000, ISER.

[16]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[17]  Eiichi Yoshida,et al.  Self-assembly and self-repair method for a distributed mechanical system , 1999, IEEE Trans. Robotics Autom..

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

[19]  Gregory S. Hornby,et al.  Evolvable Systems for Space Applications , 2003 .

[20]  Toshio Fukuda,et al.  Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Pradeep K. Khosla,et al.  An analysis of cooperative repair capabilities in a team of robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Gregory S. Chirikjian,et al.  Toward Self-replicating Robots , 2002, ISER.

[23]  Eric Klavins,et al.  Universal Self-Replication Using Graph Grammars , 2004, 2004 International Conference on MEMS, NANO and Smart Systems (ICMENS'04).

[24]  Gregory S. Chirikjian,et al.  A minimalist parts manipulation systems for a self-replicating electromechanical circuit , 2004 .

[25]  Hajime Asama,et al.  Self-organizing collective robots with morphogenesis in a vertical plane , 1999 .

[26]  Moshe Sipper,et al.  Fifty Years of Research on Self-Replication: An Overview , 1998, Artificial Life.