Implementation of Simultaneous Navigation and Mapping in Large Outdoor Environments

This work addresses the real time implementation of Simultaneous Localization and Mapping (SLAM). It presents the integration if the Compressed Extended Kalman Filter (CEKF) and a new decorrelation algorithm to reduce the computational and memory requirements of SLAM to ∼ O(N * N a ), being N and N a proportional to the total number of landmark in the global map and local area respectively. It also presents the problematic of outdoors navigation using natural feature based localization methods. The aspect of feature detection and validation is investigated to reliable detect the predominant features in the environment. Experimental results obtained in outdoor environments are presented.

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

[2]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[3]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

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

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

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

[7]  Eduardo Nebot,et al.  Localization and map building using laser range sensors in outdoor applications , 2000, J. Field Robotics.

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

[9]  Eduardo Mario Nebot,et al.  Solving computational and memory requirements of feature-based simultaneous localization and mapping algorithms , 2003, IEEE Trans. Robotics Autom..

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

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

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

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