Issues in Self-Repairing Robotic Self-Assembly

Robot swarms provide interesting and potentially very useful examples of self-organizing systems. This chapter focuses on a specific approach, dubbed “active self-assembly”, for constructing arbitrary shapes with swarms of identical and identically programmed robots. Important, open issues are identified in the specific context of active self-assembly, but they are of more general applicability. Much of the discussion is centered on the fundamental problems of how to control a swarm to ensure that the structures it builds are self-repairing, and of how to assess the performance of self-assembling swarms.

[1]  Aristides A. G. Requicha,et al.  Self-repairing Self-assembled Structures , 2006 .

[2]  Aristides A. G. Requicha,et al.  CAD/CAM for nanoscale self-assembly , 2006, IEEE Computer Graphics and Applications.

[3]  Aristides A. G. Requicha,et al.  Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations , 2010, Auton. Robots.

[4]  Rodney A. Brooks,et al.  Fast, Cheap and Out of Control: a Robot Invasion of the Solar System , 1989 .

[5]  Aristides A. G. Requicha,et al.  Active self-assembly , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Radhika Nagpal,et al.  Self-repair through scale independent self-reconfiguration , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  Aristides A. G. Requicha,et al.  Shape restoration by active self-assembly , 2005 .

[8]  Maja J. Mataric,et al.  From local to global behavior in intelligent self-assembly , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  Alan F. T. Winfield,et al.  Special issue on swarm robotics , 2008, Swarm Intelligence.

[11]  Eric Klavins,et al.  A grammatical approach to self-organizing robotic systems , 2006, IEEE Transactions on Automatic Control.

[12]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[13]  Eric Klavins,et al.  Graph grammars for self assembling robotic systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Saul Griffith,et al.  Robotics: Self-replication from random parts , 2005, Nature.

[15]  Radhika Nagpal,et al.  Extended stigmergy in collective construction , 2006, IEEE Intelligent Systems.

[16]  Eric Klavins.  Universal Self-Replication Using Graph Grammars , 2004 .

[17]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  Aristides A. G. Requicha,et al.  An empirical study of the performance of active self-assembly , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.