Automatic scalable size selection for the shape of a distributed robotic collective

A collective of robots can together complete a task that is beyond the capabilities of any of its individual robots. One property of a robotic collective that allows it to complete such a task is the shape of the collective. One method to form that shape is to form it at a size proportional to the number of robots in that collective, i.e. scalably. In our previous work, scalably forming the shape of the collective required that each robot know the total number of robots in the collective. In this work we present a method called S-DASH, which now allows a collective to scalably form a shape without knowing how many robots are in the collective. Furthermore, S-DASH will change the size of the shape to reflect the addition or removal of robots from the collective. This paper also provides demonstrations of S-DASH running on a simulated collective of robots.

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

[2]  Gregory S. Chirikjian,et al.  Robotic Self-Replication in a Structured Environment without Computer Control , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

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

[4]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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

[6]  Wei-Min Shen,et al.  Scalable self-assembly and self-repair in a collective of robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Anders Lyhne Christensen,et al.  SWARMORPH: Multirobot Morphogenesis Using Directional Self-Assembly , 2009, IEEE Transactions on Robotics.

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

[9]  Wei-Min Shen,et al.  A scalable and distributed approach for self-assembly and self-healing of a differentiated shape , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[11]  Radhika Nagpal.  Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics , 2001 .

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

[13]  Wei-Min Shen,et al.  "Deformable Wheel"-A Self-recovering Modular Rolling Track , 2009, DARS.