This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Web of Science (50) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Thrun, S. Search for Related Content Social Bookmarking                         What's this?

A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots

School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213thrun{at}cs.cmu.edu

An efficient probabilistic algorithm for the concurrent mapping and localization problem that arises in mobile robotics is presented. The algorithm addresses the problem in which a team of robots builds a map on-line while simultaneously accommodating errors in the robots’ odometry. At the core of the algorithm is a technique that combines fast maximum likelihood map growing with a Monte Carlo localizer that uses particle representations. The combination of both yields an on-line algorithm that can cope with large odometric errors typically found when mapping environments with cycles. The algorithm can be implemented in a distributed manner on multiple robot platforms, enabling a team of robots to cooperatively generate a single map of their environment. Finally, an extension is described for acquiring three-dimensional maps, which capture the structure and visual appearance of indoor environments in three dimensions.

Key Words: mobile robotics • map acquisition • localization • robotic exploration • multi-robot systems • three-dimensional modeling

The International Journal of Robotics Research, Vol. 20, No. 5, 335-363 (2001)
DOI: 10.1177/02783640122067435


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				A. Howard Multi-robot Simultaneous Localization and Mapping using Particle Filters The International Journal of Robotics Research, December 1, 2006; 25(12): 1243 - 1256. [Abstract] [PDF]

				A. I. Mourikis and S. I. Roumeliotis Predicting the Performance of Cooperative Simultaneous Localization and Mapping (C-SLAM) The International Journal of Robotics Research, December 1, 2006; 25(12): 1273 - 1286. [Abstract] [PDF]

				C. Chen and H. Wang Appearance-Based Topological Bayesian Inference for Loop-Closing Detection in a Cross-Country Environment The International Journal of Robotics Research, October 1, 2006; 25(10): 953 - 983. [Abstract] [PDF]

				W. H. Huang and K. R. Beevers Topological Map Merging The International Journal of Robotics Research, August 1, 2005; 24(8): 601 - 613. [Abstract] [PDF]

				M. Bosse, P. Newman, J. Leonard, and S. Teller Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework The International Journal of Robotics Research, December 1, 2004; 23(12): 1113 - 1139. [Abstract] [PDF]

				S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte Simultaneous Localization and Mapping with Sparse Extended Information Filters The International Journal of Robotics Research, August 1, 2004; 23(7-8): 693 - 716. [Abstract] [PDF]

				J. R. Spletzer and C. J. Taylor Dynamic Sensor Planning and Control for Optimally Tracking Targets The International Journal of Robotics Research, January 1, 2003; 22(1): 7 - 20. [Abstract] [PDF]