An autonomous robot that duplicates itself from low-complexity components

This paper presents an autonomous self-replicating robot consisting of four low-complexity modules. The entire system is composed of a parent robot, four unassembled modules provided as resources, and an environment where the self-replication takes place. The parent robot grows itself by attaching the resource modules onto itself until it doubles its physical size, and then splits in the middle thereby returning the parent to its original state and producing a daughter robot. We call these processes expansion and separation, respectively. The environment plays a passive role as a catalyst that helps generating a spiral trajectory for the parent robot and does not hold any information about the resource modules. To assess the physical changes made by self-replication, structural and informational complexities associated with the robotic system and the self-replication process are quantified and compared to previous prototypes.

[1]  Hod Lipson,et al.  Stochastic self-reconfigurable cellular robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[3]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[4]  Hod Lipson,et al.  Evolved and Designed Self-Reproducing Modular Robotics , 2007, IEEE Transactions on Robotics.

[5]  M. Buss,et al.  Self Organizing Robots Based on Cell Structures - CKBOT , 2002, IEEE International Workshop on Intelligent Robots.

[6]  Gregory S. Chirikjian,et al.  Robotic self-replication , 2007, IEEE Robotics & Automation Magazine.

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

[8]  L. Penrose,et al.  MECHANICS OF SELF‐REPRODUCTION , 1958, Annals of human genetics.

[9]  Arthur C. Sanderson,et al.  Parts entropy methods for robotic assembly system design , 1984, ICRA.

[10]  A Bowyer The Self-replicating Rapid Prototyper - Manufacturing for the Masses , 2007 .

[11]  Eiichi Yoshida,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[12]  Saul Griffith,et al.  Robotics: Self-replication from random parts , 2005, Nature.

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

[14]  Robert A. Freitas,et al.  Kinematic Self-Replicating Machines , 2004 .

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

[16]  Moshe Sipper,et al.  Book Review: Kinematic Self-Replicating Machines, by Robert A. Freitas Jr. and Ralph C. Merkle, Landes Bioscience, Texas, 2004 , 2005 .

[17]  Gregory S. Chirikjian,et al.  Robotic Self-replication in Structured Environments: Physical Demonstrations and Complexity Measures , 2008, Int. J. Robotics Res..

[18]  Wei-Min Shen,et al.  Self-assembly in space via self-reconfigurable robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[20]  Eric Klavins,et al.  The statistical dynamics of programmed self-assembly , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  H. Lipson Homemade [fabrication technology] , 2005, IEEE Spectrum.