Collective Construction by Cooperation of Simple Robots and Intelligent Blocks

  • Ken SugawaraEmail author
  • Yohei Doi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9834)


Collective construction is one interesting topic for swarm robots. We proposed a novel method for it introducing simple robots and relatively intelligent blocks. The blocks are assumed to have a processor, memory and communication device, and assemble the designed structure by controlling the growth direction of which the robot places the next block. The robots just load a block stochastically, and they are conducted to unload the block by the block that forms the structure. We first explain the mechanism of our proposal, and show some fundamental characteristics achieved by computer simulation. Next we explain a robot and blocks which enable to construct the small scale structure in real world.


Collective construction Swarm robots Intelligent block 


  1. 1.
    Deneubourg, J.L., et al.: The dynamics of collective sorting robot-like ants and ant-like robots. In: Animals to Animats, pp. 356–363 (1990)Google Scholar
  2. 2.
    Theraulaz, G., Bonabeau, E.: Coordination in distributed building. Science 269, 686–688 (1995)CrossRefGoogle Scholar
  3. 3.
    Theraulaz, G., Bonabeau, E.: Modelling the collective building of complex architectures in social insects with lattice swarms. J. Theor. Biol. 177, 381–400 (1995)CrossRefGoogle Scholar
  4. 4.
    Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. In: Artificial Life IV, pp. 181–189. MIT Press (1994)Google Scholar
  5. 5.
    Parker, C., Zhang, H.: Robot Collective Construction by Blind Bulldozing. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 59–63 (2002)Google Scholar
  6. 6.
    Melhuish, C., Holland, O., Hoddell, S.: Collective sorting and segregation in robots with minimal sensing. In: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior, pp. 465–470 (1998)Google Scholar
  7. 7.
    Stewart, R.L., Russell, R.A.: A distributed feedback mechanism to regulate wall construction by a robotic swarm. Adapt. Behav. 14(1), 21–51 (2006)CrossRefGoogle Scholar
  8. 8.
    Werfel, J.: Building blocks for multi-robot construction. In: Alami, R., Chatila, R., Asama, H. (eds.) Distributed Autonomous Robotic System 6, pp. 285–294. Springer, Heidelberg (2007)Google Scholar
  9. 9.
    Werfel, J., Petersen, K., Nagpal, R.: Distributed multi-robot algorithms for the TERMES 3D collective construction system. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2011)Google Scholar
  10. 10.
    Sugawara, K., Doi, Y.: Collective construction of dynamic structure initiated by semi-active blocks. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and System, pp. 428–433 (2015)Google Scholar
  11. 11.
    Werfel, J., Yaneer, B-Y., Rus, D., Nagpal, R.: Distributed construction by mobile robots with enhanced building blocks. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2787–2794 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Information ScienceTohoku Gakuin UniversitySendaiJapan

Personalised recommendations