Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/39276
Share/Impact:
Título : Subgraph-preconditioned conjugate gradients for large scale SLAM
Autor : Dellaert, Frank, Carlson, Justin, Ila, Viorela, Kai, Nai, Thorpe, Charles E.
Fecha de publicación : 2010
Editor: Institute of Electrical and Electronics Engineers
Resumen: In this paper we propose an efficient preconditioned conjugate gradients (PCG) approach to solving large-scale SLAM problems. While direct methods, popular in the literature, exhibit quadratic convergence and can be quite efficient for sparse problems, they typically require a lot of storage and efficient elimination orderings to be found. In contrast, iterative optimization methods only require access to the gradient and have a small memory footprint, but can suffer from poor convergence. Our new method, subgraph preconditioning, is obtained by re-interpreting the method of conjugate gradients in terms of the graphical model representation of the SLAM problem. The main idea is to combine the advantages of direct and iterative methods, by identifying a sub-problem that can be easily solved using direct methods, and solving for the remaining part using PCG. The easy sub-problems correspond to a spanning tree, a planar subgraph, or any other substructure that can be efficiently solved. As such, our approach provides new insights into the performance of state of the art iterative SLAM methods based on re-parameterized stochastic gradient descent. The efficiency of our new algorithm is illustrated on large datasets, both simulated and real.
Descripción : 6 páginas, 7 figuras.-- Trabajo presentado a la IROS 2010 celebrada en Taipei (Taiwan) del 18 al 22 de Octubre.
Versión del editor: http://dx.doi.org/10.1109/IROS.2010.5650422
URI : http://hdl.handle.net/10261/39276
ISBN : 978-1-4244-6674-0
DOI: 10.1109/IROS.2010.5650422
Citación : IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS): 2566-2571 (2010)
Appears in Collections:(IRII) Libros y partes de libros

Files in This Item:
File Description SizeFormat 
Subgraph-preconditioned.pdf1,52 MBAdobe PDFView/Open
Show full item record
 
CSIC SFX LinksSFX Query

Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.