Fast large-scale SLAM with improved accuracy in mobile robot

A Fast Map Joining algorithm (FMJ) is proposed in this paper to achieve the Simultaneous Localization and Mapping (SLAM) of mobile robot in the large-scale environments. The proposed algorithm can efficiently improve the accuracy of the SLAM and reduce the computational load compared with the standard extended Kalman filter (EKF) SLAM. The FMJ SLAM algorithm divides the global map into a sequence of local sub-maps whose sizes are determined according to the density of the features in the environment. The final localization and mapping is achieved once the sub-maps are jointed accordingly. Simulations are conducted to validate the proposed technique.

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

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

[3]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[5]  Lina María Paz,et al.  Divide and Conquer: EKF SLAM in O(n) , 2008, IEEE Trans. Robotics.

[6]  Simon J. Julier,et al.  A sparse weight Kalman filter approach to simultaneous localisation and map building , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[7]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[10]  Lina María Paz,et al.  Optimal local map size for EKF-based SLAM , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[13]  Stergios I. Roumeliotis,et al.  A First-Estimates Jacobian EKF for Improving SLAM Consistency , 2009, ISER.

[14]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[15]  G. Dissanayake,et al.  Iterated SLSJF: A sparse local submap joining algorithm with improved consistency , 2008 .