Robust map optimization using dynamic covariance scaling
Authors:
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 62-69
Abstract
Developing the perfect SLAM front-end that produces graphs which are free of outliers is generally impossible due to perceptual aliasing. Therefore, optimization back-ends need to be able to deal with outliers resulting from an imperfect front-end. In this paper, we introduce dynamic covariance scaling, a novel approach for effective optimization of constraint networks under the presence of outliers. The key idea is to use a robust function that generalizes classical gating and dynamically rejects outliers without compromising convergence speed. We implemented and thoroughly evaluated our method on publicly available datasets. Compared to recently published state-of-the-art methods, we obtain a substantial speed up without increasing the number of variables in the optimization process. Our method can be easily integrated in almost any SLAM back-end.Keywords
This publication has 11 references indexed in Scilit:
- Hierarchical optimization on manifolds for online 2D and 3D mapping2010
- Nonlinear Constraint Network Optimization for Efficient Map LearningIEEE Transactions on Intelligent Transportation Systems, 2009
- FAB-MAP: Probabilistic Localization and Mapping in the Space of AppearanceThe International Journal of Robotics Research, 2008
- iSAM: Fast Incremental Smoothing and Mapping with Efficient Data AssociationProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- A multilevel relaxation algorithm for simultaneous localization and mappingIEEE Transactions on Robotics, 2005
- Incremental mapping of large cyclic environments2003
- An Atlas framework for scalable mapping2003
- Relaxation on a mesh: a formalism for generalized localization2002
- Globally Consistent Range Scan Alignment for Environment MappingAutonomous Robots, 1997
- Parameter estimation techniques: a tutorial with application to conic fittingImage and Vision Computing, 1997