Ant Robotic Swarm for Visualizing Invisible Hazardous Substances

Inspired by the simplicity of how nature solves its problems, this paper presents a novel approach that would enable a swarm of ant robotic agents (robots with limited sensing, communication, computational and memory resources) form a visual representation of distributed hazardous substances within an environment dominated by diffusion processes using a decentralized approach. Such a visual representation could be very useful in enabling a quicker evacuation of a city’s population affected by such hazardous substances. This is especially true if the ratio of emergency workers to the population number is very small.

[1]  J. K. Bennett,et al.  An approach to switching control beyond nearest neighbor rules , 2006, 2006 American Control Conference.

[2]  Dongbing Gu,et al.  Exploiting bacterial swarms for optimal coverage of dynamic pollutant profiles , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[3]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.

[4]  Sven Koenig,et al.  Algorithms and Complexity Results for Pursuit-Evasion Problems , 2009, IJCAI.

[5]  Mac Schwager,et al.  Consensus learning for distributed coverage control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  A.R. Teel,et al.  Robust source-seeking hybrid controllers for nonholonomic vehicles , 2008, 2008 American Control Conference.

[7]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

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

[9]  Israel A. Wagner,et al.  Swarm robotics for a dynamic cleaning problem , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[10]  Baris Fidan,et al.  Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches , 2006, Swarm Robotics.

[11]  Dongbing Gu,et al.  Visual Imaging of Invisible Hazardous Substances Using Bacterial Inspiration , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Shuo Pang,et al.  Chemical Plume Source Localization , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Baris Fidan,et al.  Aggregation, Foraging, and Formation Control of Swarms with Non-Holonomic Agents Using Potential Functions and Sliding Mode Techniques ∗† , 2007 .

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

[15]  Ronald Lumia,et al.  Distributed Robotic Radiation Mapping , 2008, ISER.

[16]  Robert M. Sanner,et al.  Gaussian Networks for Direct Adaptive Control , 1991, 1991 American Control Conference.

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

[18]  Sven Koenig,et al.  Terrain coverage with ant robots: a simulation study , 2001, AGENTS '01.

[19]  M. V. Ramana,et al.  Albedo, atmospheric solar absorption and heating rate measurements with stacked UAVs , 2007 .

[20]  Boleslaw K. Szymanski,et al.  Efficient and inefficient ant coverage methods , 2001, Annals of Mathematics and Artificial Intelligence.

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

[22]  Mac Schwager,et al.  Decentralized, Adaptive Control for Coverage with Networked Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[23]  H. Berg,et al.  Physics of chemoreception. , 1977, Biophysical journal.

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

[25]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[26]  Dongbing Gu,et al.  A novel bio-inspired distributed coverage controller for pollution monitoring , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[27]  Jon Rigelsford,et al.  Behaviour‐based Robotics , 2001 .

[28]  Tom Duckett,et al.  Experimental analysis of smelling Braitenberg vehicles , 2003 .

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

[30]  J. Doyle,et al.  Robust perfect adaptation in bacterial chemotaxis through integral feedback control. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[31]  J. Baillieul,et al.  Autonomous vehicle control for ascending/descending along a potential field with two applications , 2008, 2008 American Control Conference.

[32]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

[33]  Frank Schweitzer,et al.  Brownian Agent Models for Swarm and Chemotactic Interaction Brownian Agents , 2002 .

[34]  Yaniv Altshuler,et al.  Static and expanding grid coverage with ant robots: Complexity results , 2011, Theor. Comput. Sci..

[35]  Giovanni Muscato,et al.  An Overview of the “Volcan Project”: An UAS for Exploration of Volcanic Environments , 2009, J. Intell. Robotic Syst..

[36]  Israel A. Wagner,et al.  Cooperative Cleaners: A Study in Ant Robotics , 2008, Int. J. Robotics Res..

[37]  Shlomo Bekhor,et al.  Augmented Betweenness Centrality for Environmentally Aware Traffic Monitoring in Transportation Networks , 2013, J. Intell. Transp. Syst..

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

[39]  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.

[40]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[41]  J. A. Smith,et al.  Comparison of Hard-Core and Soft-Core Potentials for Modelling Flocking in Free Space , 2009, 0905.2260.

[42]  Dongbing Gu,et al.  Hazardous substance source seeking in a diffusion based noisy environment , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[43]  Mac Schwager,et al.  Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control , 2009, ISRR.

[44]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.