Mobile Robot 3D Perception and Mapping without Odometry Using Multi-Resolution Occupancy Lists
- 1 August 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Many real-world applications require mobile robots to have 3D perception and mapping capabilities. This paper proposes a novel mechanism for augmenting a traditional 2D laser range finder to produce almost omni-directional 3D scans at degree resolution in 3 seconds. Also introduced is a multi-resolution sampling based algorithm for aligning generated range data stored as occupancy lists. This algorithm can align a sequence of scans to produce maps and localize within a prior global map. A 200 square meter office environment is mapped at 0.02 m resolution, resulting in a 200,000 voxel occupancy list. Global localization within this entire map with no prior pose estimate is done in 5 seconds on a 2 GHz processor.Keywords
This publication has 8 references indexed in Scilit:
- An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop ClosingThe International Journal of Robotics Research, 2007
- Cooperative Mutual 3D Laser Mapping and LocalizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A state-of-the-art 3D sensor for robot navigationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Towards 3D mapping in large urban environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Indoor and outdoor localization for fast mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- 2D mapping of cluttered indoor environments by means of 3D perceptionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Map building with mobile robots in populated environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Experiences with an interactive museum tour-guide robotArtificial Intelligence, 1999