Robust Mapping and Localization in Indoor Environments Using Sonar Data
Top Cited Papers
- 1 April 2002
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 21 (4) , 311-330
- https://doi.org/10.1177/027836402320556340
Abstract
In this paper we describe a new technique for the creation of feature-based stochastic maps using standard Polaroid sonar sensors. The fundamental contributions of our proposal are: (1) a perceptual grouping process that permits the robust identification and localization of environmental features, such as straight segments and corners, from the sparse and noisy sonar data; (2) a map joining technique that allows the system to build a sequence of independent limited-size stochastic maps and join them in a globally consistent way; (3) a robust mechanism to determine which features in a stochastic map correspond to the same environment feature, allowing the system to update the stochastic map accordingly, and perform tasks such as revisiting and loop closing. We demonstrate the practicality of this approach by building a geometric map of a medium size, real indoor environment, with several people moving around the robot. Maps built from laser data for the same experiment are provided for comparison.Keywords
This publication has 28 references indexed in Scilit:
- A survey of the hough transformPublished by Elsevier ,2005
- Multisensor fusion for simultaneous localization and map buildingIEEE Transactions on Robotics and Automation, 2001
- Data association in stochastic mapping using the joint compatibility testIEEE Transactions on Robotics and Automation, 2001
- Robust mobile robot localisation from sparse and noisy proximity readings using Hough transform and probability gridsRobotics and Autonomous Systems, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A Probabilistic On-Line Mapping Algorithm for Teams of Mobile RobotsThe International Journal of Robotics Research, 2001
- Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localizationIEEE Transactions on Robotics and Automation, 2001
- Adaptive Mobile Robot Navigation and MappingThe International Journal of Robotics Research, 1999
- Mobile Robot Sonar for Target Localization and ClassificationThe International Journal of Robotics Research, 1995
- A high-resolution sensor based on tri-aural perceptionIEEE Transactions on Robotics and Automation, 1993