Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots

This paper addresses the collective odor source localization (OSL) problem in a time-varying airflow environment using mobile robots. A novel OSL methodology which combines odor-source probability estimation and multiple robots’ search is proposed. The estimation phase consists of two steps: firstly, the separate probability-distribution map of odor source is estimated via Bayesian rules and fuzzy inference based on a single robot’s detection events; secondly, the separate maps estimated by different robots at different times are fused into a combined map by way of distance based superposition. The multi-robot search behaviors are coordinated via a particle swarm optimization algorithm, where the estimated odor-source probability distribution is used to express the fitness functions. In the process of OSL, the estimation phase provides the prior knowledge for the searching while the searching verifies the estimation results, and both phases are implemented iteratively. The results of simulations for large-scale advection–diffusion plume environments and experiments using real robots in an indoor airflow environment validate the feasibility and robustness of the proposed OSL method.

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

[2]  Alphus D. Wilson,et al.  Applications and Advances in Electronic-Nose Technologies , 2009, Sensors.

[3]  T. Moriizumi,et al.  Remote sensing of gas/odor source location and concentration distribution using mobile system , 1998 .

[4]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[5]  Diana F. Spears,et al.  Foundations of swarm robotic chemical plume tracing from a fluid dynamics perspective , 2009, Int. J. Intell. Comput. Cybern..

[6]  C. Chryssostomidis,et al.  AUV guidance with chemical signals , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[7]  J. Farrell,et al.  Filament-Based Atmospheric Dispersion Model to Achieve Short Time-Scale Structure of Odor Plumes , 2002 .

[8]  H. Berg,et al.  Bacterial microprocessing. , 1990, Cold Spring Harbor symposia on quantitative biology.

[9]  Yang Wang,et al.  Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm , 2011, Auton. Robots.

[10]  Member Ieee,et al.  Single Odor Source Declaration by Using Multiple Robots , 2009 .

[11]  Jay A. Farrell,et al.  Moth-inspired chemical plume tracing on an autonomous underwater vehicle , 2006, IEEE Transactions on Robotics.

[12]  H. Ishida,et al.  A sensing system for odor plumes. , 1999, Analytical chemistry.

[13]  R. Andrew Russell.  A ground-penetrating robot for underground chemical source location , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  G. Batchelor.  Diffusion in a Field of Homogeneous Turbulence. I. Eulerian Analysis , 1949 .

[15]  William M. Spears,et al.  Agent-Based Chemical Plume Tracing Using Fluid Dynamics , 2004, FAABS.

[16]  Gurvinder S. Virk,et al.  Co-Operative Smell-Based Navigation for Mobile Robots , 2005 .

[17]  Boris I. Shraiman,et al.  Olfactory search at high Reynolds number , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

[19]  Andreas Zell,et al.  Gas source declaration with a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  David V. Thiel,et al.  Sensing odour trails for mobile robot navigation , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[21]  Amy Loutfi,et al.  Airborne Chemical Sensing with Mobile Robots , 2006, Sensors (Basel, Switzerland).

[22]  Jay A. Farrell,et al.  Plume mapping via hidden Markov methods , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[23]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[24]  Giulio Sandini,et al.  Gradient driven self-organizing systems , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[25]  John C. Sagebiel,et al.  Olfaction-based Detection Distance: A Quantitative Analysis of How Far Away Dogs Recognize Tortoise Odor and Follow It to Source , 2008, Sensors.

[26]  H. Ishida,et al.  Peer Reviewed: A Sensing System for Odor Plumes. , 1999 .

[27]  Mathias W. Rotach,et al.  A novel approach to atmospheric dispersion modelling: The Puff‐Particle Model , 1998 .

[28]  M. Nielsen,et al.  Concentration Fluctuations in Gas Releases by Industrial Accidents Final Summary Report , 2002 .

[29]  Yang Wang,et al.  Multi-robot odor-plume tracing in indoor natural airflow environments using an improved ACO algorithm , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[30]  R. Andrew Russell,et al.  A comparison of reactive robot chemotaxis algorithms , 2003, Robotics Auton. Syst..

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

[32]  Takamichi Nakamoto,et al.  Study of autonomous mobile sensing system for localization of odor source using gas sensors and anemometric sensors , 1994 .

[33]  R. Andrew Russell,et al.  Using naïve physics for odor localization in a cluttered indoor environment , 2006, Auton. Robots.

[34]  Tom Duckett,et al.  A stereo electronic nose for a mobile inspection robot , 2003, 1st International Workshop on Robotic Sensing, 2003. ROSE' 03..

[35]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[36]  Qing-Hao Meng,et al.  Probability-PSO Algorithm for Multi-robot Based Odor Source Localization in Ventilated Indoor Environments , 2008, ICIRA.

[37]  Mark A. Willis,et al.  Adaptive Control of Odor-Guided Locomotion: Behavioral Flexibility as an Antidote to Environmental Unpredictability1 , 1996, Adapt. Behav..

[38]  J.A. Farrell,et al.  Chemical plume tracing via an autonomous underwater vehicle , 2005, IEEE Journal of Oceanic Engineering.

[39]  Paolo Dario,et al.  SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow , 2009, Robotics Auton. Syst..