Reliable and Fast Localization in Ambiguous Environments Using Ambiguity Grid Map

In real-world robotic navigation, some ambiguous environments contain symmetrical or featureless areas that may cause the perceptual aliasing of external sensors. As a result of that, the uncorrected localization errors will accumulate during the localization process, which imposes difficulties to locate a robot in such a situation. Using the ambiguity grid map (AGM), we address this problem by proposing a novel probabilistic localization method, referred to as AGM-based adaptive Monte Carlo localization. AGM has the capacity of evaluating the environmental ambiguity with average ambiguity error and estimating the possible localization error at a given pose. Benefiting from the constructed AGM, our localization method is derived from an improved Dynamic Bayes network to reason about the robot’s pose as well as the accumulated localization error. Moreover, a portal motion model is presented to achieve more reliable pose prediction without time-consuming implementation, and thus the accumulated localization error can be corrected immediately when the robot moving through an ambiguous area. Simulation and real-world experiments demonstrate that the proposed method improves localization reliability while maintains efficiency in ambiguous environments.

[1]  Jingchuan Wang,et al.  A Localizability Constraint-Based Path Planning Method for Autonomous Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[2]  Jian Mi,et al.  Design of an HF-Band RFID System with Multiple Readers and Passive Tags for Indoor Mobile Robot Self-Localization , 2016, Sensors.

[3]  Luca Carlone,et al.  Modeling Perceptual Aliasing in SLAM via Discrete–Continuous Graphical Models , 2018, IEEE Robotics and Automation Letters.

[4]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[5]  Andreas Zell,et al.  Vector-AMCL: Vector Based Adaptive Monte Carlo Localization for Indoor Maps , 2016, IAS.

[6]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[7]  Qibin Zhang,et al.  An improved particle filter for mobile robot localization based on particle swarm optimization , 2019, Expert Syst. Appl..

[8]  Lei Zhang,et al.  Self-adaptive Monte Carlo localization for mobile robots using range sensors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Andrea Censi,et al.  On achievable accuracy for pose tracking , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[11]  Jari Saarinen,et al.  Normal distributions transform Monte-Carlo localization (NDT-MCL) , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Ryan M. Eustice,et al.  Robust LIDAR localization using multiresolution Gaussian mixture maps for autonomous driving , 2017, Int. J. Robotics Res..

[13]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Branko Ristic,et al.  KLD sampling with Gmapping proposal for Monte Carlo localization of mobile robots , 2019, Inf. Fusion.

[15]  Frank Dellaert,et al.  Map-based priors for localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[16]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[17]  Norihiro Hagita,et al.  Probabilistic 3-D Mapping of Sound-Emitting Structures Based on Acoustic Ray Casting , 2017, IEEE Transactions on Robotics.

[18]  Wolfram Burgard,et al.  Gaussian mixture models for probabilistic localization , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  Wolfram Burgard,et al.  Using artificial landmarks to reduce the ambiguity in the environment of a mobile robot , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[21]  Yuwei Chen,et al.  NAVIS-An UGV Indoor Positioning System Using Laser Scan Matching for Large-Area Real-Time Applications , 2014, Sensors.

[22]  Yong Wang,et al.  Localizability estimation for mobile robots based on probabilistic grid map and its applications to localization , 2012, 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[23]  Gen Li,et al.  An Improved Observation Model for Monte-Carlo Localization Integrated with Reliable Reflector Prediction* , 2019, 2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[24]  Fagui Liu,et al.  GSOS-ELM: An RFID-Based Indoor Localization System Using GSO Method and Semi-Supervised Online Sequential ELM , 2018, Sensors.

[25]  Peng Wang,et al.  A novel qualitative motion model based probabilistic indoor global localization method , 2018, Inf. Sci..

[26]  Wusheng Chou,et al.  A Robust Indoor Localization System Integrating Visual Localization Aided by CNN-Based Image Retrieval with Monte Carlo Localization , 2019, Sensors.

[27]  Omar Cheikhrouhou,et al.  A Hybrid DV-Hop Algorithm Using RSSI for Localization in Large-Scale Wireless Sensor Networks , 2018, Sensors.

[28]  Mark Whitty,et al.  Robotics, Vision and Control. Fundamental Algorithms in MATLAB , 2012 .

[29]  Mariana Luderitz Kolberg,et al.  Fast Monte Carlo Localization using spatial density information , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[30]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Peter I. Corke,et al.  Robotics, Vision and Control - Fundamental Algorithms in MATLAB® , 2011, Springer Tracts in Advanced Robotics.

[32]  Eijiro Takeuchi,et al.  Robust localization using 3D NDT scan matching with experimentally determined uncertainty and road marker matching , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[33]  Javier González,et al.  A robust, multi-hypothesis approach to matching occupancy grid maps , 2013, Robotica.

[34]  Zdenko Kovacic,et al.  High-accuracy vehicle localization for autonomous warehousing , 2016 .

[35]  Wolfram Burgard,et al.  Deploying artificial landmarks to foster data association in simultaneous localization and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[36]  Yanlei Gu,et al.  Factors to Evaluate Capability of Map for Vehicle Localization , 2018, IEEE Access.

[37]  Weikun Zhen,et al.  Robust localization and localizability estimation with a rotating laser scanner , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[38]  Andrea Censi,et al.  On achievable accuracy for range-finder localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[39]  Kamal K. Gupta,et al.  Localization aware sampling and connection strategies for incremental motion planning under uncertainty , 2015, Autonomous Robots.

[40]  Manuela M. Veloso,et al.  Episodic non-Markov localization , 2017, Robotics Auton. Syst..

[41]  Kyung Shik Roh,et al.  Coarse-to-Fine Localization for a Mobile Robot Based on Place Learning With a 2-D Range Scan , 2016, IEEE Transactions on Robotics.

[42]  Luis Moreno,et al.  Using the Jensen-Shannon, Density Power, and Itakura-Saito Divergences to Implement an Evolutionary-Based Global Localization Filter for Mobile Robots , 2017, IEEE Access.

[43]  Wolfram Burgard,et al.  Semantic Place Classification of Indoor Environments with Mobile Robots Using Boosting , 2005, AAAI.

[44]  Paulo G. Costa,et al.  A Localization Method Based on Map-Matching and Particle Swarm Optimization , 2013, Journal of Intelligent & Robotic Systems.