Indoor Mobile Robot Localization and Mapping Based on Ambient Magnetic Fields and Aiding Radio Sources

In robotics, the problem of concurrently addressing the localization and mapping is well defined as simultaneous localization and mapping (SLAM) problem. Since the SLAM procedure is usually recursive, maintaining a certain error bound on the current position estimate is a critical issue. However, when the robot is kidnapped (i.e., the robot is moved by an intentional or unintentional user) or suffers from locomotion failure (due to large slip and falling), the robot will inevitably lose its current position. In this case, immediate recovery of the robot position is essential for seamless operation. In this paper, we present a method of solving both SLAM and relocation problems by employing ambient magnetic and radio measurements. The proposed SLAM is realized in the Rao-Blackwellized particle filter- and grid-based SLAM frameworks, where we exploit the local heading corrections from the magnetic measurements. For the relocation, we design the location signatures using the magnetic and radio measurements, and examine each of the Monte Carlo localization-based and multilayer perceptron-based relocation methods with real-world data. We implement the proposed SLAM and relocation algorithms in an embedded system and verify the feasibility of the proposed methods as an online robot navigation system.

[1]  Seungkeun Kim,et al.  Fault detection and diagnosis of aircraft actuators using fuzzy-tuning IMM filter , 2008, IEEE Transactions on Aerospace and Electronic Systems.

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

[3]  Hyun Myung,et al.  Fuzzy-logic-assisted interacting multiple model (FLAIMM) for mobile robot localization , 2012, Robotics Auton. Syst..

[4]  Kaveh Pahlavan,et al.  A Testbed for Evaluation of the Effects of Multipath on Performance of TOA-Based Indoor Geolocation , 2013, IEEE Transactions on Instrumentation and Measurement.

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

[6]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Jens-Steffen Gutmann,et al.  Vector Field SLAM—Localization by Learning the Spatial Variation of Continuous Signals , 2012, IEEE Transactions on Robotics.

[8]  Janne Haverinen,et al.  A geomagnetic field based positioning technique for underground mines , 2011, 2011 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[9]  Sebastian Thrun,et al.  FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics , 2007 .

[10]  Hyun Myung,et al.  Indoor localization using particle filter and map-based NLOS ranging model , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Dah-Jing Jwo,et al.  Fuzzy adaptive interacting multiple model unscented Kalman filter for integrated navigation , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[12]  Jens-Steffen Gutmann,et al.  Localization in a vector field map , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Jinling Wang,et al.  Evaluating the Performances of Adaptive Kalman Filter Methods in GPS/INS Integration , 2010 .

[14]  Arie Sheinker,et al.  Localization in 3-D Using Beacons of Low Frequency Magnetic Field , 2013, IEEE Transactions on Instrumentation and Measurement.

[15]  Youmin Zhang,et al.  Integrated active fault-tolerant control using IMM approach , 2001 .

[16]  Reiner S. Thomä,et al.  Indirect Localization and Imaging of Objects in an UWB Sensor Network , 2010, IEEE Transactions on Instrumentation and Measurement.

[17]  Shaohui Foong,et al.  Enhanced magnetic localization with artificial neural network field models , 2013, 2013 IEEE International Conference on Robotics and Automation.

[18]  Ram Dantu,et al.  Magnetic Maps for Indoor Navigation , 2011, IEEE Transactions on Instrumentation and Measurement.

[19]  Jeff Bird,et al.  Indoor navigation with foot-mounted strapdown inertial navigation and magnetic sensors [Emerging Opportunities for Localization and Tracking] , 2011, IEEE Wireless Communications.

[20]  A. Markham,et al.  Underground Localization in 3-D Using Magneto-Inductive Tracking , 2012, IEEE Sensors Journal.

[21]  Valérie Renaudin,et al.  Magnetic field based heading estimation for pedestrian navigation environments , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[22]  Hwan Hur,et al.  A Circuit Design for Ranging Measurement Using Chirp Spread Spectrum Waveform , 2010, IEEE Sensors Journal.

[23]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

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

[25]  Mark Hedley,et al.  Range-Only Tracking in Multipath Environments - An Algorithm Based on Particle Filtering , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Jan Vanfleteren,et al.  Feasibility Study and Performance Analysis of a Gyroless Orientation Tracker , 2012, IEEE Transactions on Instrumentation and Measurement.

[27]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[28]  Jürgen Sieck,et al.  Using the Magnetic Field for Indoor Localisation on a Mobile Phone , 2013, Progress in Location-Based Services.

[29]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.

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

[31]  Yuan Zhou,et al.  Indoor Elliptical Localization Based on Asynchronous UWB Range Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[32]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[33]  Raman K. Mehra,et al.  Approaches to adaptive filtering , 1970 .

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