Title :
Experimental analysis of dynamic covariance scaling for robust map optimization under bad initial estimates
Author :
Agarwal, Prabhakar ; Grisetti, Giorgio ; Diego Tipaldi, Gian ; Spinello, Luciano ; Burgard, Wolfram ; Stachniss, Cyrill
Author_Institution :
Institue of Comput. Sci., Univ. of Freiburg, Freiburg, Germany
fDate :
May 31 2014-June 7 2014
Abstract :
Non-linear error minimization methods became widespread approaches for solving the simultaneous localization and mapping problem. If the initial guess is far away from the global minimum, converging to the correct solution and not to a local one can be challenging and sometimes even impossible. This paper presents an experimental analysis of dynamic covariance scaling, a recently proposed method for robust optimization of SLAM graphs, in the context of a poor initialization. Our evaluation shows that dynamic covariance scaling is able to mitigate the effects of poor initializations. In contrast to other methods that first aim at finding a good initial guess to seed the optimization, our method is more elegant because it does not require an additional method for initialization. Furthermore, it can robustly handle data association outliers. Experiments performed with real world and simulated datasets show that dynamic covariance scaling outperforms existing methods, both in the presence and absence of data association outliers.
Keywords :
SLAM (robots); covariance matrices; dynamic programming; graph theory; minimisation; SLAM graphs; bad initial estimation; data association outliers; dynamic covariance scaling; nonlinear error minimization methods; robust map optimization; simultaneous localization and mapping problem; Convergence; Optimization; Robustness; Simultaneous localization and mapping; Three-dimensional displays;
Conference_Titel :
Robotics and Automation (ICRA), 2014 IEEE International Conference on
Conference_Location :
Hong Kong
DOI :
10.1109/ICRA.2014.6907383