Long-range rover localization by matching LIDAR scans to orbital elevation maps

Current rover localization techniques such as visual odometry have proven to be very effective on short- to medium-length traverses (e.g., up to a few kilometers). This paper deals with the problem of long-range rover localization (e.g., 10 km and up) by developing an algorithm named MOGA (Multi-frame Odometry-compensated Global Alignment). This algorithm is designed to globally localize a rover by matching features detected from a three-dimensional (3D) orbital elevation map to features from rover-based, 3D LIDAR scans. The accuracy and efficiency of MOGA are enhanced with visual odometry and inclinometer-sun-sensor orientation measurements. The methodology was tested with real data, including 37 LIDAR scans of terrain from a Mars–Moon analog site on Devon Island, Nunavut. When a scan contained a sufficient number of good topographic features, localization produced position errors of no more than 100 m, of which most were less than 50 m and some even as low as a few meters. Results were compared to and shown to outperform VIPER, a competing global localization algorithm that was given the same initial conditions as MOGA. On a 10-km traverse, MOGA's localization estimates were shown to significantly outperform visual odometry estimates. This paper shows how the developed algorithm can be used to accurately and autonomously localize a rover over long-range traverses. © 2010 Wiley Periodicals, Inc.

[1]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[3]  Andrew E. Johnson,et al.  Opportunity rover localization and topographic mapping at the landing site of Meridiani Planum, Mars , 2007 .

[4]  A.E. Johnson,et al.  Overview of Terrain Relative Navigation Approaches for Precise Lunar Landing , 2008, 2008 IEEE Aerospace Conference.

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

[6]  Babak Taati,et al.  Variable Dimensional Local Shape Descriptors for Object Recognition in Range Data , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[7]  B. Goldstein,et al.  Phoenix - The First Mars Scout Mission , 2005, 2008 IEEE Aerospace Conference.

[8]  James R. Bergen,et al.  Visual odometry for ground vehicle applications , 2006, J. Field Robotics.

[9]  K. Di,et al.  Spirit rover localization and topographic mapping at the landing site of Gusev crater, Mars , 2006 .

[10]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[11]  Larry H. Matthies,et al.  Rock modeling and matching for autonomous long‐range Mars rover localization , 2007, J. Field Robotics.

[12]  Richard Szeliski,et al.  Vision Algorithms: Theory and Practice , 2002, Lecture Notes in Computer Science.

[13]  Virginia C. Gulick,et al.  HiRISE: The High Resolution Imaging Science Experiment for Mars Reconnaissance Orbiter , 2002 .

[14]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[15]  Joonki Paik,et al.  Point fingerprint: A new 3-D object representation scheme , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Larry H. Matthies,et al.  Two years of Visual Odometry on the Mars Exploration Rovers , 2007, J. Field Robotics.

[17]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  The Mars Reconnaissance Orbiter mission , 2003 .

[19]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Paul F. Green,et al.  Organic geochemistry of impactites from the Haughton impact structure, Devon Island, Nunavut, Canada , 2007 .

[21]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2005, Machine Vision and Applications.

[22]  Rein van den Boomgaard,et al.  Methods for fast morphological image transforms using bitmapped binary images , 1992, CVGIP Graph. Model. Image Process..

[23]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[24]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

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

[26]  Erick Dupuis,et al.  3D Terrain Modeling for Rover Localization and Navigation , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[27]  B. Jai,et al.  The Mars reconnaissance orbiter mission , 2005, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[28]  David E. Smith,et al.  Lunar Reconnaissance Orbiter Overview: The Instrument Suite and Mission , 2007 .

[29]  John Enright,et al.  Sun sensing for planetary rover navigation , 2009, 2009 IEEE Aerospace conference.

[30]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

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

[32]  Eric Krotkov,et al.  Outdoor Visual Position Estimation for Planetary Rovers , 2000, Auton. Robots.

[33]  William Whittaker,et al.  Sun-Synchronous Robotic Exploration: Technical Description and Field Experimentation , 2005, Int. J. Robotics Res..

[34]  Eric Krotkov,et al.  Automatic Mountain Detection and Pose Estimation for Teleoperation of Lunar Rovers , 1997, ISER.

[35]  K. Di,et al.  Initial results of rover localization and topographic mapping for the 2003 mars exploration rover mission , 2005 .

[36]  Andrew Howard,et al.  Real-time stereo visual odometry for autonomous ground vehicles , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Martial Hebert,et al.  Unmanned Ground Vehicle Navigation Using Aerial Ladar Data , 2006, Int. J. Robotics Res..

[38]  David E. Smith,et al.  Mars Orbiter Laser Altimeter: Experiment summary after the first year of global mapping of Mars , 2001 .

[39]  Clark F. Olson,et al.  Rover navigation using stereo ego-motion , 2003, Robotics Auton. Syst..

[40]  M. Nimelman,et al.  Spaceborne scanning lidar system (SSLS) upgrade path , 2006, SPIE Defense + Commercial Sensing.

[41]  J. Matthews,et al.  NASA/JPL Tumbleweed polar rover , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).