VecSLAM: An Efficient Vector-Based SLAM Algorithm for Indoor Environments

In this paper, we present an efficient SLAM (Simultaneous Localization and Mapping) algorithm named VecSLAM, which localizes and builds a vector map for mobile robots in indoor environments. Compared to grid-mapping approaches, vector-based mapping algorithms require a relatively small amount of memory. Two essential operations for successful vector mapping are vector merging and loop closing. Merging methods used by traditional line segment-based mapping algorithms do not consider the sensor characteristics, which causes additional mapping error and makes it harder to close loops after navigation over a long distance. In addition, few line segment-based SLAM approaches contain loop closing methodology. We present a novel vector merging scheme based on a recursive least square estimation for robust mapping. An efficient loop closing method is also proposed, which effectively distributes the resultant mapping error throughout the loop to guarantee global map consistency. Simulation studies and experimental results show that VecSLAM is an efficient and robust online localization and mapping algorithm.

[1]  J. M. M. Montiel,et al.  The SPmap: a probabilistic framework for simultaneous localization and map building , 1999, IEEE Trans. Robotics Autom..

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

[3]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[5]  Udo Frese,et al.  A Discussion of Simultaneous Localization and Mapping , 2006, Auton. Robots.

[6]  Nicholas Roy,et al.  SLAM using Incremental Probabilistic PCA and Dimensionality Reduction , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  J.-S. Gutmann,et al.  RG mapping: learning compact and structured 2D line maps of indoor environments , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[8]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[9]  Byung Kook Kim,et al.  An Efficient Localization Algorithm Based on Vector Matching for Mobile Robots Using Laser Range Finders , 2008, J. Intell. Robotic Syst..

[10]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[11]  Wolfram Burgard,et al.  Fast and accurate SLAM with Rao-Blackwellized particle filters , 2007, Robotics Auton. Syst..

[12]  José A. Castellanos,et al.  Multisensor fusion for simultaneous localization and map building , 2001, IEEE Trans. Robotics Autom..

[13]  R. Mazl,et al.  Building a 2D environment map from laser range-finder data , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[14]  Se-Young Oh,et al.  A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot , 2008, Auton. Robots.

[15]  Wolfram Burgard,et al.  On actively closing loops in grid-based FastSLAM , 2005, Adv. Robotics.

[16]  Roland Siegwart,et al.  Orthogonal SLAM: a Step toward Lightweight Indoor Autonomous Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.