A scalable and distributed model for self-organization and self-healing

ABSTRACT

As the ability to produce a large number of small, simple robotic agents improves, it becomes essential to control the behavior of these agents in such a way that the sum of their actions gives rise to the desired overall result. These agents are modeled as homogeneous, distributed robots, with only one simple short range sensor. Our simple agents 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 agents, 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.

REFERENCES

• 1: M. Yim, W. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, G. Chirikjian. Modular Self-Reconfigurable Robot Systems -- Challenges and Opportunities for the Future. IEEE Robotics and Autonomation Magazine, March():43--53, 2007.
• 2: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 3: Tolley, M., Zykov, V., Lipson, H., Erickson, D., (2006) "Directed Fluidic Self-Assembly of Microscale Tiles" Micro-Total Analysis Systems (uTAS) 2006, Tokyo, Japan, Oct. 2006.
• 4: J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp, and T. Nguyen. Self-organizing programmable parts. In International Conference on Intelligent Robots and Systems. IEEE/RSJ Robotics and Automation Society, 2005.
• 5: A. Kondacs, Biologically-inspired Self-Assembly of 2D Shapes, Using Global-to-local Compilation, International Joint Conference on Artificial Intelligence (IJCAI), 2003.
• 6: Suthakorn, J., Andrew B. Cushing, and Chirikjian, G. S., An Autonomous Self-Replicating Robotic System Proceedings of the 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2003
• 7: Lipson H. (2005) "Self-reproducing machines", Nature Vol. 435 No. 7038, pp. 163--164
• 8: K. Stoy, R. Nagpal. Self-Repair Through Scale Independent Self-Reconfiguration. International Conference on Robots and Systems, (IROS), Sendai, Japan. 2004.
• 9: J. Cheng, W. Cheng, R. Nagpal, Robust and Self-repairing Formation Control for Swarms of Mobile Agents, National Conference on Artificial Intelligence (AAAI '05), July 2005.
• 10: R. Grabowski, P. Khosla. Localization Techniques for a Team of Small Robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'01).
• 11: I. Borg, Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics. 2005.
• 12: Vince G., Explosive sting of jellyfish captured on film. NewScientist may 9 2006
• 13: Shimizu H., Sawada Y., Sugiyama T., Dev Biol. 155, 287 (1993)

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.9 Robotics

General Terms:
Algorithms, Design, Reliability, Theory

Keywords:
robots, self-healing, self-organization, swarms