Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

Click here to sign up for SAGE Journal Email Alerts today!

Sign In to gain access to subscriptions and/or personal tools.
The International Journal of Robotics Research
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Web of Science (4)
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Bosse, M.
Right arrow Articles by Zlot, R.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM

Michael Bosse

Autonomous Systems Laboratory, CSIRO ICT Centre, PO Box 883, Kenmore, Queensland 4069, Australia, Michael.Bosse{at}csiro.au

Robert Zlot

Autonomous Systems Laboratory, CSIRO ICT Centre, PO Box 883, Kenmore, Queensland 4069, Australia, Robert.Zlot{at}csiro.au

Reliable data association techniques for simultaneous localization and mapping (SLAM) are necessary for the generation of large-scale maps in unstructured outdoor environments. Data association techniques are required at two levels: the local level represents the inner loop of the mapping algorithm, and the global level where newly mapped areas are matched to previously mapped areas to detect repeated coverage and close loops. Local map building is achieved using a robust iterative scan matching technique incorporated into an extended Kalman filter where the state consists of the current pose and previous poses sampled periodically and at a fixed lag from the current time. The introduction of states at a fixed time lag significantly reduces the growth of errors in the location estimate and the resultant map. For global matching, we enhance existing histogram cross-correlation techniques, introducing entropy sequences of projection histograms and an exhaustive correlation approach for reliable matching in unstructured environments. This enables loop closure without depending on prior knowledge of map alignment. These data association techniques are incorporated into the Atlas SLAM framework, enabling the generation of accurate two-dimensional laser maps over tens of kilometers in challenging outdoor environments.

Key Words: SLAM • data association • laser • scan matching • map matching • loop closure • ICP • histogram correlation.

The International Journal of Robotics Research, Vol. 27, No. 6, 667-691 (2008)
DOI: 10.1177/0278364908091366
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?


This article has been cited by other articles:


Home page
 The International Journal of Robotics ResearchHome page
P. Newman, G. Sibley, M. Smith, M. Cummins, A. Harrison, C. Mei, I. Posner, R. Shade, D. Schroeter, L. Murphy, et al.
Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers
The International Journal of Robotics Research, November 1, 2009; 28(11-12): 1406 - 1433.
[Abstract] [PDF]