Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: Algorithms and simulations

Autonomous Robots

Volumn 28, Issue 2, 2010, Pages 197-211

  Arbuckle, D J ^a   Requicha, A A G ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Distributed robotics; Global to local compilation; Minimalistic robots; Nanorobots; Reactive robots; Robot swarms; Self assembly; Self organization; Self repair

Indexed keywords

DISTRIBUTED ROBOTICS; GLOBAL-TO-LOCAL COMPILATION; NANOROBOTS; ROBOT SWARMS; SELF-ORGANIZATIONS; SELF-REPAIR;

ALGORITHMS; NANOROBOTICS; REPAIR; ROBOTIC ASSEMBLY; ROBOTICS; SELF ASSEMBLY;

ROBOTS;

EID: 77649188965     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-009-9162-7     Document Type: Article

References (33)

1. Adleman, L. M. (2000). Toward a mathematical theory of self-assembly (Technical Report 00-722). University of Southern California, Department of Computer Science.
2. Arbuckle, D. J. (2007). Self-assembly and self-repair by robot swarms. Ph.D. Dissertation, University of Southern California, Los Angeles, CA.
3. Arbuckle, D. J., & Requicha, A. A. G. (2004). Active self-assembly. In Proc. IEEE int'l conf. on robotics & automation (ICRA'04), New Orleans, LA (pp. 896-901), 25-30 April 2004.
4. D. J. Arbuckle A. A. G. Requicha 2005 Shape restoration by active self-assembly Applied Bionics and Biomechanics 2 2 125 130 10.1533/abbi.2004. 0048 (An earlier version appeared in Proc. int'l symp. on robotics & automation (ISRA'04), Querétaro, Mexico (pp. 173-177), 25-27 August 2004)
5. Arbuckle, D. J., & Requicha, A. A. G. (2006). Self-repairing self-assembled structures. In Proc. IEEE int'l conf. on robotics & automation (ICRA'06), Orlando, FL (pp. 4288-4290), 15-19 May 2006.
6. Bahceci, E., Soysal, O., & Şahin, 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.
7. Bishop, J., Burden, S., Klavins, E., Kreisberg, R., Malone, W., Napp, N., & Nguyen, T. (2005). Self-organizing programmable parts. In Proc. IEEE/RSJ int'l conf. on intelligent robots & systems (IROS'05).
8. Bonabeau, E., Dorigo, M., & Théraulaz, G. (1999). Swarm intelligence-from natural to artificial systems. London: Oxford University Press.
9. J. E. Bresenham 1965 Algorithm for computer control of a digital plotter IBM Systems Journal 4 25 30
10. Buchi, J. R., & Siefkes, D. (Eds.) (1989). Finite automata, their algebras and grammars: towards a theory of formal expressions. New York: Springer.
11. Burden, S., Napp, N., & Klavins, E. (2006). The statistical dynamics of programmed robotic self-assembly. In Proc. int'l conf. on robotics & automation (ICRA'06), Orlando, FL (pp. 1469-1476), 15-19 May, 2006.
12. Dorigo, M., & Şahin, E. (Eds.) (2004). Special issue on swarm robotics, Autonomous Robots, 17(2-3).
13. FNANO (2006). Proc. foundations of nanoscience 2006-self-assembled architectures and devices, Snowbird, Utah, 23-27 April 2006.
14. Jones, C. V., & Matarić, M. J. (2003). From local to global behavior in intelligent self-assembly. In Proc. IEEE intl. conf. on robotics & automation (ICRA'03), Taipei, Taiwan (pp. 721-726), 14-19 Sep 2003.
15. Klavins, E. (2004). Universal self-replication using graph grammars. In Proc. int'l. conf. on MEMs, NANO and smart systems, Banff, Canada (pp. 198-204).
16. Klavins, E., Ghrist, R., & Lipsky, D. (2004). Graph grammars for self-assembling robotic systems. In Proc. IEEE int'l conf. on robotics & automation (ICRA'04), New Orleans, LA, 25-30 April 2004.
17. E. Klavins R. Ghrist D. Lipsky 2006 A grammatical approach to self-organizing robotic systems IEEE Transactions on Automatic Control 51 6 949 962 10.1109/TAC.2006.876950 2234215 (Pubitemid 43997245)
18. 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-638), 9-15 August 2003.
19. Nagpal, R. (2002). Programmable self-assembly using biologically-inspired multiagent control. In Proc. 1st int'l joint conf. on autonomous agents and multiagent systems: part 1, Bologna, Italy (pp. 418-425).
20. A. A. G. Requicha 1980 Representations for rigid solids: theory, methods and systems ACM Computing Surveys 12 4 437 464 10.1145/356827.356833
21. D. W. K. Rothemund 2006 Folding DNA to create nanoscale shapes and patterns Nature 440 297 302 10.1038/nature04586
22. Rus, D., & Chirikjian, G. S. (Eds.) (2001). Special issue on self-reconfigurable robots. Autonomous Robots, 10(1).
23. Şahin, E., & Spears, W. M. (Eds.) (2005). Lecture notes on computer science: Vol. 3342. Swarm robotics. Berlin: Springer.
24. Shen, W.-M., & Yim, M. (Eds.) (2002). Special issue on self-reconfigurable robots. IEEE/ASME Transactions on Mechatronics, 7(4).
25. 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-8), 3-7 June 2000.
26. Stoy, K., & Nagpal, R. (2004). Self-repair and scale-independent self-reconfiguration (for modular robots). In Proc. IEEE/RSJ int'l conf. on intelligent robots & systems (IROS'04).
27. Tangchoopong, T., & Requicha, A. A. G. (2009). An empirical study of the performance of active self-assembly. In Proc. IEEE/RSJ int'l conf. on intelligent robots and systems (IROS'09), St. Louis, MO, 11-15 October 2009.
28. von Neumann, J. (1966). The theory of self-reproducing automata. Champaign: University of Illinois Press.
29. Wawerla, J., Sukhatme, G., & Matarić, M. (2002). Collective construction with multiple robots. In Proc. IEEE/RSJ int'l conf. on intelligent robots & systems (IROS 2002), Lausanne, Switzerland, September 30-October 4 2002.
30. Werfel, J. (2004). Building blocks for multi-robot construction. In Proc. int'l symp. on distributed autonomous robotic systems (DARS'04), Toulouse, France, 23-25 June 2004.
31. Werfel, J. (2006). Anthills built to order: automating construction with artificial swarms. Ph. D. Dissertation, Massachusetts Institute of Technology.
32. E. Winfree F. Liu L. A. Wenzler N. C. Seeman 1998 Design and self-assembly of two-dimensional DNA nanocrystals Nature 394 539 544 10.1038/28998 (Pubitemid 28366820)
33. V. Zykov E. Mytilinaios M. Desnoyer H. Lipson 2007 Evolved and designed self-reproducing modular robotics IEEE Transactions on Robotics 23 2 308 319 10.1109/TRO.2007.894685 (Pubitemid 46628281)