Batch heterogeneous outlier rejection for feature-poor SLAM

In this paper, the problem of outliers in a batch alignment problem (given heterogeneous measurements and sparse features) is considered. The conventional approach from the field of computer vision, pairwise RANSAC, is shown to be inappropriate for this scenario, which motivates the need for a new method. To address this problem, the heterogeneous measurements are compared in a common currency using their respective scaled measurement innovations. Furthermore, a family of three algorithms for classifying outliers given a hypothesis model are presented, each having its own balance between speed and accuracy. These classification criteria are then incorporated through iterative reclassification in a batch alignment framework, providing a robust estimate for localization and mapping. Lastly, statistical validation is obtained through a large set of simulated trials.

[1]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[2]  Timothy S. Bailey,et al.  Mobile Robot Localisation and Mapping in Extensive Outdoor Environments , 2002 .

[3]  Kurt Konolige,et al.  FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping , 2008, IEEE Transactions on Robotics.

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[6]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[9]  Michael Bosse,et al.  Continuous 3D scan-matching with a spinning 2D laser , 2009, 2009 IEEE International Conference on Robotics and Automation.

[10]  Erick Dupuis,et al.  Rover Localization through 3D Terrain Registration in Natural Environments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[12]  Y. Bar-Shalom Tracking and data association , 1988 .

[13]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[14]  Timothy D. Barfoot,et al.  Long-range rover localization by matching LIDAR scans to orbital elevation maps , 2010 .

[15]  Tim D. Barfoot,et al.  3D SLAM for planetary worksite mapping , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .