Autonomous Reconfiguration in a Self-assembling Multi-robot System

  • Rehan O’Grady
  • Anders Lyhne Christensen
  • Marco Dorigo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)


Self-assembling multi-robot systems can, in theory, overcome the physical limitations of individual robots by connecting to each other to form particular physical structures (morphologies) relevant to specific tasks. Here, we show for the first time how robots in a real-world multi-robot system can autonomously self-assemble into and reconfigure between arbitrary morphologies. We use a distributed control paradigm. The robots are individually autonomous and homogeneous - they all independently execute the same control program. Inter-robot communication is visual and strictly local. We demonstrate our technique on real robots.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fukuda, T., Buss, M., Hosokai, H., Kawauchi, Y.: Cell structured robotic system CEBOT: control, planning and communication methods. Robotics and Autonomous Systems 7(2-3), 239–248 (1991)CrossRefGoogle Scholar
  2. 2.
    Yim, M., Roufas, K., Duff, D., Zhang, Y., Eldershaw, C., Homans, S.B.: Modular reconfigurable robots in space applications. Autonomous Robots 14(2-3), 225–237 (2003)zbMATHCrossRefGoogle Scholar
  3. 3.
    Murata, S., Yoshida, E., Kamimura, A., Kurokawa, H., Tomita, K., Kokaji, S.: M-tran: Self-reconfigurable modular robotic system. IEEE-ASME Transactions on Mechatronics 7(4), 431–441 (2002)CrossRefGoogle Scholar
  4. 4.
    Ø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 (2006)CrossRefGoogle Scholar
  5. 5.
    Shen, W., Krivokon, M., Chiu, H., Everist, J., Rubenstein, M., Venkatesh, J.: Multimode locomotion for reconfigurable robots. Autonomous Robots 20(2), 165–177 (2006)CrossRefGoogle Scholar
  6. 6.
    Yim, M., Shen, W.M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems. IEEE Robotics & Automation Magazine 14(1), 43–52 (2007)CrossRefGoogle Scholar
  7. 7.
    Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics 22(6), 1115–1130 (2006)CrossRefGoogle Scholar
  8. 8.
    Damoto, R., Kawakami, A., Hirose, S.: Study of super-mechano colony: concept and basic experimental set-up. Advanced Robotics 15(4), 391–408 (2001)CrossRefGoogle Scholar
  9. 9.
    Rus, D., Vona, M.: Crystalline robots: Self-reconfiguration with compressible unit modules. Autonomous Robots 10(1), 107–124 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    White, P., Zykov, V., Bongard, J., Lipson, H.: Three dimensional stochastic reconfiguration of modular robots. In: Proceedings of Robotics Science and Systems, pp. 161–168. MIT Press, Cambridge (2005)Google Scholar
  11. 11.
    Jones, C., Matarić, M.J.: From local to global behavior in intelligent self-assembly. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, ICRAM 2003, vol. 1, pp. 721–726. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  12. 12.
    Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for lattice-based self-reconfigurable robots. International Journal of Robotics Research 23(9), 919–937 (2004)CrossRefGoogle Scholar
  13. 13.
    Shen, W.M., Will, P., Galstyan, A., Chuong, C.M.: Hormone-inspired self-organization and distributed control of robotic swarms. Autonomous Robots 17(1), 93–105 (2004)CrossRefGoogle Scholar
  14. 14.
    Støy, K., Nagpal, R.: Self-reconfiguration using directed growth. In: Proceedings of the Internation Conference on Distributed Autonomous Robot Systems (DARS-2004), pp. 1–10. Springer, Berlin (2004)Google Scholar
  15. 15.
    Støy, K.: Using cellular automata and gradients to control self-reconfiguration. Robotics and Autonomous Systems 54(2), 135–141 (2006)CrossRefGoogle Scholar
  16. 16.
    Bojinov, H., Casal, A., Hogg, T.: Emergent structures in modular self-reconfigurable robots. In: Proceedings of the IEEE International Conference on Robotics & Automation, vol. 2, pp. 1734–1741. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  17. 17.
    Mondada, F., Pettinaro, G.C., Guignard, A., Kwee, I.V., Floreano, D., Deneubourg, J.L., Nolfi, S., Gambardella, L.M., Dorigo, M.: SWARM-BOT: A new distributed robotic concept. Autonomous Robots 17(2–3), 193–221 (2004)CrossRefGoogle Scholar
  18. 18.
    O’Grady, R., Christensen, A.L., Dorigo, M.: SWARMORPH: Multi-robot morphogenesis using directional self-assembly. Technical Report IRIDIA/2008-001, IRIDIA, Université Libre de Bruxelles (2008)Google Scholar
  19. 19.
    Christensen, A.L., O’Grady, R., Dorigo, M.: SWARMORPH-script: A language for arbitrary morphology generation in self-assembling robots. Swarm Intelligence 2 (in press, 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rehan O’Grady
    • 1
  • Anders Lyhne Christensen
    • 2
  • Marco Dorigo
    • 1
  1. 1.IRIDIA, CoDE, Université Libre de BruxellesBrusselsBelgium
  2. 2.DCTI-ISCTELisbonPortugal

Personalised recommendations