In this paper, we address the problem of lifelong map learning in static environments with mobile robots using the graph-based formulation of the simultaneous localization and mapping problem. The pose graph, which stores the poses of the robot and spatial constraints between them, is the central data structure in graph-based SLAM. The size of the pose graph has a direct influence on the runtime and the memory complexity of the SLAM system and typically grows over time. A robot that performs lifelong mapping in a bounded environment has to limit the memory and computational complexity of its mapping system. We present a novel approach to prune the pose graph so that it only grows when the robot acquires relevant new information about the environment in terms of expected information gain. As a result, our approach scales with the size of the environment and not with the length of the trajectory, which is an important prerequisite for lifelong map learning. The experiments presented in this paper illustrate the properties of our method using real robots.

Lifelong Map Learning for Graph-based SLAM in Static Environments / Kretzschmar, H.; Grisetti, G.; Stachniss, C.. - In: KI - KÜNSTLICHE INTELLIGENZ. - ISSN 0933-1875. - 24:3(2010), pp. 199-206. [10.1007/s13218-010-0034-2]

Lifelong Map Learning for Graph-based SLAM in Static Environments

Grisetti G.;
2010

Abstract

In this paper, we address the problem of lifelong map learning in static environments with mobile robots using the graph-based formulation of the simultaneous localization and mapping problem. The pose graph, which stores the poses of the robot and spatial constraints between them, is the central data structure in graph-based SLAM. The size of the pose graph has a direct influence on the runtime and the memory complexity of the SLAM system and typically grows over time. A robot that performs lifelong mapping in a bounded environment has to limit the memory and computational complexity of its mapping system. We present a novel approach to prune the pose graph so that it only grows when the robot acquires relevant new information about the environment in terms of expected information gain. As a result, our approach scales with the size of the environment and not with the length of the trajectory, which is an important prerequisite for lifelong map learning. The experiments presented in this paper illustrate the properties of our method using real robots.
2010
Expected information gain; Mapping; SLAM
01 Pubblicazione su rivista::01a Articolo in rivista
Lifelong Map Learning for Graph-based SLAM in Static Environments / Kretzschmar, H.; Grisetti, G.; Stachniss, C.. - In: KI - KÜNSTLICHE INTELLIGENZ. - ISSN 0933-1875. - 24:3(2010), pp. 199-206. [10.1007/s13218-010-0034-2]
File allegati a questo prodotto
File Dimensione Formato  
VE_2010_11573-1475155.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 824.03 kB
Formato Adobe PDF
824.03 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1475155
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? ND
social impact