Coordinated Bayesian-Based Bioinspired Plume Source Term Estimation and Source Seeking for Mobile Robots

A new nonparametric Bayesian-based motion planning algorithm for autonomous plume source term estimation (STE) and source seeking (SS) is presented in this paper. The algorithm is designed for mobile robots equipped with gas concentration sensors. Specifically, robots coordinate and utilize a Gaussian-plume likelihood model in a Bayesian-based STE process, then they simultaneously search for and navigate toward the source through model based, bioinspired SS methods such as biased-random-walk and surge-casting. Compared with the state-of-the-art Bayesian- and sensor-based STE/SS motion planners, the strategy described takes advantage of coordination between multiple robots and the estimated plume model for faster and more robust SS, rather than rely on direct or filtered sensor measurements. A set of Monte Carlo simulation studies are conducted to compare the performance between the uncoordinated and coordinated algorithms for different robot team sizes and starting conditions. Additionally, the algorithms are validated experimentally through a laboratory-safe, realistic humid-air plume that behaves similar to a gas plume, to test STE and SS using mobile ground robots equipped with humidity sensors. Simulation and experimental results show consistently that the algorithm involving coordination outperforms traditional bioinspired SS algorithms and it is approximately twice as fast as the uncoordinated case. Finally, the plume source is distorted to study the algorithm's limitations and impact on STE and SS, where results show that even for distorted plumes, useful source localization information can be obtained.

[1]  Auke Jan Ijspeert,et al.  Optimal search strategies for pollutant source localization , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Erik Schaffernicht,et al.  Robot assisted gas tomography — Localizing methane leaks in outdoor environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Herman K. van Dijk,et al.  Bayesian Model Selection with an Uninformative Prior , 2003 .

[4]  Ali Marjovi,et al.  Towards 3-D distributed odor source localization: An extended graph-based formation control algorithm for plume tracking , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[6]  Shigeyuki Sakane,et al.  Sensor Planning for Mobile Robot Localization---A Hierarchical Approach Using a Bayesian Network and a Particle Filter , 2005, IEEE Transactions on Robotics.

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

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

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

[10]  Jacek Gębicki,et al.  Currently Commercially Available Chemical Sensors Employed for Detection of Volatile Organic Compounds in Outdoor and Indoor Air , 2017 .

[11]  Ronald W. Perry,et al.  Addressing Gaps in Environmental Emergency Planning: Hazardous Materials Releases during Earthquakes , 1996 .

[12]  Lino Marques Good Experimental Methodologies for Mobile Robot Olfaction , 2009 .

[13]  Balwinder Singh,et al.  Evaluation of the QUIC-URB fast response urban wind model for a cubical building array and wide building street canyon , 2008 .

[14]  Ali Marjovi,et al.  Multi-robot exploration and fire searching , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Sarvesh Kumar Singh,et al.  A least-squares inversion technique for identification of a point release: Application to Fusion Field Trials 2007 , 2014 .

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

[17]  Andreas Zell,et al.  Model-based Shape Analysis of Gas Concentration Gridmaps for Improved Gas Source Localisation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[18]  Lina Balluz,et al.  Natural and technologic hazardous material releases during and after natural disasters: a review. , 2004, The Science of the total environment.

[19]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[20]  Alcherio Martinoli,et al.  Theoretical analysis of three bio-inspired plume tracking algorithms , 2009, 2009 IEEE International Conference on Robotics and Automation.

[21]  Ron Goodman,et al.  An Autonomous Water Vapor Plume Tracking Robot Using Passive Resistive Polymer Sensors , 2000, Auton. Robots.

[22]  Branko Ristic,et al.  Autonomous Multi-Robot Search for a Hazardous Source in a Turbulent Environment , 2017, Sensors.

[23]  W. T. Davis,et al.  Air Pollution: Its Origin and Control , 1976 .

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

