Simultaneous Global Localization and Mapping

This paper proposes a hybrid approach to global localization and simultaneous localization and mapping (SLAM). Global localization and SLAM techniques have been independently developed but now researchers seek to simultaneously solve two problems regarding localization with an imperfect map and no a priori state information. Until now, integration of global localization and SLAM have not undergone extensive research. We propose a new approach for the new problem, called simultaneous global localization and mapping (SiGLAM). Our method is derived from the feature-driven method of global localization but evolved to be more robust to sensor noise and imperfections in a map. We do not wait until the only hypothesis survives. Hypotheses are continuously generated and managed in a conservative way. Instead, the best hypothesis is selected by hypothesis scoring. We demonstrate the proposed algorithm with simulations and real-world experiments. The results prove that our method outperforms other existing methods.

[1]  Rafael García,et al.  Automatic Visual Bag-of-Words for Online Robot Navigation and Mapping , 2012, IEEE Transactions on Robotics.

[2]  Dolores Blanco,et al.  High-accuracy global localization filter for three-dimensional environments , 2012, Robotica.

[3]  Luís Correia,et al.  Global localization with non-quantized local image features , 2012, Robotics Auton. Syst..

[4]  João Pedro Barreto,et al.  sRD-SIFT: Keypoint Detection and Matching in Images With Radial Distortion , 2012, IEEE Transactions on Robotics.

[5]  Emilio Frazzoli,et al.  Curb-intersection feature based Monte Carlo Localization on urban roads , 2012, 2012 IEEE International Conference on Robotics and Automation.

[6]  M. Tanaka,et al.  Wireless Vision-Based Stabilization of Indoor Microhelicopter , 2012, IEEE/ASME Transactions on Mechatronics.

[7]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..

[8]  Tae-Bum Kwon,et al.  Efficiency Improvement in Monte Carlo Localization through Topological Information , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Dorian Gálvez-López,et al.  Robust Place Recognition With Stereo Sequences , 2012, IEEE Transactions on Robotics.

[10]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[11]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[12]  Euntai Kim,et al.  Efficient Simultaneous Localization and Mapping Based on Ceiling-View: Ceiling Boundary Feature Map Approach , 2012, Adv. Robotics.

[13]  Asim Kar Linear-time robot localization and pose tracking using matching signatures , 2012, Robotics Auton. Syst..

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

[15]  F. Aghili,et al.  Driftless 3-D Attitude Determination and Positioning of Mobile Robots By Integration of IMU With Two RTK GPSs , 2013, IEEE/ASME Transactions on Mechatronics.

[16]  Yong Woon Park,et al.  Multiple hypothesis tracking for mobile robot localizaiton , 2012, 2012 Proceedings of SICE Annual Conference (SICE).

[17]  Joaquim Salvi,et al.  Appearance-based mapping and localization for mobile robots using a feature stability histogram , 2011, Robotics Auton. Syst..

[18]  Tao He,et al.  A global localization approach based on Line-segment Relation Matching technique , 2012, Robotics Auton. Syst..

[19]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[20]  Euntai Kim,et al.  CV-SLAM using line and point features , 2012, 2012 12th International Conference on Control, Automation and Systems.

[21]  Wei Li,et al.  Fully affine invariant SURF for image matching , 2012, Neurocomputing.

[22]  Aram Kawewong,et al.  Online and Incremental Appearance-based SLAM in Highly Dynamic Environments , 2011, Int. J. Robotics Res..