Information-Based Search for an Atmospheric Release Using a Mobile Robot: Algorithm and Experiments

Finding the location and strength of an unknown hazardous release is of paramount importance in emergency response and environmental monitoring; thus, it has been an active research area for several years known as source term estimation (STE). This paper presents a joint Bayesian estimation and planning algorithm to guide a mobile robot to collect informative measurements, allowing the source parameters to be estimated quickly and accurately. The estimation is performed recursively using Bayes’ theorem, where uncertainties in the meteorological and dispersion parameters are considered and the intermittent readings from a low-cost gas sensor are addressed by a novel likelihood function. The planning strategy is designed to maximize the expected utility function based on the estimated information gain of the source parameters. Subsequently, this paper presents the first experimental result of such a system in turbulent, diffusive conditions, in which a ground robot equipped with the low-cost gas sensor responds to the hazardous source simulated by incense sticks. The experimental results demonstrate the effectiveness of the proposed estimation and search algorithm for STE based on the mobile robot and the low-cost sensor.

[1]  Seth Hutchinson,et al.  Minimum uncertainty robot navigation using information-guided POMDP planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[3]  Jean-Baptiste Masson,et al.  Olfactory searches with limited space perception , 2013, Proceedings of the National Academy of Sciences.

[4]  Wen-Hua Chen,et al.  Information Based Mobile Sensor Planning for Source Term Estimation of a Non-Continuous Atmospheric Release , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Eric D. Siggia,et al.  Scalar turbulence , 2000, Nature.

[6]  David J. Thomson,et al.  The U.K. Met Office's Next-Generation Atmospheric Dispersion Model, NAME III , 2007 .

[7]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[8]  Zhen Jin,et al.  Metal Oxide Nanostructures and Their Gas Sensing Properties: A Review , 2012, Sensors.

[9]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

[10]  Sue Ellen Haupt,et al.  UAV navigation by an expert system for contaminant mapping with a genetic algorithm , 2010, Expert Syst. Appl..

[11]  J. Kennedy,et al.  Pheromone-Regulated Anemotaxis in Flying Moths , 1974, Science.

[12]  Tal Shima,et al.  Info-Gap Approach to Multiagent Search Under Severe Uncertainty , 2010, IEEE Transactions on Robotics.

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

[14]  Alfred O. Hero,et al.  Pomdp Approximation Using Simulation and Heuristics , 2008 .

[15]  Matthias Bartholmai,et al.  Real-time wind estimation on a micro unmanned aerial vehicle using its inertial measurement unit , 2015 .

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

[17]  Clifford K. Ho,et al.  Overview of Sensors and Needs for Environmental Monitoring , 2005, Sensors (Basel, Switzerland).

[18]  P. Jonathan,et al.  Locating and quantifying gas emission sources using remotely obtained concentration data , 2012, 1211.1409.

[19]  J. Adler.  Chemotaxis in bacteria. , 1976, Journal of supramolecular structure.

[20]  K. S. Rao.  Source estimation methods for atmospheric dispersion , 2007 .

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

[22]  Dezhen Song,et al.  Simultaneous Localization of Multiple Unknown and Transient Radio Sources Using a Mobile Robot , 2012, IEEE Transactions on Robotics.

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

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

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

[26]  Philippe Lucas,et al.  Reactive Searching and Infotaxis in Odor Source Localization , 2014, PLoS Comput. Biol..

[27]  Barry Koren,et al.  Infotaxis in a turbulent 3D channel flow , 2017, J. Comput. Appl. Math..

[28]  Nicolas E. Humphries,et al.  Environmental context explains Lévy and Brownian movement patterns of marine predators , 2010, Nature.

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

[30]  Yongsheng Ding,et al.  An Adaptive Online Co-Search Method With Distributed Samples for Dynamic Target Tracking , 2018, IEEE Transactions on Control Systems Technology.

[31]  Dong Xiang,et al.  Metal Oxide Gas Sensors: Sensitivity and Influencing Factors , 2010, Sensors.

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

[33]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[34]  J. Bernardo.  Expected Information as Expected Utility , 1979 .

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

[36]  H. Yamazawa,et al.  Preliminary Estimation of Release Amounts of 131I and 137Cs Accidentally Discharged from the Fukushima Daiichi Nuclear Power Plant into the Atmosphere , 2011 .

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

[38]  Luis Felipe Gonzalez,et al.  An Overview of Small Unmanned Aerial Vehicles for Air Quality Measurements: Present Applications and Future Prospectives , 2016, Sensors.

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

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

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

[42]  F. Bullo,et al.  Monitoring environmental boundaries with a robotic sensor network , 2006 .

[43]  D. Lindley.  On a Measure of the Information Provided by an Experiment , 1956 .

[44]  Dominique Martinez,et al.  Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions , 2010, Front. Neurorobot..

[45]  L. Morawska,et al.  A review of dispersion modelling and its application to the dispersion of particles : An overview of different dispersion models available , 2006 .

[46]  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).

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

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

[49]  Alexander Ivanov,et al.  Joint Exploration and Tracking: JET , 2018, IEEE Control Systems Letters.