Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-25T05:09:54.990Z Has data issue: false hasContentIssue false
  • English
  • Français

A stochastic self-replicating robot capable of hierarchical assembly

Published online by Cambridge University Press:  14 January 2011

Georgios Kaloutsakis  and
Gregory S. Chirikjian
Georgios Kaloutsakis*
Affiliation:
Medotics AG, Saint-Louis-Str. 31, c/o Alltax AG, 4056 Basel, Switzerland
Gregory S. Chirikjian
Affiliation:
Department of Mechanical Engineering, The Johns Hopkins University, 3400 N. Charles, 223 Latrobe Hall, Baltimore, MD 21218, USA
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Summary

This paper presents the development of a self-replicating mobile robot that functions by undergoing stochastic motions. The robot functions hierarchically. There are three stages in this hierarchy: (1) An initial pool of feed modules/parts together with one functional basic robot; (2) a collection of basic robots that are spontaneously formed out of these parts as a result of a chain reaction induced by stochastic motion of the initial seed robot at stage 1; (3) complex formations of joined basic robots from stage 2. In the first part of this paper we demonstrate basic stochastic self-replication in unstructured environments. A single functional robot moves around at random in a sea of stock modules and catalyzes the conversion of these modules into replicas. In the second part of the paper, the robots are upgraded with a layer that enables mechanical connections between robots. The replicas can then connect to each other and aggregate. Finally, self-reconfigurability is presented for two robotic aggregations.

Keywords

