DocumentCode :
137994
Title :
Selecting good measurements via ℓ1 relaxation: A convex approach for robust estimation over graphs
Author :
Carlone, Luca ; Censi, Andrea ; Dellaert, Frank
Author_Institution :
Sch. of Interactive Comput., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2014
fDate :
14-18 Sept. 2014
Firstpage :
2667
Lastpage :
2674
Abstract :
Pose graph optimization is an elegant and efficient formulation for robot localization and mapping. Experimental evidence suggests that, in real problems, the set of measurements used to estimate robot poses is prone to contain outliers, due to perceptual aliasing and incorrect data association. While several related works deal with the rejection of outliers during pose estimation, the goal of this paper is to propose a grounded strategy for measurements selection, i.e., the output of our approach is a set of “reliable” measurements, rather than pose estimates. Because the classification in inliers/outliers is not observable in general, we pose the problem as finding the maximal subset of the measurements that is internally coherent. In the linear case, we show that the selection of the maximal coherent set can be (conservatively) relaxed to obtain a linear programming problem with ℓ1 objective. We show that this approach can be extended to (nonlinear) planar pose graph optimization using similar ideas as our previous work on linear approaches to pose graph optimization. We evaluate our method on standard datasets, and we show that it is robust to a large number of outliers and different outlier generation models, while entailing the advantages of linear programming (fast computation, scalability).
Keywords :
linear programming; pose estimation; robots; convex approach; data association; inlier classification; linear programming problem; nonlinear planar pose graph optimization; outlier classification; outlier generation models; reliable measurements; robot localization; robot mapping; robot pose estimation; robust estimation over graphs; Computational modeling; Estimation; Noise; Optimization; Position measurement; Robustness; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Robots and Systems (IROS 2014), 2014 IEEE/RSJ International Conference on
Conference_Location :
Chicago, IL
Type :
conf
DOI :
10.1109/IROS.2014.6942927
Filename :
6942927
Link To Document :
بازگشت