![Page 1: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/1.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Robotic Self-Replication in Structured and Adaptable Environments
Greg Chirikjian, Kiju Lee, Matt Moses
Dept. of Mechanical Engineering
Johns Hopkins University
![Page 2: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/2.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Contents
• Our First Self-Replicating Robots in Structured Environments
• Self-Replicating Robots in Semi-Structured Environments• Self-Assembling Computers• Self-Replicating Robots with Discrete Electronics• Self-Replicating Robots that Structure Their Environment• Future Directions
– Develop Principles of Robotic Entropy/Disorder– Robotic Self-Replication by Mitosis
![Page 3: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/3.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
A Remote Controlled Design
![Page 4: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/4.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
A Fully Autonomous SRR
![Page 5: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/5.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Robotic Self-Repair in a Semi-Structured Environment
![Page 6: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/6.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Robotic Self-Repair in a Semi-Structured Environment
![Page 7: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/7.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Computers that Copy Themselves
To make computers from logic elementsusing a von Neumann Universal Constructorwould require a very complicated code.
An alternative is Laing’s paradigm of self-replicationby self-inspection. We developed three prototypes todemonstrate this idea physically for the first time.
![Page 8: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/8.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Self-Replication by Self-Inspection 1
![Page 9: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/9.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Self-Replication by Self-Inspection 2
![Page 10: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/10.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Self-Replication by Self-Inspection 3
![Page 11: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/11.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Combining Previous Concepts:
Self-Replicating Robots with Distributed Computing Elements
![Page 12: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/12.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
SRR with Distributed Circuits
![Page 13: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/13.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
SRR with Distributed Circuits
![Page 14: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/14.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
SRR in Adaptable Environment
![Page 15: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/15.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
SRR in Adaptable Environment
![Page 16: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/16.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Remainder of the Talk
• Principles of Robotic Self-Replication (RSR)– Universality, High Relative Complexity,
Robustness, and Efficiency– Entropy/Information
![Page 17: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/17.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Principles
• Universality– What can it become? – What can it produce? – What functions can it perform?
• High Relative Complexity– Complexity of the Robot vs. Complexity of the Individual Parts
• Robustness– Error tolerance in sensing and manipulation
• Efficiency– How efficiently can it reproduce?
![Page 18: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/18.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Entropy
• Entropy is:
– A potential useful tool to describe the sophistication of tasks in robotic self-replication;
– A measure useful when the environment can be defined by any element of an ensemble of different configurations;
– A property of the collection of all environmental objects over all of their possible arrangements.
![Page 19: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/19.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Entropy
i
iix ffHx
xx )(log)(Discrete Entropy:
xxxx
dffS xxx )(log)(Continuous Entropy:
xxxxxxx
dfT )())(( Covariance:
})2log{(2/12/ n
x eS Upper Bound of Continuous Entropy:
![Page 20: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/20.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Pose Entropy
)(),,(11 ii
n
in gfggf
xxx dgdgdggw jjiijiij )()(),( 1'1'
3
),(),(),( 11 eggwggewggw ijijjiijjiij
)(1(),,(),,(' 1
11 jiij
n
jinn ggWggCfggf
Assuming that each body can move independently:
An estimated overlap of rigid bodies i and j :
nG G
nng dggdgggfgggfS 12121 ),,,('log),,,(' Full pose entropy of a collection of rigid bodies:
Then we have,
![Page 21: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/21.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Future: A Self-Replicating Lunar Factory System
![Page 22: Robotic Self-Replication in Structured and Adaptable Environments](https://reader035.vdocuments.site/reader035/viewer/2022062407/56812b99550346895d8fbace/html5/thumbnails/22.jpg)
The Johns Hopkins UniversityWorkshop on Self-Reconfigurable Modular Robots, August, 2006
Selected References
Suthakorn, J., Andrew B. Cushing, and Chirikjian, G.S.``An Autonomous Self-Replicating Robotic System,’’Proceedings of the 2003 IEEE/ASME InternationalConference on Advanced Intelligent Mechatronics, 2003
Chirikjian, Zhou, Y. and G.S, Suthakorn,``Self-Replicating Robots for Lunar Development,’’ASME & IEEE Transactions on Mechatronics Vol. 7, Issue: 4, Dec 2002.
For more:http://custer.me.jhu.edu/publication/self_replicating.html