{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T19:20:27Z","timestamp":1778786427526,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":57,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642339011","type":"print"},{"value":"9783642339028","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33902-8_5","type":"book-chapter","created":{"date-parts":[[2012,12,12]],"date-time":"2012-12-12T09:26:53Z","timestamp":1355304413000},"page":"115-140","source":"Crossref","is-referenced-by-count":16,"title":["Collective Construction with Robot Swarms"],"prefix":"10.1007","author":[{"given":"Justin","family":"Werfel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,13]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Arbuckle, D., Requicha, A.: Active self-assembly. In: Proceedings of 2004 IEEE International Conference on Robotics and Automation, pp. 896\u2013901, New Orleans, Louisiana (2004)","DOI":"10.1109\/ROBOT.2004.1307263"},{"key":"5_CR2","unstructured":"Arieff, A., Burkhart, B.: Prefab. Gibbs Smith, Layton (2002)"},{"key":"5_CR3","unstructured":"Bar-Yam, Y.: Dynamics of Complex Systems. Addison-Wesley, Reading (1997)"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1098\/rstb.1998.0310","volume":"353","author":"E Bonabeau","year":"1998","unstructured":"Bonabeau, E., Th\u00e9raulaz, G., Deneuborg, J.L., Franks, N., Rafelsberger, O., Joly, J.L., Blanco, S.: A model for the emergence of pillars, walls and royal chambers in termite nests. Philos. Trans. Roy. Soc. Lond. B 353, 1561\u20131576 (1998)","journal-title":"Philos. Trans. Roy. Soc. Lond. B"},{"key":"5_CR5","unstructured":"Bowyer, A.: Automated construction using co-operating biomimetic robots. Technical report. University of Bath, Department of Mechanical Engineering, Bath, UK, (2000)"},{"key":"5_CR6","unstructured":"Buswell, R.A., Soar, R.C., Pendlebury, M.C., Gibb, A.G.F., Edum-Fotwe, F.T., Thorpe, A.: Investigation of the potential for applying freeform processes to construction. In: Proceedings of the 3rd International Conference on Innovation in Architecture, Engineering and Construction, pp. 141\u2013150, Rotterdam, The Netherlands (2005)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Doursat, R.: Organically grown architectures: creating decentralized, autonomous systems by embryomorphic engineering. In: W\u00fcrtz, R.P. (ed.) Organic Computing, pp. 167\u2013200. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-77657-4_8"},{"key":"5_CR8","unstructured":"Everist, J., Mogharei, K., Suri, H., Ranasinghe, N., Khoshnevis, B., Will, P., Shen, W.M.: A system for in-space assembly. In: Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2356\u20132361, Sendai, Japan (2004)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Galloway, K., Jois, R., Yim, M.: Factory floor: A robotically reconfigurable construction platform. In: Proceedings of 2010 IEEE International Conference on Robotics and Automation, Anchorage, Alaska (2010)","DOI":"10.1109\/ROBOT.2010.5509878"},{"key":"5_CR10","unstructured":"Gerkey, B., Matari\u0107, M.: Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination. In: Proceedings of 2002 IEEE International Conference on Robotics and Automation, pp. 464\u2013469, Washington, D.C., USA (2002)"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02223791","volume":"6","author":"PP Grass\u00e9","year":"1959","unstructured":"Grass\u00e9, P.P.: La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La th\u00e9orie de la stigmergie: Essai d\u2019interpretation du comportement des termites constructeurs. Insectes Sociaux 6, 41\u201381 (1959)","journal-title":"Insectes Sociaux"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1038\/437636a","volume":"437","author":"S Griffith","year":"2005","unstructured":"Griffith, S., Goldwater, D., Jacobson, J.: Self-replication from random parts. Nature 437, 636 (2005)","journal-title":"Nature"},{"issue":"9","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1490","DOI":"10.1109\/JPROC.2008.927352","volume":"96","author":"R Gro\u00df","year":"2008","unstructured":"Gro\u00df, R., Dorigo, M.: Self-assembly at the macroscopic scale. Proc. IEEE 96(9), 1490\u20131508 (2008)","journal-title":"Proc. IEEE"},{"issue":"4","key":"5_CR14","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/j.robot.2007.08.006","volume":"56","author":"A Grushin","year":"2008","unstructured":"Grushin, A., Reggia, J.A.: Automated design of distributed control rules for the self-assembly of prespecified artificial structures. Robot. Auton. Syst. 56(4), 334\u2013359 (2008)","journal-title":"Robot. Auton. Syst."},{"issue":"3","key":"5_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1837909.1837913","volume":"5","author":"A. Grushin","year":"2010","unstructured":"Grushin, A., Reggia, J.A.: Parsimonious rule generation for a nature-inspired approach to self-assembly. ACM Trans. Auton. Adapt. Syst. 5(3), 12:1\u201312:24 (2010)","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Guo, Y., Poulton, G., Valencia, P., James, G.: Designing self-assembly for 2-dimensional building blocks. In: ESOA\u201903 Workshop, Melbourne, Australia (2003)","DOI":"10.1007\/978-3-540-24701-2_6"},{"key":"5_CR17","unstructured":"Hjelle, D.A., Lipson, H.: A robotically reconfigurable truss. In: Proceedings of ASME\/IFToMM International Conference on Reconfigurable Mechanisms and Robots (2009)"},{"key":"5_CR18","unstructured":"Jones, C., Matari\u0107, M.: From local to global behavior in intelligent self-assembly. In: Proceedings of 2003 IEEE International Conference on Robotics and Automation, pp. 721\u2013726, Taipei, Taiwan (2003)"},{"key":"5_CR19","unstructured":"Jones, C., Matari\u0107, M.: Automatic synthesis of communication-based coordinated multi-robot systems. In: Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 381\u2013387, Sendai, Japan (2004)"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1006\/jtbi.1993.1070","volume":"161","author":"I Karsai","year":"1993","unstructured":"Karsai, I., P\u00e9nzes, Z.: Comb building in social wasps: self-organization and stigmergic script. J. Theor. Biol. 161, 505\u2013525 (1993)","journal-title":"J. Theor. Biol."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Kelly, J., Zhang, H.: Combinatorial optimization of sensing for rule-based planar distributed assembly. In: Proceedings of 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3728\u20133734, Beijing, China (2006)","DOI":"10.1109\/IROS.2006.281754"},{"issue":"2","key":"5_CR22","first-page":"1","volume":"9","author":"B Khoshnevis","year":"2003","unstructured":"Khoshnevis, B., Bekey, G.: Automated construction using contour crafting\u2014applications on earth and beyond. J. Rapid Prototyp. 9(2), 1\u20138 (2003)","journal-title":"J. Rapid Prototyp."},{"issue":"6","key":"5_CR23","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1109\/TAC.2006.876950","volume":"51","author":"E Klavins","year":"2006","unstructured":"Klavins, E., Ghrist, R., Lipsky, D.: A grammatical approach to self-organizing robotic systems. IEEE Trans. Autom. Control 51(6), 949\u2013962 (2006)","journal-title":"IEEE Trans. Autom. Control"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Lindsey, Q., Mellinger, D., Kumar, V.: Construction of cubic structures with quadrotor teams. In: Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA (2011)","DOI":"10.15607\/RSS.2011.VII.025"},{"key":"5_CR25","unstructured":"Mason, Z.: Programming with stigmergy: using swarms for construction. In: Proceedings of Artificial Life VIII, pp. 371\u2013374, Sydney, Australia (2002)"},{"key":"5_CR26","unstructured":"Melhuish, C., Welsby, J., Edwards, C.: Using templates for defensive wall building with autonomous mobile ant-like robots. In: Proceedings of Towards Intelligent Autonomous Mobile Robots 99, Manchester, UK (1999)"},{"issue":"4","key":"5_CR27","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/M-RA.2007.908984","volume":"14","author":"S Murata","year":"2007","unstructured":"Murata, S., Kakomura, K., Kurokawa, H.: Toward a scalable modular robotic system: navigation, docking, and integration of M-TRAN. IEEE Robot. Autom. Mag. 14(4), 56\u201363 (2007)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Napp, N., Klavins, E.: Robust by composition: programs for multi robot systems. In: Proceedings of 2010 IEEE International Conference on Robotics and Automation, Anchorage, Alaska (2010)","DOI":"10.1109\/ROBOT.2010.5509776"},{"key":"5_CR29","unstructured":"Parker, C., Zhang, H., Kube, R.: Blind bulldozing: multiple robot nest construction. In: Proceedings of 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, USA (2003)"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Petersen, K., Nagpal, R., Werfel, J.: TERMES: an autonomous robotic system for three-dimensional collective construction. In: Proceedings of the Robotics Science and Systems VII (RSS2011), Los Angeles, USA (2011)","DOI":"10.15607\/RSS.2011.VII.035"},{"key":"5_CR31","unstructured":"Schuil, C.: Collision detection in lego robots. Senior thesis, Engineering Sciences, Harvard University, Cambridge, Massachusetts, (2007)"},{"key":"5_CR32","unstructured":"Schuil, C., Valente, M., Werfel, J., Nagpal, R.: Collective construction using LEGO robots. In: Robot Exhibition, Twenty-First National Conference on Artificial Intelligence (AAAI 2006), Boston, Massachusetts (2006)"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/JPROC.2006.876966","volume":"94","author":"B Sellner","year":"2006","unstructured":"Sellner, B., Heger, F.W., Hiatt, L.M., Simmons, R., Singh, S.: Coordinated multi-agent teams and sliding autonomy for large-scale assembly. Proc. IEEE 94, 1425\u20131444 (2006)","journal-title":"Proc. IEEE"},{"key":"5_CR34","unstructured":"St\u00f8y, K., Brandt, D., Christensen, D.J.: Self-Reconfigurable Robots: An Introduction. MIT Press, Cambridge (2010)"},{"key":"5_CR35","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10514-006-5943-4","volume":"20","author":"A Stroupe","year":"2006","unstructured":"Stroupe, A., Okon, A., Robinson, M., Huntsberger, T., Aghazarian, H., Baumgartner, E.: Sustainable cooperative robotic technologies for human and robotic outpost infrastructure construction and maintenance. Auton. Robots 20, 113\u2013123 (2006)","journal-title":"Auton. Robots"},{"key":"5_CR36","unstructured":"Terada, Y., Murata, S.: Automatic assembly system for a large-scale modular structure: hardware design of module and assembler robot. In: Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2349\u20132355, Sendai, Japan (2004)"},{"issue":"3\u20134","key":"5_CR37","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1177\/0278364907085562","volume":"27","author":"Y Terada","year":"2008","unstructured":"Terada, Y., Murata, S.: Automatic modular assembly system and its distributed control. Int. J. Robot. Res. 27(3\u20134), 445\u2013462 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"5_CR38","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1126\/science.269.5224.686","volume":"269","author":"G Th\u00e9raulaz","year":"1995","unstructured":"Th\u00e9raulaz, G., Bonabeau, E.: Coordination in distributed building. Science 269, 686\u2013688 (1995)","journal-title":"Science"},{"key":"5_CR39","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1006\/jtbi.1995.0255","volume":"177","author":"G Th\u00e9raulaz","year":"1995","unstructured":"Th\u00e9raulaz, G., Bonabeau, E.: Modelling the collective building of complex architectures in social insects with lattice swarms. J. Theor. Biol. 177, 381\u2013400 (1995)","journal-title":"J. Theor. Biol."},{"key":"5_CR40","unstructured":"von Mammen, S., Jacob, C., K\u00f3kai, G.: Evolving swarms that build 3D structures. In: Proceedings of 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1434\u20131441, Edinburgh, UK (2005)"},{"key":"5_CR41","unstructured":"Wawerla, J., Sukhatme, G., Matari\u0107, M.: Collective construction with multiple robots. In: Proceedings of 2002 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland (2002)"},{"key":"5_CR42","unstructured":"Werfel, J.: Building blocks for multi-agent construction. In: Proceedings of Distributed Autonomous Robotic Systems 2004, Toulouse, France (2004)"},{"key":"5_CR43","unstructured":"Werfel, J.: Anthills built to order: automating construction with artificial swarms. Ph.D. Dissertation, Massachusetts Institute of Technology, MIT Computer Science and Artificial Intelligence Laboratory (2006)"},{"key":"5_CR44","doi-asserted-by":"crossref","unstructured":"Werfel, J.: Robot search in 3D swarm construction. In: Proceedings of First IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pp. 363\u2013366, Cambridge, Massachusetts, USA (2007)","DOI":"10.1109\/SASO.2007.45"},{"key":"5_CR45","doi-asserted-by":"crossref","unstructured":"Werfel, J.: Biologically inspired primitives for engineered morphogenesis. In: Proceedings of the 7th International Conference on Swarm Intelligence (ANTS 2010), Brussels, Belgium (2010)","DOI":"10.1007\/978-3-642-15461-4_12"},{"key":"5_CR46","doi-asserted-by":"crossref","unstructured":"Werfel, J., Bar-Yam, Y., Ingber, D.: Bioinspired environmental coordination in spatial computing systems. In: Workshop on Spatial Computing, at Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2008), Venice, Italy (2008)","DOI":"10.1109\/SASOW.2008.15"},{"key":"5_CR47","unstructured":"Werfel, J., Bar-Yam, Y., Nagpal, R.: Building patterned structures with robot swarms. In: Proceedings of Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland (2005)"},{"key":"5_CR48","unstructured":"Werfel, J., Bar-Yam, Y., Rus, D., Nagpal, R.: Distributed construction by mobile robots with enhanced building blocks. In: Proceedings of 2006 IEEE International Conference on Robotics and Automation, Orlando, USA (2006)"},{"key":"5_CR49","doi-asserted-by":"crossref","unstructured":"Werfel, J., Ingber, D., Nagpal, R.: Collective construction of environmentally-adaptive structures. In: Proceedings of 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Diego, USA (2007)","DOI":"10.1109\/IROS.2007.4399462"},{"issue":"2","key":"5_CR50","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MIS.2006.25","volume":"21","author":"J Werfel","year":"2006","unstructured":"Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intell. Syst. 21(2), 20\u201328 (2006)","journal-title":"IEEE Intell. Syst."},{"key":"5_CR51","unstructured":"Werfel, J., Nagpal, R.: Towards a common comparison framework for global-to-local programming of self-assembling robotic systems. In: Workshop on Self-Reconfigurable Robot Systems and Applications, at IEEE Conference on Intelligent Robots and Systems (2007)"},{"issue":"3\u20134","key":"5_CR52","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1177\/0278364907084984","volume":"27","author":"J Werfel","year":"2008","unstructured":"Werfel, J., Nagpal, R.: Three-dimensional construction with mobile robots and modular blocks. Int. J. Robot. Res. 27(3\u20134), 463\u2013479 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"5_CR53","unstructured":"Werfel, J., Petersen, K., Nagpal, R.: Distributed multi-robot algorithms for the TERMES 3D collective construction system. In: Workshop on Reconfigurable Modular Robotics, at 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (2011)"},{"key":"5_CR54","doi-asserted-by":"crossref","unstructured":"White, P., Zykov, V., Bongard, J., Lipson, H.: Three dimensional stochastic reconfiguration of modular robots. In: Proceedings of Robotics: Science and Systems I, Cambridge, MA (2005)","DOI":"10.15607\/RSS.2005.I.022"},{"issue":"1","key":"5_CR55","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"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 Robot. Autom. Mag. 14(1), 43\u201352 (2007)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"5_CR56","unstructured":"Yun, S., Hjelle, D.A., Lipson, H., Rus, D.: Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements. In: Proceedings of 2009 IEEE\/RSJ IEEE International Conference on Robotics and Automation, Kobe, Japan (2009)"},{"key":"5_CR57","unstructured":"Yun, S., Schwager, M., Rus, D.: Coordinating construction of truss structures using distributed equal-mass partitioning. In: Proceedings of the 14th International Symposium on Robotics Research, Luzern, Switzerland (2009)"}],"container-title":["Understanding Complex Systems","Morphogenetic Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33902-8_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:25:06Z","timestamp":1620131106000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33902-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642339011","9783642339028"],"references-count":57,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33902-8_5","relation":{},"ISSN":["1860-0832","1860-0840"],"issn-type":[{"value":"1860-0832","type":"print"},{"value":"1860-0840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}