An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements
Top Cited Papers
- 8 July 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 206-211
- https://doi.org/10.1109/iros.2003.1250629
Abstract
The ability to learn a consistent model of its environment is a prerequisite for autonomous mobile robots. A particularly challenging problem in acquiring environment maps is that of closing loops; loops in the environment create challenging data association problems [J.-S. Gutman et al., 1999]. This paper presents a novel algorithm that combines Rao-Blackwellized particle filtering and scan matching. In our approach scan matching is used for minimizing odometric errors during mapping. A probabilistic model of the residual errors of scan matching process is then used for the resampling steps. This way the number of samples required is seriously reduced. Simultaneously we reduce the particle depletion problem that typically prevents the robot from closing large loops. We present extensive experiments that illustrate the superior performance of our approach compared to previous approaches.Keywords
This publication has 13 references indexed in Scilit:
- An Atlas framework for scalable mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Using histogram correlation to create consistent laser scan mapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Map building with mobile robots in populated environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Localization in changing environments - estimation of a covariance matrix for the IDC algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A computationally efficient solution to the simultaneous localisation and map building (SLAM) problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Probabilistic On-Line Mapping Algorithm for Teams of Mobile RobotsThe International Journal of Robotics Research, 2001
- The SPmap: a probabilistic framework for simultaneous localization and map buildingIEEE Transactions on Robotics and Automation, 1999
- Globally Consistent Range Scan Alignment for Environment MappingAutonomous Robots, 1997
- Measurement and correction of systematic odometry errors in mobile robotsIEEE Transactions on Robotics and Automation, 1996
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992