[25]  Vijay Kumar,et al.  Approximate representations for multi-robot control policies that maximize mutual information , 2014, Robotics: Science and Systems.

[26]  Branko Ristic,et al.  Evaluation of Bayesian source estimation methods with Prairie Grass observations and Gaussian plume model: A comparison of likelihood functions and distance measures , 2017 .

[27]  Juan R. Vasquez,et al.  Bio-inspired odor-based navigation , 2006, SPIE Defense + Commercial Sensing.

[28]  Mark R. Morelande,et al.  Parameter estimation of a continuous chemical plume source , 2008, 2008 11th International Conference on Information Fusion.

[29]  Eduard Clotet,et al.  Measuring Gas Concentration and Wind Intensity in a Turbulent Wind Tunnel with a Mobile Robot , 2016, J. Sensors.

[30]  L. Cedola,et al.  Application of genetic algorithm for the simultaneous identification of atmospheric pollution sources , 2015 .

[31]  Ryohei Kanzaki,et al.  Experiment of Stereo Sensors for Chemical Plume Tracing by Optogenetic Silkworm Moth , 2014, IAS.

[32]  Ali Marjovi,et al.  Multi-robot odor distribution mapping in realistic time-variant conditions , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[33]  J Malilay,et al.  Environmental pesticide exposure in Honduras following hurricane Mitch. , 2001, Bulletin of the World Health Organization.

[34]  John H. Prueger,et al.  Turbulent Schmidt number from a tracer experiment , 2002 .

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

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

[37]  A. T. Almeida,et al.  Environmental monitoring with mobile robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Kam K. Leang,et al.  Autonomous Chemical-Sensing Aerial Robot for Urban/Suburban Environmental Monitoring , 2019, IEEE Systems Journal.

[39]  Branko Ristic,et al.  Localisation of a source of hazardous substance dispersion using binary measurements , 2016, 1601.02304.

[40]  Felipe Gonzalez,et al.  Bio-inspired Plume Tracking Algorithm for UAVS , 2014, ICRA 2014.

[41]  B. Ristic,et al.  Search for a Radioactive Source: Coordinated Multiple Observers , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[42]  Branko Ristic,et al.  Autonomous Search for a Diffusive Source in an UnknownStructured Environment , 2013, Entropy.

[43]  R. Stull An Introduction to Boundary Layer Meteorology , 1988 .

[44]  Ali Marjovi,et al.  Multi-robot olfactory search in structured environments , 2011, Robotics Auton. Syst..

[45]  Lino Marques,et al.  Estimation of Gaussian Plume Model Parameters Using the Simulated Annealing Algorithm , 2013, ROBOT.

[46]  Sanjay Mathur,et al.  Metal Oxide Nanomaterials for Chemical Sensors , 2013 .

[47]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[48]  Ali Marjovi,et al.  Adaptive Lévy Taxis for odor source localization in realistic environmental conditions , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

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

[50]  Christoph Manss,et al.  Probabilistic modeling of gas diffusion with partial differential equations for multi-robot exploration and gas source localization , 2017, 2017 European Conference on Mobile Robots (ECMR).

[51]  P. Willemsen,et al.  Accelerating urban fast response Lagrangian dispersion simulations using inexpensive graphics processor parallelism , 2011, Environ. Model. Softw..

[52]  Yan Wang,et al.  Rao-Blackwell dimension reduction applied to hazardous source parameter estimation , 2017, Signal Process..

[53]  Kam K. Leang,et al.  Mutual Information Control for Target Acquisition: A Method to Localize a Gas/Chemical Plume Source Using a Mobile Sensor , 2017 .

[54]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

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

[56]  Alfred O. Hero,et al.  Information Theoretic Approaches to Sensor Management , 2008 .

[57]  Achim J. Lilienthal,et al.  Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms , 2013, Adv. Robotics.

[58]  Ali Marjovi,et al.  Optimal spatial formation of swarm robotic gas sensors in odor plume finding , 2013, Autonomous Robots.

[59]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[60]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[61]  William M. Spears,et al.  Distributed robotics approach to chemical plume tracing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

[64]  H. Jin Kim,et al.  Joint detection and tracking of boundaries using cooperative mobile sensor networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[65]  Eric R. Pardyjak,et al.  QUIC transport and dispersion modelling of two releases from the Joint Urban 2003 field experiment , 2013 .

[66]  M. Ani Hsieh,et al.  Information Theoretic Source Seeking Strategies for Multiagent Plume Tracking in Turbulent Fields , 2017 .

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

[68]  Vijay Kumar,et al.  Opportunities and challenges with autonomous micro aerial vehicles , 2012, Int. J. Robotics Res..

[69]  H. Ishida,et al.  Chemical Sensing in Robotic Applications: A Review , 2012, IEEE Sensors Journal.

[70]  Vijay Kumar,et al.  Detecting, localizing, and tracking an unknown number of moving targets using a team of mobile robots , 2017, ISRR.

[71]  Ekkehard Holzbecher,et al.  2D and 3D Transport Solutions (Gaussian Puffs and Plumes) , 2007 .

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

[73]  R. Andrew Russell,et al.  Bi-modal search using complementary sensing (olfaction/vision) for odour source localisation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[74]  Juliane Brink Boundary tracking and estimation of pollutant plumes with a mobile sensor in a low-density static sensor network , 2015 .

[75]  J. Peischl,et al.  Methane emissions from the 2015 Aliso Canyon blowout in Los Angeles, CA , 2016, Science.

[76]  Prathyush P. Menon,et al.  Boundary mapping of 3-dimensional regions , 2013, 2013 American Control Conference.

[77]  Giorgio Battistelli,et al.  Memory Unscented Particle Filter for 6-DOF Tactile Localization , 2017, IEEE Transactions on Robotics.

[78]  J. Ousingsawat,et al.  Modified Lawn-Mower Search Pattern for Areas Comprised of Weighted Regions , 2007, 2007 American Control Conference.

[79]  Achim J. Lilienthal,et al.  Bringing Mobile Robot Olfaction to the next dimension — UAV-based remote sensing of gas clouds and source localization , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[80]  Ali Marjovi,et al.  A 3-D bio-inspired odor source localization and its validation in realistic environmental conditions , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[82]  L. Boon-Brett,et al.  Reliability of commercially available hydrogen sensors for detection of hydrogen at critical concentrations: Part II – selected sensor test results , 2009 .

[83]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[84]  John D. Wilson Turbulent Schmidt Numbers Above a Wheat Crop , 2013, Boundary-Layer Meteorology.

[85]  Hugh Durrant-Whyte,et al.  Introduction to Decentralised Data Fusion , 2006 .

[86]  Vijay Kumar,et al.  Cooperative multi-robot estimation and control for radio source localization , 2014, ISER.

[87]  Zhigang Liu,et al.  A Gas Source Localization Algorithm Based on Particle Filter in Wireless Sensor Network , 2015, Int. J. Distributed Sens. Networks.

[88]  Hyondong Oh,et al.  A review of source term estimation methods for atmospheric dispersion events using static or mobile sensors , 2017, Inf. Fusion.

[89]  J. Farrell,et al.  Chemical plume tracing experimental results with a REMUS AUV , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[90]  Patrick Armand,et al.  An adaptive Bayesian inference algorithm to estimate the parameters of a hazardous atmospheric release , 2015 .

[91]  Ba-Ngu Vo,et al.  Sensor control for multi-object state-space estimation using random finite sets , 2010, Autom..

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

[93]  Branko Ristic,et al.  A study of cognitive strategies for an autonomous search , 2016, Inf. Fusion.

[94]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[95]  Mark R. Morelande,et al.  Information driven search for point sources of gamma radiation , 2010, Signal Process..

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

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

[98]  Branko Ristic,et al.  Particle Filters for Random Set Models , 2013 .