This Article Full Text (PDF) References 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 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 (36) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Feder, H. J. S. Articles by Smith, C. M. Search for Related Content Social Bookmarking                         What's this?

Adaptive Mobile Robot Navigation and Mapping

Marine Robotics Laboratory, Department of Ocean Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USAfeder{at}deslab.mit.edu

John J. Leonard

Marine Robotics Laboratory, Department of Ocean Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USAjleonard{at}deslab.mit.edu

Christopher M. Smith

Charles Stark Draper Laboratory, Cambridge, Massachusetts 02139, USAcsmith{at}draper.com

The task of building a map of an unknown environment and concurrently using that map to navigate is a central problem in mobile robotics research. This paper addresses the problem of how to perform concurrent mapping and localization (CML) adaptively using sonar. Stochastic mapping is a feature-based approach to CML that generalizes the extended Kalman filter to incorporate vehicle localization and environmental mapping. The authors describe an implementation of stochastic mapping that uses a delayed nearest neighbor data association strategy to initialize new features into the map, match measurements to map features, and delete out-of-date features. The authors introduce a metric for adaptive sensing that is defined in terms of Fisher information and represents the sum of the areas of the error ellipses of the vehicle and feature estimates in the map. Predicted sensor readings and expected dead-reckoning errors are used to estimate the metric for each potential action of the robot, and the action that yields the lowest cost (i.e., the maximum information) is selected. This technique is demonstrated via simulations, in-air sonar experiments, and underwater sonar experiments. Results are shown for (1) adaptive control of motion and (2) adaptive control of motion and scanning. The vehicle tends to explore selectively different objects in the environment. The performance of this adaptive algorithm is shown to be superior to straight-line motion and random motion.

The International Journal of Robotics Research, Vol. 18, No. 7, 650-668 (1999)
DOI: 10.1177/02783649922066484


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

This article has been cited by other articles:

				T. Kollar and N. Roy Trajectory Optimization using Reinforcement Learning for Map Exploration The International Journal of Robotics Research, February 1, 2008; 27(2): 175 - 196. [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]

				A. C. Victorino, P. Rives, and J.-J. Borrelly Safe Navigation for Indoor Mobile Robots. Part II: Exploration, Self-Localization and Map Building The International Journal of Robotics Research, December 1, 2003; 22(12): 1019 - 1039. [Abstract] [PDF]

				S. B. Williams, H. Durrant-Whyte, and G. Dissanayake Constrained Initialization of the Simultaneous Localization and Mapping Algorithm The International Journal of Robotics Research, July 1, 2003; 22(7-8): 541 - 564. [Abstract] [PDF]