Visual Imaging of Invisible Hazardous Substances Using Bacterial Inspiration

Providing a visual image of a hazardous substance such as nerve gas or nuclear radiation using multiple robotic agents could be very useful particularly when the substance is invisible. Such visual representation could show where the hazardous substance concentration is highest through the deployment of a higher density of robotic agents to that area enabling humans to avoid such areas. We present an algorithm that is capable of doing the aforementioned with very minimal cost when compared with other techniques such as Voronoi partition methods. Using a mathematical proof, we show that the algorithm would always converge to the distribution of a spatial quantity under investigation. The mathematical model of the bacterium as developed by Berg and Brown is used in this paper, and through simulations and physical experiments, we show that a controller based upon the model is capable of being used to visually represent an invisible spatial hazardous substance using simplistic agents with the future possibility of the same algorithm being used to track a rapidly changing spatiotemporal substance. We believe that the algorithm has this potential because of its low communication and computational needs.

[1]  Mac Schwager,et al.  From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots , 2008, ISER.

[2]  W. Alt Biased random walk models for chemotaxis and related diffusion approximations , 1980, Journal of mathematical biology.

[3]  H. Berg,et al.  Temporal comparisons in bacterial chemotaxis. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[4]  R. Macnab,et al.  The gradient-sensing mechanism in bacterial chemotaxis. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  Lino Marques,et al.  Olfaction-based mobile robot navigation , 2002 .

[7]  L. Segel,et al.  Model for chemotaxis. , 1971, Journal of theoretical biology.

[8]  Derivation of Reaction-Diffusion Equations , 2004 .

[9]  J. Adler Chemotaxis in Bacteria , 1966, Science.

[10]  Ernie Hood,et al.  RoboLobsters: the beauty of biomimetics. , 2004, Environmental health perspectives.

[11]  Todd D. Murphey,et al.  Convergence-Preserving Switching for Topology-Dependent Decentralized Systems , 2008, IEEE Transactions on Robotics.

[12]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Dongbing Gu,et al.  Exploiting bacteria swarms for pollution mapping , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[14]  Kirk Martinez,et al.  Environmental Sensor Networks: A revolution in the earth system science? , 2006 .

[15]  Sonia Martínez,et al.  A Distributed Deterministic Annealing Algorithm for Limited-Range Sensor Coverage , 2011, IEEE Transactions on Control Systems Technology.

[16]  Bing Li,et al.  A novel stochastic optimization algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Huosheng Hu,et al.  Bacteria controller implementation on a physical platform for pollution monitoring , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  D. Brown,et al.  Temporal stimulation of chemotaxis in Escherichia coli. , 1974, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Francesco Bullo,et al.  A ladybug exploration strategy for distributed adaptive coverage control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[20]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[21]  Dongbing Gu,et al.  Bio-Inspired Coverage of Invisible Hazardous Substances in the Environment , 2010, Int. J. Inf. Acquis..

[22]  Jay A. Farrell,et al.  Tracking of Fluid-Advected Odor Plumes: Strategies Inspired by Insect Orientation to Pheromone , 2001, Adapt. Behav..

[23]  P. K. Maini,et al.  Overview of Mathematical Approaches Used to Model Bacterial Chemotaxis II: Bacterial Populations , 2008, Bulletin of mathematical biology.