A scalable and distributed approach for self-assembly and self-healing of a differentiated shape

As the ability to produce a large number of small, simple robotic agents improves, it becomes essential to control the behavior of these robots in such a way that the sum of their actions gives rise to the desired overall result. These robots are modeled as homogeneous, distributed robots, with only one simple short range sensor. Our simple robots are tasked to form and hold a desired swarm shape, independent of the total number of agents. If this shape is damaged by the removal of some of the robots, the remaining agents will recover the former shape, but on a smaller scale. These shapes can also have a pattern such as a picture or drawing displayed on them by controlling the individual robots color, symbolically representing the differentiation of agents within the swarm. This pattern will resize to fit the existing swarm. With the ability to synchronize in time, the swarm gains the ability to change the pattern displayed, resulting in a moving image.

[1]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

[2]  Attila Kondacs.  Biologically-inspired Self-Assembly of 2D Shapes, Using Global-to-local Compilation , 2003, IJCAI 2003.

[3]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[4]  Radhika Nagpal,et al.  Robust and Self-Repairing Formation Control for Swarms of Mobile Agents , 2005, AAAI.

[5]  Mark Moll,et al.  Modular Self-reconfigurable Robot Systems: Challenges and Opportunities for the Future , 2007 .

[6]  J. Suthakorn,et al.  An autonomous self-replicating robotic system , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[7]  Hod Lipson,et al.  DIRECTED FLUIDIC SELF-ASSEMBLY OF MICROSCALE TILES , 2006 .

[8]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .

[9]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[10]  D. Martinez,et al.  Mortality Patterns Suggest Lack of Senescence in Hydra , 1998, Experimental Gerontology.

[11]  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).

[12]  Pradeep K. Khosla,et al.  Localization techniques for a team of small robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[13]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[14]  Wei-Min Shen,et al.  Multimode locomotion via SuperBot reconfigurable robots , 2006, Auton. Robots.

[15]  H. Bode,et al.  Head regeneration in Hydra , 2003, Developmental dynamics : an official publication of the American Association of Anatomists.