Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 2003 | Published
Book Section - Chapter Open

Weighted line fitting algorithms for mobile robot map building and efficient data representation

Abstract

This paper presents an algorithm to find the line-based map that best fits sets of two-dimensional range scan data. To construct the map, we first provide an accurate means to fit a line segment to a set of uncertain points via maximum likelihood formalism. This scheme weights each point's influence on the fit according to its uncertainty, which is derived from sensor noise models. We also provide closed-form formulas for the covariance of the line fit, along with methods to transform line coordinates and covariances across robot poses. A Chi-squared based criterion for "knitting" together sufficiently similar lines can be used to merge lines directly (as we demonstrate) or as part of the framework for a line-based SLAM implementation. Experiments using a Sick LMS-200 laser scanner and a Nomad 200 mobile robot illustrate the effectiveness of the algorithm.

Additional Information

© 2003 IEEE. This research was sponsored in part by a NSF Engineering Research Center grant NSF9402726 and NSF ERC-CREST partnership award EEC-9730980.

Attached Files

Published - 01241772.pdf

Files

01241772.pdf
Files (492.5 kB)
Name Size Download all
md5:13a290f4332b34dad1fcb1664a50a7e1
492.5 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023