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 (22) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Chong, K. S. Articles by Kleeman, L. Search for Related Content Social Bookmarking                         What's this?

Feature-Based Mapping in Real, Large Scale Environments Using an Ultrasonic Array

Institute of Microelectronics, 11 Science Park Road, Singapore Science Park II, 11 7685, Singapore

Lindsay Kleeman

Intelligent Robotics Research Centre, Department of Electrical and Computer Systems Engineering, Monash University, Clayton, Victoria 3168, Australialindsay.kleeman{at}eng.monash.edu.au

This paper presents a strategy for achieving practical mapping navigation using a wheeled mobile robot equipped with an advanced sonar sensor The original mapping navigation experiment, carried out with the same robot configuration, built a feature map consisting of common-place indoor landmarks crucial for localization; namely, planes, corners, and edges. The map exhaustively maintained covariance matrices among all features, and thus presented a time and memory impediment to practical navigation in large environments. The new local mapping strategy proposed here breaks down a large environment into a topology of local regions, only maintaining the covariance among features in the same local region, and the covariance among local maps. This notion of two-hierarchy representation drastically improves the memory and processing-time requirements of the original global approach, while preserving the statistical details, in the authors' opinions, necessary for an accurate map and prolonged navigation. The new local mapping scheme also extends the endeavor toward reducing error accumulation made in the global mapping strategy by eliminating errors accumulated between visits to the same part of the environment. This is achieved with a map-matching strategy developed exclusively for the advanced sonar sensor that is employed. The local mapping strategy has been tested in two large, real-life indoor environments, and successful results are reported here.

The International Journal of Robotics Research, Vol. 18, No. 1, 3-19 (1999)
DOI: 10.1177/027836499901800101


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

This article has been cited by other articles:

				D. Strelow and S. Singh Motion Estimation from Image and Inertial Measurements The International Journal of Robotics Research, December 1, 2004; 23(12): 1157 - 1195. [Abstract] [PDF]

				L. Kleeman Advanced Sonar with Velocity Compensation The International Journal of Robotics Research, February 1, 2004; 23(2): 111 - 126. [Abstract] [PDF]

				Z. Politis and P. J. P. Smith Classification of Textured Surfaces for Robot Navigation Using Continuous Transmission Frequency-Modulated Sonar Signatures The International Journal of Robotics Research, February 1, 2001; 20(2): 107 - 128. [Abstract] [PDF]

				G. Kao and P. Probert Feature Extraction from a Broadband Sonar Sensor for Mapping Structured Environments Efficiently The International Journal of Robotics Research, October 1, 2000; 19(10): 895 - 913. [Abstract] [PDF]