Spatial Uncertainty Management for Simultaneous Localization and Mapping

In this paper we discuss methods to reduce spatial uncertainty in the simultaneous localization and mapping (SLAM) procedure for a mobile robot equipped with a 2D laser scanner and operating in a structured, but non-static environment. We augment the classic EKF-based SLAM procedure with two new modules. The first one reliably extracts line segments from the laser scans, employing a novel fuzzy-set-based grid map. The second one corrects the robot odometry by using scan matching. Both modules rely on a laser scanner measurement model, which covers both the quantitative and qualitative types of uncertainty.

[1]  Piotr Skrzypczynski.  Merging Probabilistic and Fuzzy Frameworks for Uncertain Spatial Knowledge Modelling , 2005, CORES.

[2]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

[3]  Piotr Skrzypczyński.  Environment Modelling Using Optical Scanner Data , 1997 .

[4]  J. A. Castellanos,et al.  Limits to the consistency of EKF-based SLAM , 2004 .

[5]  Cang Ye,et al.  Characterization of a 2D laser scanner for mobile robot obstacle negotiation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building , 1999 .

[7]  Martial Hebert,et al.  Analysis and Removal of Artifacts in 3-D LADAR Data , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[10]  Stergios I. Roumeliotis,et al.  Weighted range sensor matching algorithms for mobile robot displacement estimation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[12]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[13]  Martin David Adams.  Sensor Modelling, Design and Data Processing for Autonomous Navigation , 1999, World Scientific Series in Robotics and Intelligent Systems.

[14]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Piotr Skrzypczyński,et al.  LASER-BASED LOGICAL SENSORS FOR IMPROVED MAPPING AND LOCALIZATION , 2005 .

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

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