A solution to the simultaneous localization and map building (SLAM) problem

  title={A solution to the simultaneous localization and map building (SLAM) problem},
  author={Gamini Dissanayake and Paul Newman and Steve Clark and Hugh F. Durrant-Whyte and M. Csorba},
  journal={IEEE Trans. Robotics Autom.},
The simultaneous localization and map building (SLAM) problem asks if it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and then to incrementally build a map of this environment while simultaneously using this map to compute absolute vehicle location. Starting from estimation-theoretic foundations of this problem, the paper proves that a solution to the SLAM problem is indeed possible. The underlying structure of the SLAM problem is first… 

Map Management for Efficient Simultaneous Localization and Mapping (SLAM)

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 the computational cost of the SLAM algorithm can be reduced by judicious selection of landmarks to be preserved in the map.

On the Structure and Solution of the Simultaneous Localisation and Map Building Problem

This thesis shows that the GPF can be used as the basis of a substantive real time deployment of a mobile robot in an initially unknown environment and proves that the uncertainty in the estimated map decreases monotonically and achieves a defined lower bound.

A New Solution to the Simultaneous Localisation and Map Building (SLAM) Problem

The proposition posed by the problem of simultaneous localisation and map building (SLAM) is whether a mobile robot can be placed in an unknown environment and then incrementally build a map of this

Stochastic State Estimation for Simultaneous Localization and Map Building in Mobile Robotics

The study of stochastic models for Simultaneous Localization and Map Building (SLAM) in mobile robotics has been an active research topic for over fifteen years. Within the Kalman filter (KF)

Unmanned autonomous vehicle control & SLAM problem in 2-D environment

It is proved that a solution to the SLAM problem is indeed possible for 2D obstacle map and how key issues such as, map management and data association can be handled in a practical environment is demonstrated.


This paper presents results of deployment of the algorithm undertaken at the Australian Centre for Field Robotics in a variety of field applications, using a high speed land vehicle travelling in a park and on a submersible vehicle.

FISST-SLAM: Finite Set Statistical Approach to Simultaneous Localization and Mapping

This paper proposes an alternative framework based on finite set statistics (FISST), where the SLAM problem is reformulated so that the landmark map and the measurements are represented using random finite sets and the landmarks map is jointly estimated with the vehicle state vector, whilst explicitly accounting for measurement detection uncertainty, data-association uncertainty, false alarms and map management in theSLAM filter framework.

The Simultaneous Localization and Mapping problem in a nonlinear parameter identifiability perspective

A feasible solution to the Simultaneous Localization and Mapping (SLAM) problem is often considered invaluable in many autonomous vehicle navigation applications. In this paper we show that SLAM

Simultaneous Localisation And Mapping with Monocular Vision

This thesis tackles the Simultaneous Localisation And Mapping problem (SLAM), and the focus is put on artificial vision as the main perception mean for the robot: the map and the robot location can be estimated in the full 3D space.

Simultaneous localisation and mapping with prior information

This thesis is concerned with Simultaneous Localisation and Mapping (SLAM), a technique by which a platform can estimate its trajectory with greater accuracy than odometry alone, especially when the trajectory incorporates loops, and develops a novel method called the Dual Representation, which allows to use information from the prior map to not only improve the SLAM estimate, but also reduce the severity of errors associated with the EKF.



Simultaneous Localisation and Map Building

This thesis examines the problem of localising an Autonomous Guided Vehicle (AGV) travelling in an unknown environment and examines the theoretical limit to the accuracy of the map and the localisation of the vehicle.

Mobile vehicle navigation in unknown environments: a multiple hypothesis approach

An algorithm for sensor-based map building and navigation for an autonomous mobile vehicle based on the use of an extended Kalman filter to obtain estimates of the location and identity of geometric features in an unknown environment is described.

Simultaneous Localization and Map Building

An automatic construction of the map of the environment in which the robot navigates is desirable, and it has become an important research direction in today’s robotics community.

Mobile robot exploration and map-building with continuous localization

Qualitative results that demonstrate that ARIEL can localize accurately while exploring, and thereby build accurate maps of its environment are presented.

On the Representation and Estimation of Spatial Uncertainty

The method presented can be generalized to six degrees offreedom and provides a practical means of mating the relationships among objects, as well as estimating the uncertainty associated with the relationships.

Estimating uncertain spatial relationships in robotics

A representation for spatial information, called the stochastic map, and associated procedures for building it, reading information from it, and revising it incrementally as new information is obtained, providing a general solution to the problem of estimating uncertain relative spatial relationships.

Concurrent localisation and map building for mobile robots using ultrasonic sensors

  • W. Rencken
  • Computer Science
    Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)
  • 1993
This paper presents an approach where the boot-strapping problem of concurrent localization and map building is solved by estimating the respective errors introduced by each of the processes and correcting them accordingly.

Nondivergent simultaneous map building and localization using covariance intersection

The covariance intersection (CI) framework represents a generalization of the Kalman filter that permits filtering and estimation to be performed in the presence of unmodeled correlations. As

A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots

This paper addresses the problem of building large-scale geometric maps of indoor environments with mobile robots as a constrained, probabilistic maximum-likelihood estimation problem, and devises a practical algorithm for generating the most likely map from data, along with the best path taken by the robot.

Automatic mountain detection and pose estimation for teleoperation of lunar rovers

A system aimed at mobile robot operations in space: an interface which receives and analyzes images sent by a rover operating in a distant environment and an algorithm for position estimation which uses statistical descriptions of measurements to produce estimates.