Space-carving Kernels for Accurate Rough Terrain Estimation

Raia Hadsell, J. Andrew (Drew) Bagnell, Daniel Huber, and Martial Hebert
International Journal of Robotics Research, Vol. 29, No. 8, July, 2010, pp. 981-996.


Download
  • Adobe portable document format (pdf) (6MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Accurate terrain estimation is critical for autonomous offroad navigation. Reconstruction of a three-dimensional (3D) surface allows rough and hilly ground to be represented, yielding faster driving and better planning and control. However, data from a 3D sensor samples the terrain unevenly, quickly becoming sparse at longer ranges and containing large voids because of occlusions and inclines. The proposed approach uses online kernel-based learning to estimate a continuous surface over the area of interest while providing upper and lower bounds on that surface. Unlike other approaches, visibility information is exploited to constrain the terrain surface and increase precision, and an efficient gradient-based optimization allows for realtime implementation. To model sensor noise over varying ranges, a non-stationary covariance function is adopted. Experimental results are presented for several datasets, including groundtruthed terrain and a large 3D stereo dataset.

Notes
Associated Lab(s) / Group(s): 3D Vision and Intelligent Systems Group
Associated Project(s): LIDAR and Vision Sensor Fusion for Autonomous Vehicle Navigation and Terrain Estimation using Space Carving Kernels
Number of pages: 16

Text Reference
Raia Hadsell, J. Andrew (Drew) Bagnell, Daniel Huber, and Martial Hebert, "Space-carving Kernels for Accurate Rough Terrain Estimation ," International Journal of Robotics Research, Vol. 29, No. 8, July, 2010, pp. 981-996.

BibTeX Reference
@article{Hadsell_2010_6647,
   author = "Raia Hadsell and J. Andrew (Drew) Bagnell and Daniel Huber and Martial Hebert",
   title = "Space-carving Kernels for Accurate Rough Terrain Estimation ",
   journal = "International Journal of Robotics Research",
   pages = "981-996",
   month = "July",
   year = "2010",
   volume = "29",
   number = "8",
}