3D Rover Localization in Airborne Ladar Data

  • Nicolas Vandapel
  • Martial Hebert
Conference paper
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 5)


In this paper we investigate the use of airborne laser altimetry and 3D ground measurements to estimate the position and the attitude of a mobile robot. Our approach is derived from earlier work on matching terrain maps by using local surface signatures. In this paper, we show how point selection strategies improve significantly both the speed and the accuracy of the surface matching algorithm. We also introduce strategies for dealing with missing data - “range shadows” - due to occlusions. We describe in detail the performance of the system in terms of accuracy, speed, and robustness with respect to parameter selection and terrain type as evaluated in five different environments with different ground and airborne sensors. We also describe the performance of the system in real environments with large-scale maps.


Data 5et5 Th15 Paper Point Selection Strategy Matching Terrain Rover Localization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Johnson (1997), Spin-Images: A Representation for 3-D Surface Matching, Ph.D Thesis, Carnegie Mellon University Google Scholar
  2. 2.
    D. F. Huber and M. Hebert (1999), A New Approach to 3-D Terrain Mapping, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems Google Scholar
  3. 3.
    A. Johnson (2000), Surface Landmark Selection and Matching in Natural Terrain, IEEE Int. Conf. on Computer Vision and Pattern Recognition Google Scholar
  4. 4.
    D. Langer and all (2000), Imaging Ladar for 3-D Surveying and CAD Modeling of Real World Environments, Int. Journal of Robotics Research, vol 19, no 11 Google Scholar
  5. 5.
    J. R. Miller (2002), A 3D Color Terrain Modeling System for Small Autonomous Helicopters, Ph.D Thesis, Carnegie Mellon University Google Scholar
  6. 6.
    C. Rasmussen (2002), Combining Laser Range, Color, and Texture Cues for Autonomous Road Following, IEEE Int. Conf. on Robotics and Automation Google Scholar
  7. 7.
    K. Krauss and N. Pfeifer (1998), Determination of terrain models in wooded areas with airborne laser scanner data, Jour. of Photogram. & Remote Sensing, vol 53, pp 193–203 CrossRefGoogle Scholar
  8. 8.
    J. Macedo and all (2000), Laser-based discrimination of Grass from Obstacles for Autonomous Navigation, Int. Symp. on Experimental Robotics Google Scholar
  9. 9.
    J.L Irish and W.J. Lillycrop (1999), Scanning Laser Mapping of the Coastal Zone: the SHOALS System, Jour. of Photogram. & Remote Sensing, vol 54, no 2–3 Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Nicolas Vandapel
    • 1
  • Martial Hebert
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUSA

Personalised recommendations