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.
Similar content being viewed by others
References
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.
Arkin, R.C. 1992. Homeostatic control for a mobile robot: Dynamic replanning in hazardous environments. Journal of Robotic Systems, 9(2):197–214.
Bonabeau, E., Dorigo, M., Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
Brooks, R. 1991. Integrated systems based on behaviors. Special Issue of SIGART on Integrated Intelligent Systems.
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.
Gutowitz, H. (Ed.). 1991. Cellular Automata-Theory and Experiment. The MIT Press: Cambridge, MA.
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.
Ihara, H. and Mori, K. 1984. Autonomous decentralized computer control systems. IEEE Computer, 17(8):57–66.
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.
Kravitz, E.A. 1988. Hormonal control of behavior: Amines and the biasing of behavioral output in lobsters. Science, 241(4874):1775–1781.
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.
Meinhardt, H. 1982. Models of Biological Pattern Formation. Academic Press: London.
Mori, K. 1999. Autonomous decentralized system technologies and their application to train transport operation system. In High Integrity Software Conference. Albuquerque, New Mexico.
Mori, K., Miyamoto, S., and Ihara, H. 1985. Autonomous decentralized computer system and software structure. Computer Systems Science and Engineering, 1(1):17–22.
Murray, J.D. 1989. Mathematical Biology. New York: Springer-Verlag.
Nagpal, R., 1999. Organizing a global coordinate system from local information on an amorphous computer. MIT: Boston.
Ouyang, Q. and Swinney, H.L. 1991. Transition from a uniform state to hexagonal and striped Turing patterns. Nature, 352:610–612.
Parunak, H.V.D. 2003. Making swarming happen. In Conference onSwarming and C4ISR. Tysons Corner, VA.
Parunak, H.V.D. and Brueckner, S. 2001. Entropy and selforganization in multi-agent systems. In International Conference on Autonomous Agents. Montreal, Canada.
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.
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.
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.
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.
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).
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.
Toffoli, 2000. Cellular automata. In The Handbook of Brain Science, M. Arbib (Ed.). MIT Press.
Turing, A.M. 1952. The chemical basis of morphogenesis. Philos. Trans. R. Soc. London B, 237.
Witkin, A., Kass, M. 1991. Reaction-diffusion textures. Computer Graphics, 25(3).
Wolpert, L., 1969. Positional information and the spatial pattern of cellular differentiation. Journal of Theoretical Biology, 25:1–47.
Yu, M., Wu, P., Widelitz, R.B., and Chuong, C.-M. 2002. The Morphogenesis of feathers. Nature, 420(21).
Rights and permissions
About this article
Cite this article
Shen, WM., Will, P., Galstyan, A. et al. Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms. Autonomous Robots 17, 93–105 (2004). https://doi.org/10.1023/B:AURO.0000032940.08116.f1
Issue Date:
DOI: https://doi.org/10.1023/B:AURO.0000032940.08116.f1