Advertisement

Issues in Self-Repairing Robotic Self-Assembly

  • Daniel  J. Arbuckle
  • Aristides  A. G. Requicha
Chapter
Part of the Understanding Complex Systems book series (UCS)

Abstract

Robot swarms provide interesting and potentially very useful examples of self-organizing systems. This chapter focuses on a specific approach, dubbed “active self-assembly”, for constructing arbitrary shapes with swarms of identical and identically programmed robots. Important, open issues are identified in the specific context of active self-assembly, but they are of more general applicability. Much of the discussion is centered on the fundamental problems of how to control a swarm to ensure that the structures it builds are self-repairing, and of how to assess the performance of self-assembling swarms.

Notes

Acknowledgments

This work was supported in part by the NSF under Grant DMI-02-09678, and the Okawa Foundation.

References

  1. 1.
    Arbuckle, D., Requicha, A.: Active self-assembly. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA’04), vol. 1, pp. 896–901. IEEE, Piscataway (2004)Google Scholar
  2. 2.
    Arbuckle, D., Requicha, A.: Shape restoration by active self-assembly. Appl. Bionics Biomech. 2(2), 125–130 (2005)CrossRefGoogle Scholar
  3. 3.
    Arbuckle, D., Requicha, A.: Self-repairing self-assembled structures. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA’06), pp. 4288–4290, Orlando (2006)Google Scholar
  4. 4.
    Arbuckle, D., Requicha, A.: Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton. Robots 28(2), 197–211 (2010)CrossRefGoogle Scholar
  5. 5.
    Beni, G.: The concept of cellular robotic system. In: Proceedings of the 1988 IEEE International Symposium on Intelligent Control, pp. 57–62. IEEE, Los Alamitos (1988)Google Scholar
  6. 6.
    Bishop, J., Burden, S., Klavins, E., Kreisberg, R., Malone, W., Napp, N., Nguyen, T.: Self-organizing programmable parts. In: International Conference on Intelligent Robots and Systems (2005)Google Scholar
  7. 7.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  8. 8.
    Brooks, R.A., Flynn, A.M.: Fast, cheap and out of control: a robot invasion of the solar system. J. British Interplanet. Soc. 42(10), 478–485 (1989)Google Scholar
  9. 9.
    Dorigo, A., Şahin, E.: Special issue on swarm robotics. Auton. Robots 17, 223–245 (2004)Google Scholar
  10. 10.
    Fukuda, T., Nakagawa, S.: Dynamically reconfigurable robotic system. In: Proceedings of the 1988 IEEE International Conference on Robotics and Automation (ICRA’88), vol. 3, pp. 1581–1586. Philadelphia (1988)Google Scholar
  11. 11.
    Griffith, S., Goldwater, D., Jacobson, J.: Self-replication from random parts. Nature 437(7059), 636 (2005)CrossRefGoogle Scholar
  12. 12.
    Jones, C., Mataric, M.: From local to global behavior in intelligent self-assembly. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA’03), vol. 1, pp. 721–726. IEEE, Taipei (2003)Google Scholar
  13. 13.
    Klavins, E.: Universal self-replication using graph grammars. In: Proceedings of the 2004 International Conference on MEMS, NANO and Smart Systems (ICMENS’04), pp. 198–204. IEEE, Los Alamitos (2004)Google Scholar
  14. 14.
    Klavins, E., Ghrist, R., Lipsky, D.: Graph grammars for self assembling robotic systems. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA’04), vol. 5, pp. 5293–5300. IEEE, New Orleans (2004)Google Scholar
  15. 15.
    Klavins, E., Ghrist, R., Lipsky, D.: A grammatical approach to self-organizing robotic systems. IEEE Trans. Autom. Control 51(6), 949–962 (2006)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Kondacs, A.: Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence, pp. 633–638. Morgan Kaufmann Publishers Inc., San Francisco (2003)Google Scholar
  17. 17.
    Requicha, A., Arbuckle, D.: CAD/CAM for nanoscale self-assembly. IEEE Comput. Graph. Appl. 26(2), 88–91 (2006)CrossRefGoogle Scholar
  18. 18.
    Şahin, E., Spears, W.M. (eds.): Swarm Robotics, vol. 3342. Springer-Verlag, Berlin (2005)Google Scholar
  19. 19.
    Stoy, K., Nagpal, R.: Self-repair through scale independent self-reconfiguration. In: Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), vol. 2, pp. 2062–2067. IEEE, Amsterdam (2004)Google Scholar
  20. 20.
    Tangchoopong, T., Requicha, A.: An empirical study of the performance of active self-assembly. In: Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), pp. 1838–1842. IEEE, San Diego (2009)Google Scholar
  21. 21.
    Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intell. Syst. 21(2), 20–28 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Daniel  J. Arbuckle
    • 1
  • Aristides  A. G. Requicha
    • 1
  1. 1.Laboratory for Molecular RoboticsUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations