Robust Simultaneous Localization and Mapping for Very Large Outdoor Environments

This paper addresses the problem of Simultaneous Localization and Mapping (SLAM) when working in very large environments. A Hybrid architecture is presented that makes use of the Extended Kalman Filter to perform SLAM in a very efficient form and a Monte Carlo type filter to resolve the data association problem potentially present when returning to a known location after a large exploration task. The proposed algorithm incorporates significant integrity to the standard SLAM algorithms by providing the ability to handle multimodal distributions in real time. Experimental results in outdoor environments are presented to demonstrate the performance of the algorithm proposed.

[1]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[2]  Favio R. Masson,et al.  Simultaneous localization and map building using natural features and absolute information , 2002, Robotics Auton. Syst..

[3]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  Eduardo Mario Nebot,et al.  Improving computational and memory requirements of simultaneous localization and map building algorithms , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Wolfram Burgard,et al.  Probabilistic mapping of an environment by a mobile robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[8]  Hugh F. Durrant-Whyte,et al.  A Bayesian Algorithm for Simultaneous Localisation and Map Building , 2001, ISRR.

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

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

[11]  E. Nebot,et al.  Simultaneous Localization and Map Building Using Natural features in Outdoor Environments , .