| Publication type: |
Article in Proceedings |
| Author: |
U. Frese, G. Hirzinger |
| Title: |
Simultaneous Localization and Mapping - A Discussion |
| Book / Collection title: |
Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics |
| Page(s): |
17 – 26 |
| Year published: |
2001 |
| Abstract: |
This papers provides two contributions to the problem of Simultaneous Localization and Mapping (SLAM): First we discuss properties of the problem itself and of the intended semantics of an uncertain map representation, with the main idea of representing certainty of relations despite the uncertainty of positions . We propose some requirements an ideal solution of SLAM should have concerning uncertainty, memory space and computation time and discuss existing approaches in the light of these requirements. The second part proposes a representation based on sparse information matrices together with some properties that motivate this approach. This is shown to comply to the uncertainty and space requirements. To derive an estimated map from the representation a sparse linear equation system has to be solved. However, an update of the representation itself needs only constant time, making it highly attractive for building a SLAM algorithm. |
| Internet: |
http://www.informatik.uni-bremen.de/agebv/en/SlamDiscussion |
| PDF Version: |
http://www.informatik.uni-bremen.de/agebv/downloads/published/freseijcai.pdf |
| Keywords: |
Simultaneous Localization and Mapping SLAM mobile robotics |
| Note / Comment: |
(read the Autonomous Robots paper instead) |
| Status: |
Reviewed |
| Last updated: |
28. 10. 2008 |
