Multi-robot odor-plume tracing in indoor natural airflow environments using an improved ACO algorithm

We consider odor-plume tracing using a multi-robot system in indoor natural airflow environments. The purpose of odor-plume tracing is to approach the odor source via following the found plume with mobile robot(s). Owing to the chaotic nature of the odor transport in the atmosphere, tracing the resultant patchy meandering plume down to its source is thus not a trivial task. A novel multi-robot based plume tracing method is proposed. When the plume is found, multiple robots are coordinated to trace the time-variant plume by an improved ant colony optimization (ACO) algorithm combined with upwind search. The results of experiments compared with the spiral surge approach using real robots in indoor natural airflow environments validate the feasibility and robustness of the proposed plume tracing method.

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

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

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

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

[5]  R. Andrew Russell,et al.  Robot Odor Localization: A Taxonomy and Survey , 2008, Int. J. Robotics Res..

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

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

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

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

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

[11]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[12]  Diana F. Spears,et al.  Swarm Approach to Chemical Source Localization , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

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

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