Analysis of Model Mismatch Effects for a Model-Based Gas Source Localization Strategy Incorporating Advection Knowledge

In disaster scenarios, where toxic material is leaking, gas source localization is a common but also dangerous task. To reduce threats for human operators, we propose an intelligent sampling strategy that enables a multi-robot system to autonomously localize unknown gas sources based on gas concentration measurements. This paper discusses a probabilistic, model-based approach for incorporating physical process knowledge into the sampling strategy. We model the spatial and temporal dynamics of the gas dispersion with a partial differential equation that accounts for diffusion and advection effects. We consider the exact number of sources as unknown, but assume that gas sources are sparsely distributed. To incorporate the sparsity assumption we make use of sparse Bayesian learning techniques. Probabilistic modeling can account for possible model mismatch effects that otherwise can undermine the performance of deterministic methods. In the paper we evaluate the proposed gas source localization strategy in simulations using synthetic data. Compared to real-world experiments, a simulated environment provides us with ground truth data and reproducibility necessary to get a deeper insight into the proposed strategy. The investigation shows that (i) the probabilistic model can compensate imperfect modeling; (ii) the sparsity assumption significantly accelerates the source localization; and (iii) a-priori advection knowledge is of advantage for source localization, however, it is only required to have a certain level of accuracy. These findings will help in the future to parameterize the proposed algorithm in real world applications.

[1]  Alex Ellery,et al.  Martian methane plume models for defining Mars rover methane source search strategies , 2018, International Journal of Astrobiology.

[2]  Antonio Pedro Aguiar,et al.  An algorithm for formation-based chemical plume tracing using robotic marine vehicles , 2016, OCEANS 2016 MTS/IEEE Monterey.

[3]  A.J. Lilienthal,et al.  Indicators of Gas Source Proximity using Metal Oxide Sensors in a Turbulent Environment , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[4]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  Tom Duckett,et al.  Building gas concentration gridmaps with a mobile robot , 2003, Robotics Auton. Syst..

[6]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[7]  Michael A. Demetriou,et al.  State estimation of spatially distributed processes using mobile sensing agents , 2011, Proceedings of the 2011 American Control Conference.

[8]  Bo Gao,et al.  3D moth-inspired chemical plume tracking , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[9]  M. B. Wiley,et al.  The relationship between mean and instantaneous structure in turbulent passive scalar plumes , 2002 .

[10]  Silvia Ferrari,et al.  Fugitive gas emission rate estimation using multiple heterogeneous mobile sensors , 2017, 2017 ISOCS/IEEE International Symposium on Olfaction and Electronic Nose (ISOEN).

[11]  Takamichi Nakamoto,et al.  Odor-source localization in the clean room by an autonomous mobile sensing system , 1996 .

[12]  David J. C. MacKay,et al.  Information-Based Objective Functions for Active Data Selection , 1992, Neural Computation.

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

[14]  Michael A. Demetriou,et al.  Estimation of a gaseous release into the atmosphere using a formation of UAVs , 2016 .

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

[16]  Christoph Manss,et al.  Multi-agent exploration of spatial dynamical processes under sparsity constraints , 2017, Autonomous Agents and Multi-Agent Systems.

[17]  D. Gong,et al.  Localising odour source using multi-robot and anemotaxis-based particle swarm optimisation , 2012 .

[18]  Matthew J. Beal Variational algorithms for approximate Bayesian inference , 2003 .

[19]  D. Ucinski Optimal measurement methods for distributed parameter system identification , 2004 .

[20]  Dariusz Ucinski,et al.  Measurement Optimization for Parameter Estimation in Distributed Systems , 1999 .

[21]  Yang Wang,et al.  Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots , 2011, Sensors.

[22]  Christopher M. Bishop,et al.  Variational Relevance Vector Machines , 2000, UAI.

[23]  Georg Stadler,et al.  A-Optimal Design of Experiments for Infinite-Dimensional Bayesian Linear Inverse Problems with Regularized ℓ0-Sparsification , 2013, SIAM J. Sci. Comput..

[24]  L. Marques,et al.  Electronic nose-based odour source localization , 2000, 6th International Workshop on Advanced Motion Control. Proceedings (Cat. No.00TH8494).

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

[26]  Michael Jackson,et al.  Optimal Design of Experiments , 1994 .

[27]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[28]  Karl Kunisch,et al.  Measure Valued Directional Sparsity for Parabolic Optimal Control Problems , 2014, SIAM J. Control. Optim..

[29]  Silvia Ferrari,et al.  A Mobile Sensing Approach for Regional Surveillance of Fugitive Methane Emissions in Oil and Gas Production. , 2016, Environmental science & technology.

[30]  Yi Guo,et al.  Multi-robot cooperative control for monitoring and tracking dynamic plumes , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[32]  Nicholas Zabaras,et al.  Using Bayesian statistics in the estimation of heat source in radiation , 2005 .

[33]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[34]  Michael Schmuker,et al.  Exploiting plume structure to decode gas source distance using metal-oxide gas sensors , 2016, 1602.01815.

[35]  Erik Schaffernicht,et al.  Probabilistic Air Flow Modelling Using Turbulent and Laminar Characteristics for Ground and Aerial Robots , 2017, IEEE Robotics and Automation Letters.

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

[37]  Uwe D. Hanebeck,et al.  Bayesian estimation of distributed phenomena using discretized representations of partial differential equations , 2006, ICINCO-SPSMC.

[38]  Bhaskar Krishnamachari,et al.  Distributed parameter estimation for monitoring diffusion phenomena using physical models , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[39]  Anders Logg,et al.  Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book , 2012 .

[40]  Michael A. Demetriou,et al.  Estimation of Spatially Distributed Processes Using Mobile Spatially Distributed Sensor Network , 2009, SIAM J. Control. Optim..

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