Robotic Self-replication in Structured Environments: Physical Demonstrations and Complexity Measures

Abstract

In this paper we define a complexity ratio that measures the degree to which a robot is self-replicating based on the number and complexity of subsystems that it can assemble to form a functional replica. We also quantify how structured the environment must be in order for a robot to function. This calculation uses Sanderson's concept of parts entropy. Together, the complexity measure of the robot and environmental entropy provide quantitative benchmarks to assess the state of the art in the subfield of self-replicating robotic systems, and provide goals for the design of future systems. We demonstrate these principles with three prototype systems that show different degrees of robotic self-replication. The first robot is controlled by a microprocessor and consists of five subsystems. The second has no microprocessor and is implemented as a finite-state machine consisting of discrete logic chips that are distributed over five subsystems. The third design consists of six subsystems and is able to handle greater environmental entropy. These systems demonstrate the desired progression towards self-replicating robots consisting of greater numbers of subsystems, each of lower complexity, and which are able to function in environments with increasing levels of disorder.

Keywords

robotic self-replication self-assembly modular robots distributed robotic systems

Get full access to this article

View all access options for this article.

References

Bowyer, A. (2006). The self-replicating rapid prototyper— manufacturing for the masses. Invited Keynote Address, Proceedings of the 7th National Conference on Rapid Design, Prototyping and Manufacturing, Centre for Rapid Design and Manufacture, High Wycombe, June.

Chadeev, V.M. (2000). Allowance for robot self-replication in industrial automation. Automation and Remote Control, 61: 1752—1757.

Chirikjian, G.S. and Suthakorn, J. (2002). Toward self-replicating robots. Proceedings of the 8th International Symposium on Experimental Robotics (ISER), Italy, July.

Chirikjian, G.S. , Zhou, Y. and Suthakorn, J. (2002). Self-replicating robots for Lunar development . ASME and IEEE Transactions on Mechatronics, 7(4): 462—472.

Eno, S. et al. (2007). Robotic self-replication in a structured environment without computer control. Proceedings of International Symposium on Computational Intelligence in Robotics and Automation , Jacksonville, FL, June.

Freitas, R.A. and Gilbereath, W.P. (1982). Advanced automation for space missions. Proceedings of the 1980 NASA/ASEE Summer Study, Chapter 5: Replicating systems concepts: Self-replicating lunar factory and demonstration, NASA, Scientific and Technical Information Branch (Conference Publication 2255), Washington DC, US government printing office.

Freitas, R.A. and Merkle, R.C. (2004). Kinematic Self-Replicating Machines. Georgetown, TX, Landes Bioscience.

Friedman, G. (2002). Self-replication technology for the space Solar power mission. Joint NASA/NSF Workshop on Autonomous Construction and Manufacturing for Space Electrical Power Systems, April.

Griffith, S. , Goldwater, D. and Jacobson, J.M. (2005) Self-replication from random parts. Nature, 437: 636.

10.

Hastings, W.A. et al. (2004). A minimalist parts manipulation systems for a self-replicating electromechanical circuit. Proceedings of IMG'04, Genova, Italy, July.

11.

Jacobson, H. (1958). On models of reproduction. American Scientist, 46: 255—284.

12.

Lackner, K.S. and Wendt, C.H. (1995). Exponential growth of large self-reproducing machine systems. Mathematical and Computer Modelling, 21: 55—81.

13.

Lee, K. and Chirikjian, G.S. (2007). Robotic self-replication from low-complexity parts. IEEE Robotics and Automation Magazine , 14(4).

14.

Lipson, H. (2005). Homemade: the future of functional rapid prototyping . IEEE Spectrum, May, pp. 24—31.

15.

Liu, A. et al. (2007). A memoryless robot that assembles seven subsystems to copy itself. Proceedings of the 2007 IEEE International Symposium on Assembly and Manufacturing, Ann Arbor, MI, July.

16.

Murata, S. , Kurokawa, H. and Kokaji, S. (1994). Self-assembling machine. Proceedings of the IEEE International Conference on Robotics and Automation , San Diego, CA.

17.

Napp, N. , Burden, S. and Klavins, E. (2006). The statistical dynamics of programmed self-assembly . Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1469—1476.

18.

Park, M. , Chitta, S. and Yim, M. (2006). Isomorphic gait execution in homogeneous modular robots. Proceedings of Robotics: Science and Systems Workshop on Self-reconfigurable Modular Robots, Philadelphia, PA, August.

19.

Park, W. et al. (2004). Robotic self-repair in a semi-structured environment. Proceedings of Robosphere 2004, NASA Ames, CA, November.

20.

Penrose, L.S. (1959). Self-reproducing machines. Scientific American, 200(6): 105—114.

21.

Sanderson, A.C. (1984). Part entropy method for robotic assembly design . Proceedings of International Conference on Robotics .

22.

Shen, W. , Will, P. and Khoshnevis, B. (2003). Self-assembly in space via self-reconfigurable robots. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2516—2621.

23.

Sipper, M. (1998). Fifty years of research on self-replication: an overview. Artificial Life, 4(3): 237—257.

24.

Suthakorn, J. , Cushing, A.B. and Chirikjian, G.S. (2003a). An autonomous self-replicating robotic system. Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

25.

Suthakorn, J. , Kwan, Y. and Chirikjian, G.S. (2003b). A semi-autonomous replicating robotic system. Proceedings of IEEE International Conference on Intelligent Robots and Applications (CIRA), Kobe, Japan, July.

26.

von Neumann, J. and Burks, A.W. (1962). Theory of Self-Reproducing Automata. Urbana, IL, University of Illinois Press.

27.

White, P.J. , Kopanski, K. and Lipson, H. (2004). Stochastic self-reconfigurable cellular robotics . Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 3, pp. 2888—2893.

28.

Yim, M. et al. (2001). Distributed control for 3D metamorphosis . Autonomous Robots, 10: 41—56.

29.

Yoshida, E. et al. (2003). A self-reconfigurable modular robot: reconfiguration planning and experiments. International Journal of Robotics Research, 21(10): 903—916.

30.

Zykov, V. and Lipson, H. (2006). Fluidic stochastic modular robotics: revisiting the system design. Proceedings of Robotics: Science and Systems Workshop on Self-reconfigurable Modular Robots, Philadelphia, PA, August.

31.

Zykov, V. et al. (2005). Self-reproducing machines. Nature, 435(7038): 163—164.