Autonomous Robots

, Volume 17, Issue 1, pp 93–105 | Cite as

Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms

  • Wei-Min Shen
  • Peter Will
  • Aram Galstyan
  • Cheng-Ming Chuong
Article

Abstract

The control of robot swarming in a distributed manner is a difficult problem because global behaviors must emerge as a result of many local actions. This paper uses a bio-inspired control method called the Digital Hormone Model (DHM) to control the tasking and executing of robot swarms based on local communication, signal propagation, and stochastic reactions. The DHM model is probabilistic, dynamic, fault-tolerant, computationally efficient, and can be easily tasked to change global behavior. Different from most existing distributed control and learning mechanisms, DHM considers the topological structure of the organization, supports dynamic reconfiguration and self-organization, and requires no globally unique identifiers for individual robots. The paper describes the DHM and presents the experimental results on simulating biological observations in the forming of feathers, and simulating wireless communicated swarm behavior at a large scale for attacking target, forming sensor networks, self-repairing, and avoiding pitfalls in mission execution.

self organization self reconfiguration modular robots distributed control robot swarms Digital Hormones 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abelson, H., Allen, D. Coore, D., Hanson, C., Homsy, G., Knight, T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R. 1999. Amorphous Computing. MIT: Boston.Google Scholar
  2. Arkin, R.C. 1992. Homeostatic control for a mobile robot: Dynamic replanning in hazardous environments. Journal of Robotic Systems, 9(2):197–214.Google Scholar
  3. Bonabeau, E., Dorigo, M., Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.Google Scholar
  4. Brooks, R. 1991. Integrated systems based on behaviors. Special Issue of SIGART on Integrated Intelligent Systems.Google Scholar
  5. Chuong, C.-M., Chodankar, R., Widelitz, R.B., Jiang, T.X. 2000. Evo-devo of feathers and scales: Building complex epithelial appendages. Current Opinion in Development and Genetics, 10:449–456.Google Scholar
  6. Gutowitz, H. (Ed.). 1991. Cellular Automata-Theory and Experiment. The MIT Press: Cambridge, MA.Google Scholar
  7. Howard, A. and Mataric, M. 2002. Development and localization for mobile robot teams. In Multi-Robot Systems: From Swarms to Intelligent Autonomous, A.C. Schultz and L.E. Parker (Eds.). Kluwer Academic Publishers, pp. 41-51.Google Scholar
  8. Ihara, H. and Mori, K. 1984. Autonomous decentralized computer control systems. IEEE Computer, 17(8):57–66.Google Scholar
  9. Jiang, T.-X., Jung, H.S., Widelitz, R.B., and Chuong, C.-M. 1999. Self organization of periodic patterns by dissociated feather mesenchymal cells and the regulation of size, number and spacing of primordia. Development, 126:4997–5009.Google Scholar
  10. Kravitz, E.A. 1988. Hormonal control of behavior: Amines and the biasing of behavioral output in lobsters. Science, 241(4874):1775–1781.Google Scholar
  11. Lee, Y.C., Qian, S., Jones, R.D., Barnes, C.W., Flake, G.W., O'Rouke, M.K., Lee, K., Chen, H.H., Sun, G.Z., Zhang, Y.G., Chen, D., Giles, G.L. 1991. Adaptive stochastic cellular automata: Theory and experiment. In Cellular Automata, H. Gutowitz (Ed.). The MIT Press: Cambridge, MA, pp. 159–188.Google Scholar
  12. Meinhardt, H. 1982. Models of Biological Pattern Formation. Academic Press: London.Google Scholar
  13. Mori, K. 1999. Autonomous decentralized system technologies and their application to train transport operation system. In High Integrity Software Conference. Albuquerque, New Mexico.Google Scholar
  14. Mori, K., Miyamoto, S., and Ihara, H. 1985. Autonomous decentralized computer system and software structure. Computer Systems Science and Engineering, 1(1):17–22.Google Scholar
  15. Murray, J.D. 1989. Mathematical Biology. New York: Springer-Verlag.Google Scholar
  16. Nagpal, R., 1999. Organizing a global coordinate system from local information on an amorphous computer. MIT: Boston.Google Scholar
  17. Ouyang, Q. and Swinney, H.L. 1991. Transition from a uniform state to hexagonal and striped Turing patterns. Nature, 352:610–612.Google Scholar
  18. Parunak, H.V.D. 2003. Making swarming happen. In Conference onSwarming and C4ISR. Tysons Corner, VA.Google Scholar
  19. Parunak, H.V.D. and Brueckner, S. 2001. Entropy and selforganization in multi-agent systems. In International Conference on Autonomous Agents. Montreal, Canada.Google Scholar
  20. Parunak, H.V.D., Purcell, M., and Connell, R.O. 2002. Digital pheromones for autonomous coordination of swarming UAVs. In The First AIAA Unmanned Aerospace Vehivales, Systems, Technologies, and Operations. American Institute of Aeronautics and Astronautics.Google Scholar
  21. Payton, D., Estkowski, R., and Howard, M. 2002. Progress in pheromone robotics. In The 7th International Conference on Intelligent Autonomous Systems. Marina del Rey, CA: IOS Press.Google Scholar
  22. Shen, W.-M., Chuong, C.-M., and Will. P. 2002. Digital hormone models for self-organization. In The 8th International Conference on Simulation and Synthesis of Living Systems (ALIFE VIII). Sydney, Australia.Google Scholar
  23. Shen, W.-M., Chuong, C.-M., and Will, P. 2002. Simulating selforganization for multi-robot systems. In International Conference on Intelligent and Robotic Systems, Switzerland.Google Scholar
  24. Shen,W.-M., Salemi, B., andWill, P. 2002. Hormone-inspired adaptive communication and distributed control for CONRO selfreconfigurable robots. IEEE Transactions on Robotics and Automation, 18(5).Google Scholar
  25. Takagi, H. and Kaneko, K. 2002. Dynamic relationship between diversity and plasticity of cell types in multi-cellular state. In The 8th International Conference on the Simulation and Synthesis of Living Systems (ALife VIII). University of New SouthWales, Sydney, NSW, Australia.Google Scholar
  26. Toffoli, 2000. Cellular automata. In The Handbook of Brain Science, M. Arbib (Ed.). MIT Press.Google Scholar
  27. Turing, A.M. 1952. The chemical basis of morphogenesis. Philos. Trans. R. Soc. London B, 237.Google Scholar
  28. Witkin, A., Kass, M. 1991. Reaction-diffusion textures. Computer Graphics, 25(3).Google Scholar
  29. Wolpert, L., 1969. Positional information and the spatial pattern of cellular differentiation. Journal of Theoretical Biology, 25:1–47.Google Scholar
  30. Yu, M., Wu, P., Widelitz, R.B., and Chuong, C.-M. 2002. The Morphogenesis of feathers. Nature, 420(21).Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Wei-Min Shen
  • Peter Will
  • Aram Galstyan
  • Cheng-Ming Chuong

There are no affiliations available

Personalised recommendations