UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Using Multiple SLAM Algorithms

Julier, SJ; Uhlmann, JK; (2003) Using Multiple SLAM Algorithms. In: (pp. pp. 200-205).

Full text not available from this repository.


Simultaneous Localisation And Map building (SLAM) is one of the most important and challenging areas of mobile robotics. Unfortunately, the optimal Kalman filter solution incurs computational costs that scale quadratically with the number of beacons, which is prohibitive for many real time and large scale applications. Consequently, there is a significant practical need for more efficient approaches. The challenge is to develop methods that are both efficient and mathematically rigorous. In this paper we show that the full SLAM problem can be decomposed into two distinct mathematical operations. One is the maintenance of global state information for both the vehicle and the beacons, and the other is the maintenance of relative state information. These operations are distinct because the former is an unobserservable estimation problem while the latter is not We argue that solutions to these two problems can be applied as scaffolding for the development of a wide variety of specialized SLAM algorithms. As a practical demonstration of the power of the two operations when applied as a generic solution to the SLAM problem, we provide empirical results for a scenario requiring the real-time construction and maintenance of a map containing 1.1 million beacons.

Type: Proceedings paper
Title: Using Multiple SLAM Algorithms
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/135526
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item