Robust Real-Time Local Laser Scanner Registration with Uncertainty Estimation - Robotics Institute Carnegie Mellon University

Robust Real-Time Local Laser Scanner Registration with Uncertainty Estimation

Justin David Carlson, Chuck Thorpe, and David Duke
Conference Paper, Proceedings of 6th International Conference on Field and Service Robotics (FSR '07), pp. 349 - 357, July, 2007

Abstract

We present a fast, robust method for registering successive laser rangefinder scans. Correspondences between the current scan and previous scans are determined. Gaussian uncertainties of the correspondences are generated from the data, and are used to fuse the data together into a unified egomotion estimate using a Kalman process. Robustness is increased by using a RANSAC variant to avoid invalid point correspondences. The algorithm is very fast; computational and memory requirements are O(nlogn) where n is the number of points in a scan. Additionally, a covariance suitable for use in SLAM and filter techniques is cogenerated with the egomotion estimate. Results in large indoor environments are presented.

BibTeX

@conference{Carlson-2007-9777,
author = {Justin David Carlson and Chuck Thorpe and David Duke},
title = {Robust Real-Time Local Laser Scanner Registration with Uncertainty Estimation},
booktitle = {Proceedings of 6th International Conference on Field and Service Robotics (FSR '07)},
year = {2007},
month = {July},
pages = {349 - 357},
}