Universität Bremen  
  FB 3  
  AG BKB > Publikationen > Suche > Deutsch
English
 

Suche nach Veröffentlichungen - Detailansicht

 
Art der Veröffentlichung: Artikel
Autor: U. Frese
Titel: {Treemap: An $O(log n)$ Algorithm for Indoor Simultaneous Localization and Mapping}
Band: 21
Seite(n): 103 – 122
Zeitschrift: Autonomus Robots
Ausgabe: 2
Erscheinungsjahr: 2006
Abstract / Kurzbeschreibung: This article presents a very efficient SLAM algorithm that works by hierarchically dividing a map into local regions and subregions. At each level of the hierarchy each region stores a matrix representing some of the landmarks contained in this region. To keep those matrices small, only those landmarks are represented that are observable from outside the region.

A measurement is integrated into a local subregion using $O(k^2)$ computation time for $k$ landmarks in a subregion. When the robot moves to a different subregion a full least-square estimate for that region is computed in only $O(k^3 log n)$ computation time for $n$ landmarks. A global least square estimate needs $O(kn)$ computation time with a very small constant ($simexHugeLastT$ for $n=simexHugeN$). Furthermore, the proposed hierarchy allows the rotation of individual regions to reduce linearization errors.

The algorithm is evaluated for map quality, storage space and computation time using simulated and real experiments in an office environment.
Internet: http://www.informatik.uni-bremen.de/agebv/en/Treemap
PDF Version: http://www.informatik.uni-bremen.de/agebv/downloads/published/fresear06b.pdf
Status: Reviewed
Letzte Aktualisierung: 28. 10. 2008

 Zurück zum Suchergebnis
 
   
Autor: Automatisch generierte Seite
 
  AG BKB 
Zuletzt geändert am: 9. Mai 2023   impressum