The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
van der Merwe, R., Arnaud Doucet, B., de Freitas, N., & Wan, E. A. (2000) · Oxford University Research Archive (ORA) (University of Oxford) · Cited by 1,400
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks
Murphy, K., & Russell, S. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_24 · Cited by 1,157
Sensor Fusion in Certainty Grids for Mobile Robots
Moravec, H. P. (1989) · Sensor Devices and Systems for Robotics · doi:10.1007/978-3-642-74567-6_19 · Cited by 964
Measurement and correction of systematic odometry errors in mobile robots
Borenstein, J., & Feng, L. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.544770 · Cited by 807
A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping
Thrun, S., Burgard, W., & Fox, D. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844077 · Cited by 686
Self-citationIncremental mapping of large cyclic environments
Gutmann, J.-S., & Konolige, K. (2003) · Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375) · doi:10.1109/cira.1999.810068 · Cited by 568
Bayesian Map Learning in Dynamic Environments
Murphy, K. P. (1999) · neural information processing systems · Cited by 547
A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots
Thrun, S. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067435 · Cited by 489
Self-citationSimultaneous localization and mapping with unknown data association using FastSLAM
Montemerlo, M., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241885 · Cited by 462
Self-citationAn Atlas framework for scalable mapping
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., & Teller, S. (2003) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241872 · Cited by 313
The SPmap: a probabilistic framework for simultaneous localization and map building
Castellanos, J. A., Montiel, J. M. M., Neira, J., & Tardos, J. D. (1999) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.795798 · Cited by 308
A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization
Leonard, J. J., & Feder, H. J. S. (2000) · Robotics Research · doi:10.1007/978-1-4471-0765-1_21 · Cited by 267
Dissanayake, G., Durrant-Whyte, H., & Bailey, T. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844732 · Cited by 235
Weiss, G., Wetzler, C., & von Puttkamer, E. (2002) · Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94) · doi:10.1109/iros.1994.407420 · Cited by 192
Map building with mobile robots in populated environments
Hahnel, D., Schulz, D., & Burgard, W. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041439 · Cited by 167
Self-citationMarkov localization using correlation
Konolige, K., & Chou, K. (1999) · International Joint Conference on Artificial Intelligence · Cited by 125
Accurate relative localization using odometry
Doh, N. L., Choset, H., & Chung, W. K. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241824 · Cited by 74
Localization in changing environments - estimation of a covariance matrix for the IDC algorithm
Bengtsson, O., & Baerveldt, A.-J. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.976356 · Cited by 58
Cited by
Simultaneous localization and mapping (SLAM): part II
Bailey, T., & Durrant-Whyte, H. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1678144 · Cited by 2,554
Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters
Grisetti, G., Stachniss, C., & Burgard, W. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889486 · Cited by 2,439
Self-citationA Tutorial on Graph-Based SLAM
Grisetti, G., Kummerle, R., Stachniss, C., & Burgard, W. (2010) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2010.939925 · Cited by 1,345
Self-citationiSAM: Incremental Smoothing and Mapping
Kaess, M., Ranganathan, A., & Dellaert, F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006706 · Cited by 1,076
Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving
Bresson, G., Alsayed, Z., Yu, L., & Glaser, S. (2017) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2017.2749181 · Cited by 885
“In [55], FastSLAM was applied to laser data where the matching gives an odometry measure which is then used to weight particles in the resampling phase.”
Metadata
- Authors
- Hahnel, D., Burgard, W., Fox, D., & Thrun, S.
- Venue
- Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453)
- Publisher
- IEEE
- Published
- 2004-07-08
- Volume
- 1
- Pages
- 206-211
- OpenAlex
- W2132631693
- Cited by
- 572
- References
- 20
- FWCI
- 74.54
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.