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

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.

[1]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[2]  E. F. Codd,et al.  Cellular automata , 1968 .

[3]  L. Wolpert Positional information and the spatial pattern of cellular differentiation. , 1969, Journal of theoretical biology.

[4]  H. Meinhardt Models of biological pattern formation , 1982 .

[5]  Hirokazu Ihara,et al.  Autonomous Decentralized Computer Control Systems , 1984, Computer.

[6]  Hirokazu Ihara,et al.  Autonomous Decentralized Computer System and Software Structure , 1985, Comput. Syst. Sci. Eng..

[7]  E. Kravitz Hormonal control of behavior: amines and the biasing of behavioral output in lobsters. , 1988, Science.

[8]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[9]  Rodney A. Brooks,et al.  Integrated systems based on behaviors , 1991, SGAR.

[10]  H. Swinney,et al.  Transition from a uniform state to hexagonal and striped Turing patterns , 1991, Nature.

[11]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[12]  KassMichael,et al.  Reaction-diffusion textures , 1991 .

[13]  H. Gutowitz Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[14]  James Reggia Book review: Cellular Automata: Theory and Experiment Edited by Howard Gutowitz (MIT Press) , 1992, SGAR.

[15]  Ronald C. Arkin Homeostatic control for a mobile robot: Dynamic replanning in hazardous environments , 1992, J. Field Robotics.

[16]  Wei-Min Shen,et al.  Autonomous learning from the environment , 1994 .

[17]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.

[18]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[19]  C. Chuong,et al.  Self-organization of periodic patterns by dissociated feather mesenchymal cells and the regulation of size, number and spacing of primordia. , 1999, Development.

[20]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[21]  C. Chuong,et al.  Evo-devo of feathers and scales: building complex epithelial appendages. , 2000, Current opinion in genetics & development.

[22]  Kinji Mori Autonomous decentralized systems technologies and their application to train transport operation system , 2001 .

[23]  H. Van Dyke Parunak,et al.  Entropy and self-organization in multi-agent systems , 2001, AGENTS '01.

[24]  David W. Payton,et al.  Progress in Pheromone Robotics , 2001 .

[25]  Maja J. Matarić,et al.  Deployment and Localization for Mobile Robot Teams , 2002 .

[26]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[27]  K. Kaneko,et al.  Dynamic relationship between diversity and plasticity of cell types in multi-cellular state , 2002, nlin/0206016.

[28]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[29]  Wei-Min Shen,et al.  Digital hormone models for self-organization , 2002 .

[30]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[31]  Wei-Min Shen,et al.  Simulating self-organization for multi-robot systems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  C. Chuong,et al.  The morphogenesis of feathers , 2002, Nature.