Please use this identifier to cite or link to this item:
http://hdl.handle.net/10261/30103
Share/Export:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Title: | Amortized constant time state estimation in SLAM using a mixed Kalman-information filter |
Authors: | Ila, Viorela CSIC ORCID; Porta, Josep M. CSIC ORCID ; Andrade-Cetto, Juan CSIC ORCID | Keywords: | State recovery Kalman filter Information filter Pose SLAM Hierarchical SLAM |
Issue Date: | 2009 | Publisher: | KoREMA | Citation: | Proceedings of the 4th European Conference on Mobile Robots: 211-216 (2009) | Abstract: | The computational bottleneck in all information-based algorithms for SLAM is the recovery of the state mean and covariance. The mean is needed to evaluate model Jacobians and the covariance is needed to generate data association hypotheses. Recovering the state mean and covariance requires the inversion of a matrix of the size of the state. Current state recovery methods use sparse linear algebra tools that have quadratic cost, either in memory or in time. In this paper, we present an approach to state estimation that is worst case linear both in execution time and in memory footprint at loop closure, and constant otherwise. The approach relies on a state representation that combines the Kalman and the information-based state representations. The strategy is valid for any SLAM system that maintains constraints between robot poses at different time slices. This includes both Pose SLAM, the variant of SLAM where only the robot trajectory is estimated, and hierarchical techniques in which submaps are registered with a network of relative geometric constraints. | Description: | Presentado al ECMR'09 celebrado en Croacia del 23 al 25 de septiembre. | Publisher version (URL): | http://www.ecmr09.fer.hr/ | URI: | http://hdl.handle.net/10261/30103 | ISBN: | 978-953-6037-54-4 |
Appears in Collections: | (IRII) Libros y partes de libros |
Show full item record
CORE Recommender
Page view(s)
318
checked on Apr 23, 2024
Download(s)
123
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.