G-SLAM: A novel SLAM method

Environment perception is a crucial ability for robot's interaction into an environment. One of the first steps in this direction is the combined problem of simultaneous localization and mapping (SLAM). A new method, called G-SLAM, is proposed, where the map is considered as a set of scattered points in the continuous space followed by a probability that states the existence of an obstacle in the subsequent point in space. A probabilistic approach with particle filters for the robot's pose estimation and an adaptive recursive algorithm for the map's probability distribution estimation is presented. Key feature of the G-SLAM method is the adaptive repositioning of the scattered points and their convergence around obstacles. In this paper the goal is to estimate the best robot trajectory along with the probability distribution of the obstacles in space. For experimental purposes a four wheel rear drive car kinematic model is used and results derived from real case scenarios are discussed.

[1]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

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

[3]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[4]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

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

[6]  Pablo San Segundo,et al.  Dual FastSLAM: Dual Factorization of the Particle Filter Based Solution of the Simultaneous Localization and Mapping Problem , 2009, J. Intell. Robotic Syst..

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

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

[9]  Gon Woo Kim,et al.  A new compensation technique based on analysis of resampling process in FastSLAM , 2008, Robotica.

[10]  Vassilios Petridis,et al.  L-SLAM: Reduced dimensionality FastSLAM algorithms , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[11]  Eduardo Mario Nebot,et al.  Real time data association for FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Sebastian Thrun,et al.  FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics , 2007 .

[13]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[14]  Ronald Parr,et al.  DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks , 2003, IJCAI 2003.

[15]  A. Kehagias Convergence properties of the Lainiotis partition algorithm , 1991 .