A Caltech Library Service

Weighted range sensor matching algorithms for mobile robot displacement estimation

Pfister, Sam T. and Kriechbaum, Kristo L. and Roumeliotis, Stergios I. and Burdick, Joel W. (2002) Weighted range sensor matching algorithms for mobile robot displacement estimation. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation. Vol.2. IEEE , Piscataway, NJ, pp. 1667-1674. ISBN 0-7803-7272-7.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Introduces a "weighted" matching algorithm to estimate a robot's planar displacement by matching two-dimensional range scans. The influence of each scan point on the overall matching error is weighted according to its uncertainty. We develop uncertainty models that account for effects such as measurement noise, sensor incidence angle, and correspondence error. Based on models of expected sensor uncertainty, our algorithm computes the appropriate weighting for each measurement so as to optimally estimate the displacement between two consecutive poses. By explicitly modeling the various noise sources, we can also calculate the actual covariance of the displacement estimates instead of a statistical approximation of it. A realistic covariance estimate is necessary for further combining the pose displacement estimates with additional odometric and/or inertial measurements within a localization framework. Experiments using a Nomad 200 mobile robot and a Sick LMS-200 laser range finder illustrate that the method is more accurate than prior techniques.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2002 IEEE. This research has was sponsored in part by a National Science Foundation Engineering Research Center grant (NSF9402726) and NSF ERC-CREST partnership award EEC-9730980. We thank Mash Kumar and Ada Yu for helping to implement the UWLS algorithm, and Aisha Chambliss and Derek Jackson for hardware support.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20190625-091700874
Persistent URL:
Official Citation:S. T. Pfister, K. L. Kriechbaum, S. I. Roumeliotis and J. W. Burdick, "Weighted range sensor matching algorithms for mobile robot displacement estimation," Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), Washington, DC, USA, 2002, pp. 1667-1674 vol.2. doi: 10.1109/ROBOT.2002.1014782
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96686
Deposited By: Tony Diaz
Deposited On:25 Jun 2019 17:58
Last Modified:03 Oct 2019 21:24

Repository Staff Only: item control page