{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T15:42:19Z","timestamp":1779896539162,"version":"3.53.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,11,7]],"date-time":"2009-11-07T00:00:00Z","timestamp":1257552000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2010,2]]},"DOI":"10.1007\/s10514-009-9162-7","type":"journal-article","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T20:03:44Z","timestamp":1257537824000},"page":"197-211","source":"Crossref","is-referenced-by-count":46,"title":["Self-assembly and self-repair of arbitrary shapes by a swarm of\u00a0reactive robots: algorithms and simulations"],"prefix":"10.1007","volume":"28","author":[{"given":"D. J.","family":"Arbuckle","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A. A. G.","family":"Requicha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,11,7]]},"reference":[{"key":"9162_CR1","unstructured":"Adleman, L. M. (2000). Toward a mathematical theory of self-assembly (Technical Report 00-722). University of Southern California, Department of Computer Science."},{"key":"9162_CR2","unstructured":"Arbuckle, D. J. (2007). Self-assembly and self-repair by robot swarms. Ph.D. Dissertation, University of Southern California, Los Angeles, CA."},{"key":"9162_CR3","doi-asserted-by":"crossref","unstructured":"Arbuckle, D. J., & Requicha, A. A. G. (2004). Active self-assembly. In Proc. IEEE int\u2019l conf. on robotics & automation (ICRA\u201904), New Orleans, LA (pp. 896\u2013901), 25\u201330 April 2004.","DOI":"10.1109\/ROBOT.2004.1307263"},{"issue":"2","key":"9162_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1155\/2005\/874262","volume":"2","author":"D. J. Arbuckle","year":"2005","unstructured":"Arbuckle, D. J., & Requicha, A. A. G. (2005). Shape restoration by active self-assembly. Applied Bionics and Biomechanics, 2(2), 125\u2013130. (An earlier version appeared in Proc. int\u2019l symp. on robotics & automation (ISRA\u201904), Quer\u00e9taro, Mexico (pp. 173\u2013177), 25\u201327 August 2004).","journal-title":"Applied Bionics and Biomechanics"},{"key":"9162_CR5","unstructured":"Arbuckle, D. J., & Requicha, A. A. G. (2006). Self-repairing self-assembled structures. In Proc. IEEE int\u2019l conf. on robotics & automation (ICRA\u201906), Orlando, FL (pp. 4288\u20134290), 15\u201319 May 2006."},{"key":"9162_CR6","unstructured":"Bahceci, E., Soysal, O., & \u015eahin, E. (2003). A review: pattern formation and adaptation in multirobot systems (Technical Report CMU-RI-TR-03-43). Robotics Institute, Carnegie Mellon University, Pittsburgh, PA."},{"key":"9162_CR7","unstructured":"Bishop, J., Burden, S., Klavins, E., Kreisberg, R., Malone, W., Napp, N., & Nguyen, T. (2005). Self-organizing programmable parts. In Proc. IEEE\/RSJ int\u2019l conf. on intelligent robots & systems (IROS\u201905)."},{"key":"9162_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm intelligence\u2014from natural to artificial systems","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., & Th\u00e9raulaz, G. (1999). Swarm intelligence\u2014from natural to artificial systems. London: Oxford University Press."},{"key":"9162_CR9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J. E. Bresenham","year":"1965","unstructured":"Bresenham, J. E. (1965). Algorithm for computer control of a digital plotter. IBM Systems Journal, 4, 25\u201330.","journal-title":"IBM Systems Journal"},{"key":"9162_CR10","volume-title":"Finite automata, their algebras and grammars: towards a theory of formal expressions","year":"1989","unstructured":"Buchi, J. R., & Siefkes, D. (Eds.) (1989). Finite automata, their algebras and grammars: towards a theory of formal expressions. New York: Springer."},{"key":"9162_CR11","unstructured":"Burden, S., Napp, N., & Klavins, E. (2006). The statistical dynamics of programmed robotic self-assembly. In Proc. int\u2019l conf. on robotics & automation (ICRA\u201906), Orlando, FL (pp. 1469\u20131476), 15\u201319 May, 2006."},{"key":"9162_CR12","doi-asserted-by":"crossref","unstructured":"Dorigo, M., & \u015eahin, E. (Eds.) (2004). Special issue on swarm robotics, Autonomous Robots, 17(2\u20133).","DOI":"10.1023\/B:AURO.0000034008.48988.2b"},{"key":"9162_CR13","unstructured":"FNANO (2006). Proc. foundations of nanoscience 2006\u2014self-assembled architectures and devices, Snowbird, Utah, 23\u201327 April 2006."},{"key":"9162_CR14","doi-asserted-by":"crossref","unstructured":"Jones, C. V., & Matari\u0107, M. J. (2003). From local to global behavior in intelligent self-assembly. In Proc. IEEE intl. conf. on robotics & automation (ICRA\u201903), Taipei, Taiwan (pp.\u00a0721\u2013726), 14\u201319 Sep 2003.","DOI":"10.1109\/ROBOT.2003.1241679"},{"key":"9162_CR15","unstructured":"Klavins, E. (2004). Universal self-replication using graph grammars. In Proc. int\u2019l. conf. on MEMs, NANO and smart systems, Banff, Canada (pp. 198\u2013204)."},{"key":"9162_CR16","doi-asserted-by":"crossref","unstructured":"Klavins, E., Ghrist, R., & Lipsky, D. (2004). Graph grammars for self-assembling robotic systems. In Proc. IEEE int\u2019l conf. on robotics & automation (ICRA\u201904), New Orleans, LA, 25\u201330 April 2004.","DOI":"10.1109\/ROBOT.2004.1302558"},{"issue":"6","key":"9162_CR17","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1109\/TAC.2006.876950","volume":"51","author":"E. Klavins","year":"2006","unstructured":"Klavins, E., Ghrist, R., & Lipsky, D. (2006). A grammatical approach to self-organizing robotic systems. IEEE Transactions on Automatic Control, 51(6), 949\u2013962.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9162_CR18","unstructured":"Kondacs, A. (2003). Biologically inspired self-assembly of two-dimensional shapes using global-to-local compilation. In Proc. 18th annual joint conf. on artificial intelligence, Acapulco, Mexico (pp. 633\u2013638), 9\u201315 August 2003."},{"key":"9162_CR19","doi-asserted-by":"crossref","unstructured":"Nagpal, R. (2002). Programmable self-assembly using biologically-inspired multiagent control. In Proc. 1st int\u2019l joint conf. on autonomous agents and multiagent systems: part 1, Bologna, Italy (pp. 418\u2013425).","DOI":"10.1145\/544741.544839"},{"issue":"4","key":"9162_CR20","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"A. A. G. Requicha","year":"1980","unstructured":"Requicha, A. A. G. (1980). Representations for rigid solids: theory, methods and systems. ACM Computing Surveys, 12(4), 437\u2013464.","journal-title":"ACM Computing Surveys"},{"key":"9162_CR21","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"D. W. K. Rothemund","year":"2006","unstructured":"Rothemund, D. W. K. (2006). Folding DNA to create nanoscale shapes and patterns. Nature, 440, 297\u2013302.","journal-title":"Nature"},{"key":"9162_CR22","unstructured":"Rus, D., & Chirikjian, G. S. (Eds.) (2001). Special issue on self-reconfigurable robots. Autonomous Robots, 10(1)."},{"key":"9162_CR23","series-title":"Lecture notes on computer science","volume-title":"Swarm robotics","year":"2005","unstructured":"\u015eahin, E., & Spears, W. M. (Eds.) (2005). Lecture notes on computer science: Vol.\u00a03342. Swarm robotics. Berlin: Springer."},{"key":"9162_CR24","unstructured":"Shen, W.-M., & Yim, M. (Eds.) (2002). Special issue on self-reconfigurable robots. IEEE\/ASME Transactions on Mechatronics, 7(4)."},{"key":"9162_CR25","doi-asserted-by":"crossref","unstructured":"Shen, W.-M., Lu, Y., & Will, P. (2000). Hormone-based control for self-reconfigurable robots. In Proc. intl. conf. on autonomous agents, Barcelona, Spain (pp. 1\u20138), 3\u20137 June 2000.","DOI":"10.1145\/336595.336602"},{"key":"9162_CR26","unstructured":"Stoy, K., & Nagpal, R. (2004). Self-repair and scale-independent self-reconfiguration (for modular robots). In Proc. IEEE\/RSJ int\u2019l conf. on intelligent robots & systems (IROS\u201904)."},{"key":"9162_CR27","doi-asserted-by":"crossref","unstructured":"Tangchoopong, T., & Requicha, A. A. G. (2009). An empirical study of the performance of active self-assembly. In Proc. IEEE\/RSJ int\u2019l conf. on intelligent robots and systems (IROS\u201909), St. Louis, MO, 11\u201315 October 2009.","DOI":"10.1109\/IROS.2009.5354762"},{"key":"9162_CR28","volume-title":"The theory of self-reproducing automata","author":"J. Neumann von","year":"1966","unstructured":"von Neumann, J. (1966). The theory of self-reproducing automata. Champaign: University of Illinois Press."},{"key":"9162_CR29","doi-asserted-by":"crossref","unstructured":"Wawerla, J., Sukhatme, G., & Matari\u0107, M. (2002). Collective construction with multiple robots. In Proc. IEEE\/RSJ int\u2019l conf. on intelligent robots & systems (IROS 2002), Lausanne, Switzerland, September 30\u2013October 4 2002.","DOI":"10.1109\/IRDS.2002.1041677"},{"key":"9162_CR30","unstructured":"Werfel, J. (2004). Building blocks for multi-robot construction. In Proc. int\u2019l symp. on distributed autonomous robotic systems (DARS\u201904), Toulouse, France, 23\u201325 June 2004."},{"key":"9162_CR31","unstructured":"Werfel, J. (2006). Anthills built to order: automating construction with artificial swarms. Ph. D. Dissertation, Massachusetts Institute of Technology."},{"key":"9162_CR32","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L. A., & Seeman, N. C. (1998). Design and self-assembly of two-dimensional DNA nanocrystals. Nature, 394, 539\u2013544.","journal-title":"Nature"},{"issue":"2","key":"9162_CR33","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/TRO.2007.894685","volume":"23","author":"V. Zykov","year":"2007","unstructured":"Zykov, V., Mytilinaios, E., Desnoyer, M., & Lipson, H. (2007). Evolved and designed self-reproducing modular robotics. IEEE Transactions on Robotics, 23(2), 308\u2013319.","journal-title":"IEEE Transactions on Robotics"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-009-9162-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-009-9162-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-009-9162-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T16:18:43Z","timestamp":1634141923000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-009-9162-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,7]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["9162"],"URL":"https:\/\/doi.org\/10.1007\/s10514-009-9162-7","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,7]]}}}