Model-based gas source localization strategy for a cooperative multi-robot system - A probabilistic approach and experimental validation incorporating physical knowledge and model uncertainties

Abstract Sampling gas distributions by robotic platforms in order to find gas sources is an appealing approach to alleviate threats for a human operator. Different sampling strategies for robotic gas exploration exist. In this paper we investigate the benefit that could be obtained by incorporating physical knowledge about the gas dispersion. By exploring a gas diffusion process using a multi-robot system. The physical behavior of the diffusion process is modeled using a Partial Differential Equation (PDE) which is integrated into the exploration strategy. It is assumed that the diffusion process is driven by only a few spatial sources at unknown locations with unknown intensity. The objective of the exploration strategy is to guide the robots to informative measurement locations and by means of concentration measurements estimate the source parameters, in particular, their number, locations and magnitudes. To this end we propose a probabilistic approach towards PDE identification under sparsity constraints using factor graphs and a message passing algorithm. Moreover, message passing schemes permit efficient distributed implementation of the algorithm, which makes it suitable for a multi-robot system. We designed an experimental setup that allows us to evaluate the performance of the exploration strategy in hardware-in-the-loop experiments as well as in experiments with real ethanol gas under laboratory conditions. The results indicate that the proposed exploration approach accelerates the identification of the source parameters and outperforms systematic sampling.

[1]  K. Ihokura,et al.  The Stannic Oxide Gas SensorPrinciples and Applications , 1994 .

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

[3]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..

[4]  M. Ani Hsieh,et al.  Multi-agent search for source localization in a turbulent medium , 2016 .

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

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

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

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

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

[10]  David P. Wipf,et al.  A New View of Automatic Relevance Determination , 2007, NIPS.

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

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

[13]  Wei Gong,et al.  Error estimates for finite element approximations of parabolic equations with measure data , 2012, Math. Comput..

[14]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

[15]  Tom Duckett,et al.  A stereo electronic nose for a mobile inspection robot , 2003, 1st International Workshop on Robotic Sensing, 2003. ROSE' 03..

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

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

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

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

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

[21]  Erik Schaffernicht,et al.  Integrated Simulation of Gas Dispersion and Mobile Sensing Systems , 2015, RSS 2015.

[22]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[23]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[24]  Javier Gonzalez Monroy,et al.  Time-variant gas distribution mapping with obstacle information , 2015, Autonomous Robots.

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

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

[27]  H. Vincent Poor,et al.  Fast Variational Sparse Bayesian Learning With Automatic Relevance Determination for Superimposed Signals , 2011, IEEE Transactions on Signal Processing.

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

[29]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

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

[31]  Frank P. Ferrie,et al.  Autonomous exploration: driven by uncertainty , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[33]  Bhaskar D. Rao,et al.  Type I and Type II Bayesian Methods for Sparse Signal Recovery Using Scale Mixtures , 2015, IEEE Transactions on Signal Processing.

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

[35]  Javier Gonzalez-Jimenez,et al.  Probabilistic gas quantification with MOX sensors in Open Sampling Systems—A Gaussian Process approach , 2013 .

[36]  H. Vincent Poor,et al.  Incremental Reformulated Automatic Relevance Determination , 2012, IEEE Transactions on Signal Processing.

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

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

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

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

[41]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[42]  Achim J. Lilienthal,et al.  A statistical approach to gas distribution modelling with mobile robots - The Kernel DM+V algorithm , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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