Simultaneous localization and mapping (SLAM): part II

  title={Simultaneous localization and mapping (SLAM): part II},
  author={Tim Bailey and Hugh F. Durrant-Whyte},
  journal={IEEE Robotics \& Automation Magazine},
This paper discusses the recursive Bayesian formulation of the simultaneous localization and mapping (SLAM) problem in which probability distributions or estimates of absolute or relative locations of landmarks and vehicle pose are obtained. The paper focuses on three key areas: computational complexity; data association; and environment representation 

Figures from this paper

A Nonlinear Least-Squares Approach to the SLAM Problem

A solution to the simultaneous localisation and mapping (SLAM) problem using a camera and inertial sensors is presented and the approach is based on the maximum a posteriori (MAP) estimate.

An Analysis of Simultaneous Localization and Mapping (SLAM) Algorithms

This paper provides an introduction to two Simultaneous Localization and Mapping algorithms: EKF SLAM and Fast-SLAM and compares their run times and the accuracy of the maps they produce.

Recent advances on simultaneous localization and mapping for mobile robots

The main contributions, insights, limitations, and solutions of the most popular SLAMs, as well as important approaches that cannot be included, are summarized.

Accuracy evaluation of SLAM algorithms

The paper is devoted to methods for solving the problem of simultaneous localization and mapping (SLAM) for an autonomous vehicle. Accuracy evaluation of the three-dimensional SLAM approach as

Simultaneous Localization And Mapping in a Marine Environment using Radar Images

Simultaneous Localization And Mapping (SLAM) is a process of mapping an unknown environment and at the same time keeping track of the position within this map. In this theses, SLAM is performed in ...

Topological simultaneous localization and mapping: a survey

This paper intends to provide an introductory overview of the most prominent techniques that have been applied to topological SLAM in terms of feature detection, map matching, and map fusion.

A Review: Simultaneous Localization and Mapping Algorithms

The two common families of SLAM algorithms are reviewed: Kalman filter with its variations and particle filters by reviewing the representative algorithms and the state-of-the-art in each family by identifying the inherent relationship between the state estimation via the KF versus PF techniques.

Pose-Graph SLAM for Underwater Navigation

This chapter shows that pose-graph SLAM is a generalized framework that can be applied to many diverse underwater navigation problems in marine robotics and highlights three specific examples as applied in the areas of autonomous ship hull inspection and multi-vehicle cooperative navigation.

A review of recent developments in Simultaneous Localization and Mapping

The aim of this paper is to provide a review of the current state of the research on feature based SLAM, in particular to examine the current understanding of the fundamental properties of the SLAM problem and associated issues with the view to consolidate recent achievements.

Prediction error method estimation for Simultaneous Localisation and Mapping

This paper presents a batch estimation method for Simultaneous Localization and Mapping (SLAM) using the Prediction Error Method (PEM), which produces both lower RMSE's and scale better to the batch length.



Three-Dimensional Robotic Mapping

This paper presents an approach to the generation of three dimensional maps of complex environments that exploits improvements in vehicle location estimation provided by the Simultaneous Localisation

Simultaneous Localization and Mapping with Sparse Extended Information Filters

It is shown that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map, which is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF).

Improving computational and memory requirements of simultaneous localization and map building algorithms

  • J. GuivantE. Nebot
  • Computer Science, Engineering
    Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
  • 2002
This algorithm presents an efficient solution to the full update required by the compressed extended Kalman filter algorithm, and the memory requirements are reduced to /spl sim/O(N).


  • Austin I. EliazarRonald Parr
  • Computer Science
    IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
  • 2004
An improved map representation and laser penetration model, an improvement in the asymptotic efficiency of the algorithm, and empirical results of loop closing on a high resolution map of a very challenging domain are demonstrated.

Simultaneous localization and mapping with detection and tracking of moving objects

  • C. WangC. Thorpe
  • Computer Science
    Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
  • 2002
This paper presents a new method to integrate SLAM and DTMO to solve both problems simultaneously for both indoor and outdoor applications and confirms that they can be complementary to one another.

Implementation Issues and Experimental Evaluation of D-SLAM

A new version of the D-SLAM algorithm that uses an absolute map instead of a relative map as presented in [1] is presented.

Experimental Comparison of Techniques for Localization and Mapping Using a Bearing-Only Sensor

A comparison of an extended Kalman filter and an adaptation of bundle adjustment from computer vision for mobile robot localization and mapping using a bearing-only sensor leads to a novel combination of the two techniques which results in computational complexity near Kalman filters and performance near bundle adjustment.

Consistent, Convergent, and Constant-Time SLAM

This paper presents a new efficient algorithm for simultaneous localization and mapping (SLAM), using multiple overlapping submaps, each built with respect to a local frame of reference defined by

A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem

  • G. DissanayakeH. Durrant-WhyteT. Bailey
  • Computer Science
    Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
  • 2000
The paper shows that it is indeed possible to remove a large percentage of the landmarks from the map without making the map-building process statistically inconsistent and it is shown that the efficiency of the SLAM can be maintained by judicious selection of landmarks, to be preserved in the map, based on their information content.

Visually Navigating the RMS Titanic with SLAM Information Filters

This paper describes a vision-based large-area simultaneous localization and mapping (SLAM) algorithm that respects the constraints of low-overlap imagery typical of underwater vehicles while