Swarm roboticsRobotic self-replicationModular robotsMechatronic systemsManufacturingMobile robotsMulti-robot systemsRobotic self-diagnosisSelf-repair
Type
Article
Information
Robotica , Volume 29 , Special Issue 1: Robotic Self-X Systems , January 2011 , pp. 137 - 152
Copyright
Copyright © Cambridge University Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Adams, B. and Lipson, H., “A universal framework for analysis of self-replication phenomena,” Entropy 11, 295–325 (2009).CrossRefGoogle Scholar
2.Bowyer, A., “The Self-Replicating Rapid Prototyper-Manufacturing for the Masses,” Proceedings of the Center for Rapid Design and Manufacture, High Wycombe, UK (Jun. 2007).Google Scholar
3.Butler, Z., Murata, S. and Rus, D., “Distributed Replication Algorithm for Self-Reconfiguring Modular Robots,” Proceedings of DARS'02, Fukuoka, Japan (Jun. 2002) pp. 25–27.Google Scholar
4.Butler, Z. and Rus, D., “Distributed Locomotion Algorithms for Self-Reconfigurable Robots Operating on Rough Terrain,” Proc Comput. Intell. Robot. Autom. 2 (16–20), 880–885 (Jul. 2003)Google Scholar
5.Chirikjian, G. S., “Robotic Self-Replication, Self-Diagnosis, and Self-Repair: Probabilistic Considerations,” DARS'08, Proceedings of Distributed and Autonomous Robotic Systems, Tsukuba, Japan (2008) pp. 273–281.Google Scholar
6.Chirikjian, G. S., “Parts Entropy, Symmetry, and the Difficulty of Self-Replication,” Proceedings of ASME Dynamic Systems and Control Conference, Ann Arbor, MI (Oct. 20–22, 2008) pp. 1301–1307.Google Scholar
7.Chirikjian, G. S., Zhou, Y. and Suthakorn, J., “Self-replicating robots for lunar development,” IEEE/ASME Trans. Mechatronics 7 (4), 462–472 (Dec. 2002).CrossRefGoogle Scholar
8.Gross, R., Tuci, E., Dorigo, M., Bonani, M. and Mondada, F., “Object Transport by Modular Robots that Self-Assemble,” In: IEEE International Conference on Robotics and Automation – ICRA 2006 (IEEE Computer Society Press, Los Alamitos, CA, 2006) pp. 2558–2564.Google Scholar
9.Enting, I. G. and Gutman, A. J., “Polygons on the honeycomb lattice,” J. Phys. A: Math. Gen. 22, 1371–1384 (1989).CrossRefGoogle Scholar
10.Freitas, R. A. and Merkle, R. C., Kinematic Self-replicating Machine (Lands Bioscience, Georgetown, TX, 2004).Google Scholar
11.Griffith, S., Goldwater, D. and Jacobson, J. M., “Self-replication from random parts,” Nature 437, 636 (2005).CrossRefGoogle ScholarPubMed
12.Guttmann, A. J. and Enting, I. G., “The number of convex polygons on the square and honeycomb lattices,” University of Melbourne, Department of Math. 21 (8), 467–474 (1987).Google Scholar
13.Hodson, R. F., Somervill, K., Williams, J., Bergman, N. and Jones, R., “An architecture for reconfigurable computing in space,” Mil. Aerosp. Program. Log. Devices (2005).Google Scholar
14.Jacobson, H., “On models of reproduction,” Am. Sci. 46, 255–284 (1958).Google Scholar
15.Kaloutsakis, G. and Chirikjian, G. S., “Self-replicating Robot in an Unstructured Environment,” Proceedings of Romansy'08, Tokyo, Japan (Jul. 2008).Google Scholar
16.Kaloutsakis, G., Hierarchical Self-Replication, PhD Dissertation (Baltimore, MD: Johns Hopkins University, Jul. 2010).Google Scholar
17.Kaloutsakis, G., Online video clip: http://custer.lcsr.jhu.edu/Georgios, 2010.Google Scholar
18.Lee, K. and Chirikjian, G. S., “Robotic self-replication from low complexity parts,” IEEE Robot. Autom. Mag. 14 (4), 34–43 (2007).CrossRefGoogle Scholar
19.Lee, K., Moses, M. and Chirikjian, G. S., “Robotic self-replication in structured environments: physical demonstrations and complexity measures,” Int. J. Robot. Res. 27 (3–4), 387–401 (2008).CrossRefGoogle Scholar
20.Lipson, H., “Homemade: The Future of Functional Rapid Prototyping,” IEEE Spectr. (May 2005) 42 (5), pp. 24–31.CrossRefGoogle Scholar
21.Erdmann, M. A. and Mason, M. T., “An Exploration of Sensorless Manipulation,” IEEE J. Robot. Autom. 4 (4), 369–379 (Aug. 1988).CrossRefGoogle Scholar
22.Moses, M., Yamaguchi, H. and Chirikjian, G., “Towards Cyclic Fabrication Systems for Modular Robotics and Rapid Manufacturing,” Proceedings of Robotics: Science and Systems, Seattle, Washington, USA (Jun. 2009).Google Scholar
23.Murata, S., Kurokawa, H. and Kokaji, S., “Self-Assembling Machine,” Proceedings of IEEE ICRA'94, San Diego, CA, USA (1994) pp. 441–448.Google Scholar
24.Napp, N., Burden, S. and Klavins, E., “The Statistical Dynamics of Programmed Self-assembly,” Proceedings of ICRA 2006 (2006) pp 1469–1476.Google Scholar
25.von Neuman, J. and Burks, A. W., Theory of Self-Reproducing Automata (University of Illinois Press, Illinois, 1962).Google Scholar
26.O'Grady, R., Christensen, A. and Dorigo, M., “SWARMORPH: Multi-robot morphogenesis using directional self-assembly,” IEEE Trans. Robot. 25 (3), 738–743 (Jun. 2009).CrossRefGoogle Scholar
27.Ostergaard, E. H., Kassow, K., Beck, R. and Lund, H. H., “Design of the ATRON lattice-based self-reconfigurable robot,” Auton. Robots 21 (2), 165–183 (2006).CrossRefGoogle Scholar
28.Paley, W., “Natural Theology: Or, Evidences of the Existence and Attributes of the Deity,” In: 12th edition London: Printed for J. Faulder (1809) pp. 1–16, Published by J. Vincent, Oxford.Google Scholar
29.Penrose, L. S., “Machines of self-reproduction,” Ann. Hum. Genet. 23, 59–72 (1958).CrossRefGoogle Scholar
30.Penrose, L. S., “Self-reproducing machines,” Sci. Am. 200 (6), 105–114 (1959).CrossRefGoogle Scholar
31.Redelmeier, D. H., “Counting polyominoes: Yet another attack,” Discrete Math. 36 (2), 191–203 (1981).CrossRefGoogle Scholar
32.Shen, W., Lu, Y. and Will, P., “Hormone-Based Control for Self-Reconfigurable Robots,” Proceedings of International Conference Autonomous Agents, Barcelona, Spain (2000) pp. 1–8.Google Scholar
33.Shen, W., Will, P. and Khoshnevis, B., “Self-Assembly in Space Via Self-Reconfigurable Robots,” Proceedings of IEEE, Taipei, TaiwanICRA'03, (2003) pp. 2516–2621.Google Scholar
34.Sipper, M., “Fifty years of research on self-replication: An overview,” Artif. Life 4 (3), 237–257 (1998).CrossRefGoogle ScholarPubMed
35.Skliros, A. and Chirikjian, G. S., “Position and orientation distributions for locally self-avoiding walks in the presence of obstacles,” Polymer 49 (6), 1701–1715 (Mar 17, 2008).CrossRefGoogle ScholarPubMed
36.Stoy, K., Christensen, D. J., Brandt, D., Bordignon, M. and Schultz, U. P., “Exploit Morphology to Simplify Docking of Self-Reconfigurable Robots,” Proceedings of DARS'08, Ibaraki, Japan (2008).Google Scholar
37.Suthakorn, J., Cushing, A. B. and Chirikjian, G. S., “An Autonomous Self-Replicating Robotic System,” Proceedings of IEEE International Conference on Advanced Intelligent Mechatronics, AIM'03 (2003) pp. 137–142.Google Scholar
38.Suthakorn, J., Kwon, Y. and Chirikjian, G. S., “A Semi-Autonomous Replicating Robotic System,” Proceedings of 2003 IEEE CIRA, Kobe, Japan (Jul. 2003).Google Scholar
39.Vge, M. and Guttmann, A. J., “On the number of hexagonal polyominoes,” Theor. Comput. Sci. 307 (2), 433–453 (2003).CrossRefGoogle Scholar
40.Voge, M., Guttmann, A. J. and Jensen, I., “On the number of benzenoid hydrocarbons,” J. Chem. Inf. Comput. Sci. 42 (3), 456–466 (2002).CrossRefGoogle ScholarPubMed
41.White, P. J., Kopanski, K. and Lipson, H., “Stochastic self-reconfigurable cellular robotics,” Proc. ICRA 2004 3 (26), 2888–2893 (2004).Google Scholar
42.Yim, M., Duff, D. and Rufas, K., “PolyBot: A Modular Reconfigurable Robot,” Proceedings IEEE ICRA02', Washington, DC, USA (2000) pp. 514–520.Google Scholar
43.Yim, M., Shen, W. M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E. and Chirikjian, G.S., “Modular self-reconfigurable robot systems – challenges and opportunities for the future,” IEEE Robot. Autom. Mag. 14 (1), 43–52 (Mar. 2007).CrossRefGoogle Scholar
44.Yoshida, E., Murata, S., Kamimura, A., Tomita, K., Kurokawa, H. and Kokaji, S., “A self-reconfigurable modular robot: Reconfiguration planning and experiments,” Int. J. Robot. Res. 21 (10), 903–916 (2003).CrossRefGoogle Scholar
45.Zhou, Y. and Chirikjian, G. S., Probabilistic models of dead-reckoning error in nonholonomic mobile robots,” Proc. IEEE ICRA 2, 1594–1599 (2003).Google Scholar
46.Zykov, V. and Lipson, H., “Fluidic Stochastic Modular Robotics: Revisiting the System Design,” Proceedings Robotics: Science and Systems Workshop on Self-Reconfigurable Modular Robots, Philadelphia, Pennsylvania, USA (Aug. 2006).Google Scholar
47.Zykov, V., Mytilinaios, E., Adams, B. and Lipson, H., “Self-reproducing machines,” Nature 435 (7038), 163–164 (2005).CrossRefGoogle ScholarPubMed
48.Zykov, V., Mytilinaios, E., Desnoyer, M. and Lipson, H., “Evolved and designed self-reproducing modular robotics,” IEEE Trans. Robot. 23 (2), 308–319 (2007).CrossRefGoogle Scholar