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

Authors:
Kiju Lee;Matt Moses;Gregory S. Chirikjian
Affiliations:
Department of Mechanical Engineering Johns Hopkins UniversityBaltimore, MD 21218, USA;Department of Mechanical Engineering Johns Hopkins UniversityBaltimore, MD 21218, USA;Department of Mechanical Engineering Johns Hopkins UniversityBaltimore, MD 21218, USA
Venue:
International Journal of Robotics Research
Year:
2008

Citing 5
Cited 6

Fifty years of research on self-replication: an overview

Artificial Life - Special issue on self-replication
Distributed Control for 3D Metamorphosis

Autonomous Robots
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Homemade [fabrication technology]

IEEE Spectrum
Exponential growth of large self-reproducing machine systems

Mathematical and Computer Modelling: An International Journal

Simple components for a reconfigurable modular robotic system

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Towards social-therapeutic robots: how to strategically implement a robot for social group therapy?

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
The von neumann threshold of self-reproducing systems: Theory and application

Robotica
A stochastic self-replicating robot capable of hierarchical assembly

Robotica
A self-replicating programmable constructor in a kinematic simulation environment

Robotica
Complexity measures for distributed assembly tasks

Proceedings of the 10th Performance Metrics for Intelligent Systems Workshop

Quantified Score

Hi-index	0.00

Visualization

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.