Skip to main content
SpringerLink
Log in

Robotic Self-replication, Self-diagnosis, and Self-repair: Probabilistic Considerations

  • Chapter
Distributed Autonomous Robotic Systems 8

Abstract

This paper reviews issues related to two topics: (1) “self-replicating robots,” i.e., robots that can make copies of themselves from spare parts; and (2) robotic teams that can “self-diagnose,” which is an essential attribute that will lead to the ability of robots to autonomously and cooperatively repair other robots. In order to quantify the robustness of such robots, statistical measures of the degree of environmental uncertainty that they can handle must be computed. The entropy of the set of all possible arrangements (or configurations) of spare parts in the environment is just such a measure. In the team diagnosis and repair scenario, a team of robots works cooperatively to perform tasks. During this process, all members of the team diagnose each other to determine if there is any abnormal behavior in any team member. When there is, the members of the team can, in principle, cooperate to either repair the malfunctioning team member or disassemble it for use as spare parts. The algorithmic side of this problem is also statistical in nature, and is briefly reviewed here.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blaschke, W.: Vorlesungen über Integralgeometrie. Deutscher Verlag der Wissenschaften, Berlin (1955)

    MATH  Google Scholar 

  2. Boothroyd, G.: Assembly Automation and Product Design, 2nd edn. CRC Press, Boca Raton (2005)

    Google Scholar 

  3. Bulter, Z., Murata, S., Rus, D.: Distributed replication algorithm for self-reconfiguring modular robots. In: Proceedings of 6th International Symposium on Distributed Autanomous Robotic Systems (DARS 2002), Fukuda, Japan, pp. 25–27 (June 2002)

    Google Scholar 

  4. Chiang, L.H., Russell, E.L., Braatz, R.D.: Fault Detection and Diagnosis in Industrial Systems. Springer, London (2001)

    MATH  Google Scholar 

  5. Chirikjian, G.S.: Parts Entropy and The Principal Kinematic Formula. In: IEEE Conference on Automation Science and Engineering (CASE 2008), Washington D.C (August 2008)

    Google Scholar 

  6. Chirikjian, G.S.: Parts Entropy, Symmetry, and The Difficulty of Self-Replication. In: ASME Dynamic Systems and Control Conference (DSC 2008), Ann Arbor, Michigan, October 20-22 (2008)

    Google Scholar 

  7. Chirikjian, G.S.: Stochastic Models, Information Theory, and Lie Groups, vol. 2. Birkhäuser, Basel (to appear, 2009)

    MATH  Google Scholar 

  8. Chirikjian, G.S., Zhou, Y., Suthakorn, J.: Self-Replicating Robots for Lunar Development. IEEE/ASME Transactions on Mechatronics 7(4), 462–472 (2002)

    Article  Google Scholar 

  9. Christensen, D.J., Brandt, D., Støy, K.: Towards artificial ATRON animals: scalable anatomy for self-reconfigurable robots. In: Robotics Science and Systems: Workshop on Modular Self-Reconfigurable Systems, Philadelphia (August 2006)

    Google Scholar 

  10. Erdmann, M.A., Mason, M.T.: An Exploration of Sensorless Manipulation. Journal of Robotics and Automation 4(4), 369–379 (1988)

    Article  Google Scholar 

  11. Freitas, R.A., Merkle, R.C.: Kinematic Self-Replicating Machines (Landes Bioscience) (2004)

    Google Scholar 

  12. Fukuda, T., Nakagawa, S., Kawauchi, Y., Buss, M.: Self organizing robots based on cell structures–CEBOT. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), pp. 145–150 (November 1988)

    Google Scholar 

  13. Gertler, J.J.: Fault Detection and Diagnosis in Engineering Systems. Marcel Dekker, New York (1998)

    Google Scholar 

  14. Jacobson, H.: On Models of Reproduction. American Scientist 46, 255–284 (1958)

    Google Scholar 

  15. Kamimura, A., Kurokawa, H., Yoshida, E., Murata, S., Tomita, K., Kokaji, S.: Automatic locomotion design and experiments for a Modular robotic system. IEEE/ASME Transactions on Mechatronics 10(3), 314–325 (2005)

    Article  Google Scholar 

  16. Kurokawa, H., Tomita, K., Kamimura, A., Murata, S., Terada, Y., Kokaji, S.: Distributed Metamorphosis Control of a Modular Robotic System M-TRAN. In: Gini, M., Voyles, R. (eds.) Distributed Autonomous Robotic Systems 7, pp. 115–124. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Kutzer, M.D.M., Armand, M., Lin, E., Scheidt, D., Chirikjian, G.S.: Toward Cooperative Team-Diagnosis in Multi-robot Systems. International Journal of Robotics Research 27, 1069–1090 (2008)

    Article  Google Scholar 

  18. Lee, K., Moses, M., Chirikjian, G.S.: Robotic Self-Replication in Partially Structured Environments: Physical Demonstrations and Complexity Measures. International Journal of Robotics Research 27(3-4), 387–401 (2008)

    Article  Google Scholar 

  19. Lee, K., Chirikjian, G.S.: Robotic Self-Replication from Low- Complexity Parts. IEEE Robotics and Automation Magazine 14(4), 34–43 (2007)

    Google Scholar 

  20. Liu, Y., Popplestone, R.J.: Symmetry Groups in Analysis of Assembly Kinematics. In: ICRA 1991, Sacramento, CA, April 1991, pp. 572–577 (1991)

    Google Scholar 

  21. Napp, N., Burden, S., Klavins, E.: The statistical dynamics of programmed self-assembly. In: ICRA 2006, pp. 1469–1476 (2006)

    Google Scholar 

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

    Google Scholar 

  23. Østergaard, E.H., Kassow, K., Beck, R., Lund, H.H.: Design of the ATRON lattice-based self-reconfigurable robot Autonomous Robots 21(2), 165–183 (September 2006)

    Google Scholar 

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

    Article  Google Scholar 

  25. Sanderson, A.C.: Parts Entropy Methods For Robotic Assembly System Design. In: Proceedings of the 1984 IEEE International Conference on Robotics and Automation (ICRA 1984), vol. 1, pp. 600–608 (March 1984)

    Google Scholar 

  26. Santaló, L.: Integral Geometry and Geometric Probability. Cambridge University Press, Cambridge (2004) (originally published in 1976 by Addison-Wesley)

    MATH  Google Scholar 

  27. Shen, W.-M., Salemi, B., Will, P.: Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots. IEEE Trans. Robotics Automat. 18(5), 700–712 (2002)

    Article  Google Scholar 

  28. Tomita, K., Murata, S., Kurokawa, H., Yoshida, E., Kokaji, S.: Self-assembly and self-repair method for a distributed mechanical system. IEEE Transaction on Robotics and Automation 15, 1035–1045 (1999)

    Article  Google Scholar 

  29. Yim, M., Duff, D., Rufas, K.: PolyBot: A modular reconfigurable robot. In: IEEE Intl. conf. on Robotics and Automation, vol. 1, pp. 514–520 (2000)

    Google Scholar 

  30. Yim, M., Shen, W.M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems - Challenges and opportunities for the future. IEEE Robotics and Automation Magazine 14(1), 43–52 (2007)

    Article  Google Scholar 

  31. Zykov, V., Mytilinaios, E., Adams, B., Lipson, H.: Self-reproducing machines. Nature 435(7038), 163–164 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD 21218, USA

    Gregory S. Chirikjian

Authors
  1. Gregory S. Chirikjian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. RACE (Research into Artifacts, Center for Engineering), The University of Tokyo, Kashiwanoha 5-1-5, 277-8568, Kashiwa-shi, Chiba, Japan

    Hajime Asama

  2. Distributed System Design Research Group, National Institute of Advanced Industrial Science and Technology (AIST), 1-2-1 Namiki, Tsukuba, 305-8564, Ibaraki, Japan

    Haruhisa Kurokawa

  3. Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-Ku, Tokyo, Japan

    Jun Ota

  4. Department of Micro-Nano Systems Engineering, Nagoya University, 464-8603, Nagoya, Japan

    Kosuke Sekiyama

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chirikjian, G.S. (2009). Robotic Self-replication, Self-diagnosis, and Self-repair: Probabilistic Considerations. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00644-9_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00643-2

  • Online ISBN: 978-3-642-00644-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation