A Global Localization Algorithm for Mobile Robots Based on Grid Submaps

In this paper, we present a global localization approach for mobile robots equiped with 2D laser range finder(LRF), which combines depth-first search and grid submaps for computing scan-to-submap matches. For global localization, the maximum likelihood submap of the given scan obtained from the multi-level lookup tables, using the depth-first search method adopt the coarse-to-fine upper bound constraints. Then, a set of candidate poses and their matching scores are obtained, and the proposed algorithm could lead to the true pose convergence gradually through the mobile robot motion guided by topological information. Different from classical scan matching methods used in pose estimation and loop-closure, the proposed approach fuses the pose tracking and the global localization by using prior submaps. The mobile robot localization in current submap costs low memory, this makes the workspace easy to be expanded. Finally, the performance of the global localization algorithm was verified in experiments about the unique and similar scenes.

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

[2]  Kai Oliver Arras,et al.  FLIRT - Interest regions for 2D range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Lei Shu,et al.  High-speed and accurate laser scan matching using classified features , 2013, 2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[4]  Wolfram Burgard,et al.  Geometrical FLIRT phrases for large scale place recognition in 2D range data , 2013, 2013 IEEE International Conference on Robotics and Automation.

[5]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[6]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[7]  Stefan Kohlbrecher,et al.  A flexible and scalable SLAM system with full 3D motion estimation , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[8]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[9]  Prabir K. Pal,et al.  A novel method for computation of importance weights in Monte Carlo localization on line segment-based maps , 2015, Robotics Auton. Syst..

[10]  François Michaud,et al.  Online global loop closure detection for large-scale multi-session graph-based SLAM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

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

[13]  R. Ray,et al.  Keypoints based laser scan matching — A robust approach , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[14]  Achim J. Lilienthal,et al.  Where am I? An NDT-based prior for MCL , 2015, 2015 European Conference on Mobile Robots (ECMR).

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

[16]  Li Zhang,et al.  Line segment based map building and localization using 2D laser rangefinder , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Jürgen Schmidhuber,et al.  RNN-based Learning of Compact Maps for Efficient Robot Localization , 2007, ESANN.

[18]  Ian D. Reid,et al.  Deep learning for 2D scan matching and loop closure , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Howie Choset,et al.  A unified Bayesian framework for global localization and SLAM in hybrid metric/topological maps , 2012, Int. J. Robotics Res..

[20]  Edwin Olson,et al.  M3RSM: Many-to-many multi-resolution scan matching , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Sun Lei,et al.  Map-based robust localization for indoor mobile robots , 2017, 2017 36th Chinese Control Conference (CCC).

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