Scalable Magnetic Field SLAM in 3D Using Gaussian Process Maps

We present a method for scalable and fully 3D magnetic field simultaneous localisation and mapping (SLAM) using local anomalies in the magnetic field as a source of position information. These anomalies are due to the presence of ferromagnetic material in the structure of buildings and in objects such as furniture. We represent the magnetic field map using a Gaussian process model and take well-known physical properties of the magnetic field into account. We build local maps using three-dimensional hexagonal block tiling. To make our approach computationally tractable we use reduced-rank Gaussian process regression in combination with a Rao-Blackwellised particle filter. We show that it is possible to obtain accurate position and orientation estimates using measurements from a smartphone, and that our approach provides a scalable magnetic field SLAM algorithm in terms of both computational complexity and map storage.

[1]  Mohammed Khider,et al.  Simultaneous Localization and Mapping for pedestrians using distortions of the local magnetic field intensity in large indoor environments , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[2]  Juha Röning,et al.  Simultaneous localization and mapping using ambient magnetic field , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[3]  Arno Solin,et al.  Hilbert space methods for reduced-rank Gaussian process regression , 2014, Stat. Comput..

[4]  Patrick Robertson,et al.  Magnetic maps of indoor environments for precise localization of legged and non-legged locomotion , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Juha Röning,et al.  Magnetic field-based SLAM method for solving the localization problem in mobile robot floor-cleaning task , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[6]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[7]  Sebastian Thrun,et al.  3-Axis magnetic field mapping and fusion for indoor localization , 2012, 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[8]  Thomas B. Schön,et al.  Modeling and Interpolation of the Ambient Magnetic Field by Gaussian Processes , 2015, IEEE Transactions on Robotics.

[9]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[10]  Robert Harle,et al.  MSGD: Scalable back-end for indoor magnetic field-based GraphSLAM , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Patrick Robertson,et al.  Characterization of the indoor magnetic field for applications in Localization and Mapping , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  Thomas B. Schön,et al.  Using Inertial Sensors for Position and Orientation Estimation , 2017, Found. Trends Signal Process..

[13]  Maik Moeller,et al.  Introduction to Electrodynamics , 2017 .

[14]  Timothy Bretl,et al.  MagPIE: A dataset for indoor positioning with magnetic anomalies , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[15]  Andrew G. Dempster,et al.  How feasible is the use of magnetic field alone for indoor positioning? , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[16]  Janne Haverinen,et al.  Global indoor self-localization based on the ambient magnetic field , 2009, Robotics Auton. Syst..

[17]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[18]  Arno Solin,et al.  Terrain navigation in the magnetic landscape: Particle filtering for indoor positioning , 2016, 2016 European Navigation Conference (ENC).

[19]  David Duvenaud,et al.  Automatic model construction with Gaussian processes , 2014 .

[20]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[21]  Simo Srkk,et al.  Bayesian Filtering and Smoothing , 2013 .

[22]  Raúl Montoliu,et al.  UJIIndoorLoc-Mag: A new database for magnetic field-based localization problems , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .