A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping
Top Cited Papers
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10504729) , 321-328
- https://doi.org/10.1109/robot.2000.844077
Abstract
We present an incremental method for concurrent mapping and localization for mobile robots equipped with 2D laser range finders. The approach uses a fast implementation of scan-matching for mapping, paired with a sample-based probabilistic method for localization. Compact 3D maps are generated using a multi-resolution approach adopted from the computer graphics literature, fed by data from a dual laser system. Our approach builds 3D maps of large, cyclic environments in real-time, and it is robust. Experimental results illustrate that accurate maps of large, cyclic environments can be generated even in the absence of any odometric data.Keywords
This publication has 13 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Concurrent localisation and map building for mobile robots using ultrasonic sensorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- AMOS: comparison of scan matching approaches for self-localization in indoor environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Simplifying surfaces with color and texture using quadric error metricsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Filtering via Simulation: Auxiliary Particle FiltersJournal of the American Statistical Association, 1999
- A Probabilistic Approach to Concurrent Mapping and Localization for Mobile RobotsMachine Learning, 1998
- Surface simplification using quadric error metricsPublished by Association for Computing Machinery (ACM) ,1997
- Spatial learning for navigation in dynamic environmentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Tools for Statistical InferencePublished by Springer Nature ,1993
- Dynamic Map Building for an Autonomous Mobile RobotThe International Journal of Robotics Research, 1992