{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:56:08Z","timestamp":1777715768678,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"3-4","license":[{"start":{"date-parts":[[2008,3,1]],"date-time":"2008-03-01T00:00:00Z","timestamp":1204329600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2008,3]]},"abstract":"<jats:p>We present a decentralized algorithmic approach to automatically building user-specified three-dimensional structures from modular units. Our bipartite system comprises passive units (blocks), responsible for embodying the structure and determining where further units can legally be attached, and active units (robots), responsible for transporting passive units. The algorithmic issues are correspondingly decomposed into two parts: (1) deciding where passive units may be attached; and (2) getting them to those locations. For the first part, we give simple, scalable rules for attachment and prove that they will reliably lead to the construction of any desired structure from a large class of three-dimensional shapes. For the second part, we compare three approaches: random movement, systematic search and gradient-following; each approach is successively faster but requires more communication overhead and\/or unit capabilities. The system we describe enables guaranteed construction of desired structures using very simple agent algorithms, taking a high-level specification as the only required input. The topic of collective construction is related to the problems of programmed self-assembly and self-reconfiguration in modular robots, and the rules governing block attachment presented here may be usefully applied to such systems.<\/jats:p>","DOI":"10.1177\/0278364907084984","type":"journal-article","created":{"date-parts":[[2008,3,28]],"date-time":"2008-03-28T12:58:02Z","timestamp":1206709082000},"page":"463-479","source":"Crossref","is-referenced-by-count":80,"title":["Three-Dimensional Construction with Mobile Robots and Modular Blocks"],"prefix":"10.1177","volume":"27","author":[{"given":"Justin","family":"Werfel","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Harvard University, Cambridge, MA 02138, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radhika","family":"Nagpal","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Harvard University, Cambridge, MA 02138, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2008,3,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/100.993155"},{"key":"atypb2","volume-title":"Automated construction using cooperating biomimetic robots. Technical Report, University of","author":"Bowyer, A.","year":"2000"},{"key":"atypb3","volume-title":"Proceedings of the 3rd International Conference on Innovation in Architecture, Engineering and Construction","author":"Buswell, R.A."},{"key":"atypb4","volume-title":"Proceedings of 2006 IEEE International Conference on Robotics and Automation","author":"De Rosa, M."},{"key":"atypb5","volume-title":"Proceedings of 2006 IEEE International Conference on Robotics and Automation","author":"Detweiler, C."},{"key":"atypb6","volume-title":"Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Everist, J."},{"key":"atypb7","volume-title":"Proceedings of 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Fitch, R."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-2006-13401"},{"key":"atypb9","volume-title":"Proceedings of 2003 IEEE International Conference on Robotics and Automation","author":"Jones, C."},{"key":"atypb10","volume-title":"Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Jones, C."},{"key":"atypb11","volume-title":"Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Kamimura, A."},{"issue":"2","key":"atypb12","first-page":"1","volume":"9","author":"Khoshnevis, B.","year":"2003","journal-title":"Journal of Rapid Prototyping"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.876950"},{"key":"atypb14","volume-title":"Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Kotay, K."},{"key":"atypb15","volume-title":"Proceedings of Towards Intelligent Autonomous Mobile Robots '99","author":"Melhuish, C."},{"key":"atypb16","volume-title":"Proceedings of the European Robotics Symposium","author":"St\u00f8y, K."},{"key":"atypb17","volume-title":"Proceedings of Distributed Autonomous Robotic Systems 2004","author":"St\u00f8y, K."},{"key":"atypb18","volume-title":"Proceedings of 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Terada, Y."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1126\/science.269.5224.686"},{"key":"atypb20","volume-title":"Proceedings of 2002 IEEE International Conference on Robotics and Automation","author":"Vassilvitskii, S."},{"key":"atypb21","volume-title":"Anthills built to order: automating construction with artificial swarms. Ph.D. Dissertation","author":"Werfel, J.","year":"2006"},{"key":"atypb22","volume-title":"Proceedings of 1st IEEE International Conference on Self-Adaptive and Self-Organizing Systems","author":"Werfel, J."},{"key":"atypb23","volume-title":"Proceedings of the 19th International Joint Conference on Artificial Intelligence","author":"Werfel, J."},{"key":"atypb24","volume-title":"Proceedings of 2006 IEEE International Conference on Robotics and Automation","author":"Werfel, J."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2006.25"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.022"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907084984","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907084984","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:17Z","timestamp":1777457777000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364907084984"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":26,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["10.1177\/0278364907084984"],"URL":"https:\/\/doi.org\/10.1177\/0278364907084984","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3]]}}}