Time-variant gas distribution mapping with obstacle information

This paper addresses the problem of estimating the spatial distribution of volatile substances using a mobile robot equipped with an electronic nose. Our work contributes an effective solution to two important problems that have been disregarded so far: First, obstacles in the environment (walls, furniture,...) do affect the gas spatial distribution. Second, when combining odor measurements taken at different instants of time, their ‘ages’ must be taken into account to model the ephemeral nature of gas distributions. In order to incorporate these two characteristics into the mapping process we propose modeling the spatial distribution of gases as a Gaussian Markov random field. This mathematical framework allows us to consider both: (i) the vanishing information of gas readings by means of a time-increasing uncertainty in sensor measurements, and (ii) the influence of objects in the environment by means of correlations among the different areas. Experimental validation is provided with both, simulated and real-world datasets, demonstrating the out-performance of our method when compared to previous standard techniques in gas mapping.

[1]  Peter Clifford,et al.  Markov Random Fields in Statistics , 2012 .

[2]  Bin Wang,et al.  A Kalman filter-based actor-critic learning approach , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[3]  Gerhard Winkler,et al.  Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction , 2002 .

[4]  Carlos Sanchez-Garrido,et al.  A configurable smart e-nose for spatio-temporal olfactory analysis , 2014, IEEE SENSORS 2014 Proceedings.

[5]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

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

[7]  Javier Gonzalez Monroy,et al.  Overcoming the Slow Recovery of MOX Gas Sensors through a System Modeling Approach , 2012, Sensors.

[8]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[9]  Cipriano Galindo,et al.  A Rao-Blackwellisation Approach to GDM-SLAM: Integrating SLAM and Gas Distribution Mapping (GDM) , 2007, EMCR.

[10]  A. Lilienthal,et al.  A least squares approach for learning gas distribution maps from a set of integral gas concentration measurements obtained with a TDLAS sensor , 2012, 2012 IEEE Sensors.

[11]  T. Moriizumi,et al.  Mobile robot path planning using vision and olfaction to search for a gas source , 2005, IEEE Sensors, 2005..

[12]  Timothy A. Davis,et al.  A column pre-ordering strategy for the unsymmetric-pattern multifrontal method , 2004, TOMS.

[13]  Javier González,et al.  WHAT IS THIS ? , 1995 .

[14]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[15]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[16]  G. Golub,et al.  Large scale geodetic least squares adjustment by dissection and orthogonal decomposition , 1979 .

[17]  Silvia Coradeschi,et al.  Gas distribution mapping of multiple odour sources using a mobile robot , 2009, Robotica.

[18]  S. M. Tauseef,et al.  CFD-based simulation of dense gas dispersion in presence of obstacles , 2011 .

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

[20]  B. D. Green,et al.  Standoff gas leak detectors based on tunable diode laser absorption spectroscopy , 2005, SPIE Optics East.

[21]  Sahar Asadi,et al.  TD Kernel DM+V: Time‐Dependent Statistical Gas Distribution Modelling on Simulated Measurements , 2011 .

[22]  Cyrill Stachniss,et al.  Learning gas distribution models using sparse Gaussian process mixtures , 2009, Auton. Robots.

[23]  H. Ishida,et al.  Gas sensor network for air-pollution monitoring , 2005 .

[24]  Achim J. Lilienthal,et al.  Three‐Dimensional Statistical Gas Distribution Mapping in an Uncontrolled Indoor Environment , 2009 .

[25]  Javier Gonzalez Monroy,et al.  The Multi-Chamber Electronic Nose—An Improved Olfaction Sensor for Mobile Robotics , 2011, Sensors.

[26]  J. Fenger,et al.  Urban air quality , 1999 .

[27]  Oliver Brock,et al.  Gas Distribution Modeling using Sparse Gaussian Process Mixture Models , 2009 .

[28]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[29]  José Luis Blanco Claraco,et al.  Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods , 2012 .

[30]  Sahar Asadi,et al.  Integration of OpenFOAM Flow Simulation and Filament-Based Gas Propagation Models for Gas Dispersion Simulation , 2010 .

[31]  Lino Marques,et al.  Experimental studies on chemical concentration map building by a multi-robot system using bio-inspired algorithms , 2012, Autonomous Agents and Multi-Agent Systems.

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

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

[34]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

[35]  Javier Gonzalez Monroy,et al.  A Kalman filter based approach to probabilistic gas distribution mapping , 2013, SAC '13.