An overview of the simultaneous localization and mapping on mobile robot

Localization and map building of mobile robots is a fundamental and important problem in research on robotics. This paper comprehensively surveyed the simultaneous localization and mapping (SLAM) of robot under the unknown environment. The researches of mobile robot SLAM all of the world in recent years are summarized and analyzed. The basic idea of the SLAM and the characteristics and categories of the map representation and self-location based on probability theory are detailedly analyzed and described in this paper. At the same time, the characteristics and limitations of the various research methods for SLAM are pointed out, and two typical implementing mechanisms of the SLAM are introduced.

[1]  Tom Duckett.  A genetic algorithm for simultaneous localization and mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  E. Nebot,et al.  Autonomous Navigation and Map building Using Laser Range Sensors in Outdoor Applications , 2000 .

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[4]  Li Jia-lan.  Research of simultaneous localization and mapping in robot , 2010 .

[5]  Wolfram Burgard,et al.  Using the CONDENSATION algorithm for robust, vision-based mobile robot localization , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[6]  Xiuzhi Li,et al.  Improvement for the Rao-Blackwellized Particle Filters SLAM with MCMC Resampling , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[7]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[8]  Jiang Dapeng.  Analysis of data association methods of SLAM , 2010 .

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

[10]  Myo-Taeg Lim,et al.  Fuzzy Adaptive Particle Filter for Localization of a Mobile Robot , 2007, KES.

[11]  Zhao Yilu.  Scan Matching Based SLAM in Outdoor Environment , 2010 .

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

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

[14]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[15]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[16]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[17]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[18]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[20]  Joachim Weber,et al.  Reference scan matching for global self-localization , 2002, Robotics Auton. Syst..

[21]  Eduardo Nebot.  Simultaneous Localization and Mapping 2002 Summer School , 2002 .

[22]  Sun Fengchi,et al.  Review on the achievements in simultaneous localization and mapping for mobile robot based on vision sensor , 2010 .

[23]  Stergios I. Roumeliotis,et al.  Weighted line fitting algorithms for mobile robot map building and efficient data representation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[24]  Yang Sheng.  The Research of Wheeled Mobile Robot FastSLAM Algorithm , 2011 .

[25]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[26]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[27]  Yang Sheng.  The Autonomous Navigation Research of Mobile Robot EKF-SLAM and FastSLAM Algorithm Based on Feature Map , 2010 .

[28]  Mark A. Paskin,et al.  Thin Junction Tree Filters for Simultaneous Localization and Mapping , 2002, IJCAI.

[29]  张鸿宾,et al.  A Method for Registering Multiple Range Images , 1999 .

[30]  G. Lazea,et al.  Simultaneous localization and mapping using adaptive appearance based loop-closing detection , 2012, Proceedings of 2012 IEEE International Conference on Automation, Quality and Testing, Robotics.

[31]  Cyrill Stachniss,et al.  Exploration and mapping with mobile robots , 2006 .