Building Blocks for Multi-robot Construction

  • Justin Werfel


One notable capability of social insect colonies that has traditionally inspired distributed robot systems is their construction activity. In this paper, I describe a system of simple, identical, autonomous robots able to build two-dimensional structures of arbitrary design by rearranging blocks of building material into desired shapes. Structure design is specified compactly as a high-level geometric program; robots translate this program into physical form via their fixed behavioral programming. Robots are interchangeable both within and between construction projects, and need not be individually reprogrammed between dissimilar projects. Such a construction team could be used as the first stage in a system for remote building of structures, laying out the floor plan that a more sophisticated system could extend upwards.


Mobile Robot Construction Project Autonomous Robot Multiple Robot Building Program 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abelson, H., et al. (2001). Amorphous computing. Communications of the ACM 43(5): 74–82.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Bahceci, E., Soysal, O. & Sahin, E. (2003). A Review: Pattern Formation and Adaptation in Multi-Robot Systems Technical Report CMU-RI-TR-03-43, Carnegie Mellon Univ. Pittsburgh, PA, USA.Google Scholar
  3. 3.
    Bonabeau, E., Dorigo, M. & Théraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press Inc.Google Scholar
  4. 4.
    Bonabeau, E., Theraulaz, G., Deneuborg, J.-L., Franks, N., Rafelsberger, O., Joly, J.-L. & Blanco, S. (1998). A model for the emergence of pillars, walls and royal chambers in termite nests. Phil. Trans. R. Soc. Lond. B 353: 1561–1576.CrossRefGoogle Scholar
  5. 5.
    Bowyer, A. (2000). Automated Construction using Co-operating Biomimetic Robots Technical Report, University of Bath Department of Mechanical Engineering. Bath, UK.Google Scholar
  6. 6.
    Fredslund, J. & Matarić, M. (2001). A General, Local Algorithm for Robot Formations IRIS Technical Report IRIS-01-396. Los Angeles, CA, USA.Google Scholar
  7. 7.
    Gerkey, B. & Matarić, M. (2002). Pusher-watcher: an approach to fault-tolerant tightlycoupled robot coordination. In Proc. IEEE Int. Conf. on Robotics and Automation, Washington, D.C., USA: 464–469.Google Scholar
  8. 8.
    Melhuish, C., Holland, O. & Hoddell, S. (1998). Collective sorting and segregation in robots with minimal sensing. In 5th Conference on Simulation of Adaptive Behaviour, Zurich, Switzerland.Google Scholar
  9. 9.
    Melhuish, C., Welsby, J. & Edwards, C. (1999). Using templates for defensive wall building with autonomous mobile ant-like robots. In Proc. Towards Intelligent Autonomous Mobile Robots 99, Manchester, UK.Google Scholar
  10. 10.
    Parker, C., Zhang, H. & Kube, R. (2003). Blind bulldozing: multiple robot nest construction. In Proc. IROS 2003, Las Vegas, USA.Google Scholar
  11. 11.
    Parker, L. (2003). The effect of heterogeneity in teams of 100+ mobile robots. In Multi-Robot Systems Volume II: From Swarms to Intelligent Automata, Kluwer: 205–215.Google Scholar
  12. 12.
    Roumeliotis, S. & Bekey, G. (2000). Distributed multi-robot localization. In Proc. 5th International Symposium on Distributed Autonomous Robotic Systems (DARS 2000), Knoxville, TN, USA: 179–188.Google Scholar
  13. 13.
    Roumeliotis, S., Sukhatme, G. & Bekey, G. (1999). Smoother based 3-D attitude estimation for mobile robot localization. In Proc. 1999 IEEE Int. Conf. in Robotics and Automation, Detroit, MI, USA: 1979–1986.Google Scholar
  14. 14.
    Spears, W. & Gordon, D. (1999). Using artificial physics to control agents. IEEE Int. Conf. on Information, Intelligence, and Systems, Bethesda, MD, USA.Google Scholar
  15. 15.
    Sugihara, K. & Suzuki, I. (1996). Distributed algorithms for formation of geometric patterns with many mobile robots. J. Robotic Systems 13(3): 127–139.MATHCrossRefGoogle Scholar
  16. 16.
    Théraulaz, G. & Bonabeau, E. (1995). Modelling the collective building of complex architectures in social insects with lattice swarms. J. Theor. Biologie 111: 381–400.CrossRefGoogle Scholar
  17. 17.
    Thrun, S. (1999). Learning maps for indoor mobile robot navigation. Artificial Intelligence 1: 21–71.Google Scholar
  18. 18.
    Vassilvitskii, S., Yim, M. & Suh, J. (2002). A complete, local and parallel reconfiguration algorithm for cube style modular robots. In Proc. 2002 IEEE Int. Conf on Robotics and Automation, Washington, DC, USA: 117–122.Google Scholar
  19. 19.
    Vona, M. & Rus, D. (2001). Crystalline robots: self-reconfiguration with compressible unit modules. Autonomous Robots 10(1): 107–124.MATHCrossRefGoogle Scholar
  20. 20.
    Wawerla, J., Sukhatme, G. & Matarić, M. (2002). Collective construction with multiple robots. In Proc. 2002 IEEE/RSJ Int. Conf on Intelligent Robots and Systems, Lausanne, Switzerland.Google Scholar
  21. 21.
    Werger, B. & Matarić, M. (1999). Exploiting Embodiment in Multi-Robot Teams IRIS Technical Report IRIS-99-378. Los Angeles, CA, USA.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Justin Werfel
    • 1
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations