Theoretical analysis of three bio-inspired plume tracking algorithms

We derive the theoretical performance of three bio-inspired odor source localization algorithms (casting, surge-spiral and surge-cast) in laminar wind flow. Based on the geometry of the trajectories and the wind direction sensor error, we calculate the distribution of the distance overhead and the mean success rate using Bayes inference. Our approach is related to particle filtering and produces smooth output distributions. The results are compared to existing real-robot and simulation results, and a good match is observed.

[1]  Andreas Zell,et al.  Gas Source Tracing with a Mobile Robot Using an Adapted Moth Strategy , 2003, AMS.

[2]  Douglas W. Gage.  Many-Robot MCM Search Systems , 1995 .

[3]  Alcherio Martinoli,et al.  Understanding the Potential Impact of Multiple Robots in Odor Source Localization , 2008, DARS.

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

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

[6]  H. Ishida,et al.  Plume-Tracking Robots: A New Application of Chemical Sensors , 2001, The Biological Bulletin.

[7]  Robin R. Murphy,et al.  Application of the Distributed Field Robot Architecture to a Simulated Demining Task , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Alcherio Martinoli,et al.  Simulation Experiments with Bio-inspired Algorithms for Odor Source Localization in Laminar Wind Flow , 2008, 2008 Seventh International Conference on Machine Learning and Applications.

[9]  B. Webb,et al.  Sensorimotor control of navigation in arthropod and artificial systems. , 2004, Arthropod structure & development.

[10]  Alcherio Martinoli,et al.  Tracking Odor Plumes in a Laminar Wind Field with Bio-inspired Algorithms , 2008, ISER.

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

[12]  Ring T. Cardé,et al.  Flight behaviour of males of two moths, Cadra cautella and Pectinophora gossypiella, in homogeneous clouds of pheromone , 2002 .

[13]  R. Andrew Russell,et al.  Odour Detection by Mobile Robots , 1999, World Scientific Series in Robotics and Intelligent Systems.

[14]  Rodney M. Goodman,et al.  Swarm robotic odor localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[15]  Alcherio Martinoli,et al.  Localizing an Odor Source and Avoiding Obstacles: Experiments in a Wind Tunnel using Real Robots , 2009 .

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

[17]  Alcherio Martinoli,et al.  A comparison of casting and spiraling algorithms for odor source localization in laminar flow , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Gary S. Settles,et al.  Sniffers: Fluid-Dynamic Sampling for Olfactory Trace Detection in Nature and Homeland Security—The 2004 Freeman Scholar Lecture , 2005 .

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

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

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

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

[23]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[24]  B. Mazzolai,et al.  A Biologically-Inspired Algorithm Implemented on a new Highly Flexible Multi-Agent Platform for Gas Source Localization , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[25]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[26]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

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