Gamini Dissanayake, Hugh Durrant-Whyte and Tim Bailey

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

IEEE International Conference on Robotics and Automation, 2000


 

Description

This paper presents an efficiency gain for the SLAM algorithm through removal of a percentage of features from the map. The subsequent loss of information does not significantly reduce localisation accuracy.
 

Abstract

The theoretical basis of the solution to the simultaneous localisation and map building (SLAM) problem where an autonomous vehicle starts in an unknown location in an unknown environment and then incrementally build a map of landmarks present in this environment while simultaneously using this map to compute absolute vehicle location is now well understood. Although a number of SLAM implementations have appeared in the recent literature, the need to maintain the knowledge of the relative relationships between all the landmark location estimates contained in the map makes SLAM computationally intractable in implementations containing more than few tens of landmarks. In this paper the theoretical basis and a practical implementation of a computationally efficient solution to SLAM is presented. 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. Furthermore 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.

Download

Full paper [pdf] (915 kb, 15 pages)


[Tim's Homepage]