A distributed formation-based odor source localization algorithm - design, implementation, and wind tunnel evaluation

Robotic odor source localization is a promising tool with numerous applications in safety, search and rescue, and environmental science. In this paper, we present an algorithm for odor source localization using multiple cooperating robots equipped with chemical sensors. Laplacian feedback is employed to maintain the robots in a formation, introducing spatial diversity that is used to better establish the position of the flock relative to the plume and its source. Robots primarily move upwind but use odor information to adjust their position and spacing so that they are centered on the plume and trace its structure. Real-world experiments were performed with an ethanol plume inside a wind tunnel, and used to both validate the algorithm and assess the impact of different formation shapes.

[1]  Ming Zeng,et al.  Localization of multiple odor sources via selective olfaction and adapted ant colony optimization algorithm , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[2]  Nikolaus Correll,et al.  SwisTrack - a flexible open source tracking software for multi-agent systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[4]  Paolo Dario,et al.  Self Organizing Behavior And Swarm Intelligence In A Pack Of Mobile Miniature Robots In Search Of Pollutants , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[6]  Ali Marjovi,et al.  Optimal Swarm Formation for Odor Plume Finding , 2014, IEEE Transactions on Cybernetics.

[7]  Tom Duckett,et al.  Experimental analysis of gas-sensitive Braitenberg vehicles , 2004, Adv. Robotics.

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

[9]  Azam Khalili,et al.  A bio-inspired cooperative algorithm for distributed source localization with mobile nodes , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[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]  Alexander Bahr,et al.  Indoor navigation research with the Khepera III mobile robot: An experimental baseline with a case-study on ultra-wideband positioning , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  P. J. Roberts,et al.  TURBULENT DIFFUSION , 2002 .

[13]  Alcherio Martinoli,et al.  A Plume Tracking Algorithm Based on Crosswind Formations , 2010, DARS.

[14]  Alcherio Martinoli,et al.  Two-phase online calibration for infrared-based inter-robot positioning modules , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[16]  Lino Marques,et al.  Virtual cancelation plume for multiple odor source localization , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  A. Martinoli,et al.  A Fast Onboard Relative Positioning Module for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[18]  Thomas Lochmatter Bio-inspired and probabilistic algorithms for distributed odor source localization using mobile robots , 2010 .

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

[20]  António Manuel Santos Pascoal,et al.  A Graph-Based Formation Algorithm for Odor Plume Tracing , 2014, DARS.

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

[22]  Yang Jing,et al.  Odor-source searching using a mobile robot in time-variant airflow environments with obstacles , 2014, Proceedings of the 33rd Chinese Control Conference.

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

[24]  Dario Izzo,et al.  Evolutionary robotics approach to odor source localization , 2013, Neurocomputing.