Evaluation of heterogeneous measurement outlier rejection schemes for robotic planetary surface mapping

Abstract In this paper, we describe the development and evaluation of a core algorithmic component for robust robotic planetary surface mapping. In particular, we consider the issue of outlier measurements when utilizing both odometry and sparse features for laser scan alignment. Due to the heterogeneity of the measurements and the relative scarcity of distinct geometric features in the planetary environment, we have found that the conventional outlier rejection methods in the current literature do not produce satisfactory classifications for accurate mapping performance. In light of these limitations, we develop a new approach capable of addressing these concerns. This includes a family of four outlier classification algorithms, which are incorporated through iterative reclassification into the batch alignment framework to provide robust surface mapping performance. Characterization of these outlier rejection schemes is presented using a combination of simulated data and real-world testing with an indoor rover.

[1]  Andrew J. Davison,et al.  Active matching for visual tracking , 2009, Robotics Auton. Syst..

[2]  Tim D. Barfoot,et al.  Batch heterogeneous outlier rejection for feature-poor SLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

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

[5]  Cyrill Stachniss,et al.  On measuring the accuracy of SLAM algorithms , 2009, Auton. Robots.

[6]  A FischlerMartin,et al.  Random sample consensus , 1981 .

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

[8]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[9]  Wayne Zimmerman,et al.  Analysis of Concepts for Large-Scale Robotic Lunar Precursor Missions , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[10]  Paul Timothy Furgale,et al.  Towards appearance-based methods for lidar sensors , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[12]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

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

[14]  P. Furgale,et al.  Pose estimation using linearized rotations and quaternion algebra , 2011 .

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

[16]  Kurt Konolige,et al.  Large-Scale Visual Odometry for Rough Terrain , 2007, ISRR.

[17]  Tim D. Barfoot,et al.  A self-calibrating 3D ground-truth localization system using retroreflective landmarks , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[19]  Timothy D. Barfoot,et al.  Three‐dimensional SLAM for mapping planetary work site environments , 2012, J. Field Robotics.

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

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

[22]  P. Hughes Spacecraft Attitude Dynamics , 1986 .

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

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

[25]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

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

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

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

[30]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .