This Article Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal 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 Google Scholar Citing Articles via Scopus Google Scholar Articles by Leonard, J. J Articles by Bosse, M. Search for Related Content Social Bookmarking                         What's this?

Mapping Partially Observable Features from Multiple Uncertain Vantage Points

MIT Department of Ocean Engineering, Cambridge, MA 02139, USA

Richard J Rikoski

MIT Department of Ocean Engineering, Cambridge, MA 02139, USA

Paul M Newman

MIT Department of Ocean Engineering, Cambridge, MA 02139, USA

Michael Bosse

MIT Department of Ocean Engineering, Cambridge, MA 02139, USA

In this paper we present a technique for mapping partially observable features from multiple uncertain vantage points. The problem of concurrent mapping and localization (CML) is stated as follows. Starting from an initial known position, a mobile robot travels through a sequence of positions, obtaining a set of sensor measurements at each position. The goal is to process the sensor data to produce an estimate of the trajectory of the robot while concurrently building a map of the environment. In this paper, we describe a generalized framework for CML that incorporates temporal as well as spatial correlations. The representation is expanded to incorporate past vehicle positions in the state vector. Estimates of the correlations between current and previous vehicle states are explicitly maintained. This enables the consistent initialization of map features using data from multiple time steps. Updates to the map and the vehicle trajectory can also be performed in batches of data acquired from multiple vantage points. The method is illustrated with sonar data from a testing tank and via experiments with a B21 land mobile robot, demonstrating the ability to perform CML with sparse and ambiguous data.

Key Words: mapping • navigation • mobile robots

The International Journal of Robotics Research, Vol. 21, No. 10-11, 943-975 (2002)
DOI: 10.1177/0278364902021010889


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

This article has been cited by other articles:

				D. Fontanelli, A. Danesi, F. A. W. Belo, P. Salaris, and A. Bicchi Visual Servoing in the Large The International Journal of Robotics Research, June 1, 2009; 28(6): 802 - 814. [Abstract] [PDF]

				J. Nieto, J. Guivant, and E. Nebot DenseSLAM: Simultaneous Localization and Dense Mapping The International Journal of Robotics Research, August 1, 2006; 25(8): 711 - 744. [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]

				J. Guivant, E. Nebot, J. Nieto, and F. Masson Navigation and Mapping in Large Unstructured Environments The International Journal of Robotics Research, April 1, 2004; 23(4-5): 449 - 472. [Abstract] [PDF]