The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Real-time correlative scan matching
Abstract
Scan matching, the problem of registering two laser scans in order to determine the relative positions from which the scans were obtained, is one of the most heavily relied-upon tools for mobile robots. Current algorithms, in a trade-off for computational performance, employ heuristics in order to quickly compute an answer. Of course, these heuristics are imperfect: existing methods can produce poor results, particularly when the prior is weak. The computational power available to modern robots warrants a re-examination of these quality vs. complexity trade-offs. In this paper, we advocate a probabilistically-motivated scan-matching algorithm that produces higher quality and more robust results at the cost of additional computation time. We describe several novel implementations of this approach that achieve real-time performance on modern hardware, including a multi-resolution approach for conventional CPUs, and a parallel approach for graphics processing units (GPUs). We also provide an empirical evaluation of our methods and several contemporary methods, illustrating the benefits of our approach. The robustness of the methods make them especially useful for global loop-closing.
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
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
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
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
Thrun, S. (2003) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 1,565
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
An ICP variant using a point-to-line metric
Censi, A. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543181 · Cited by 626
Blanche-an experiment in guidance and navigation of an autonomous robot vehicle
Cox, I. J. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.75902 · Cited by 588
Robot pose estimation in unknown environments by matching 2D range scans
Lu, F., & Milios (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323928 · Cited by 408
Montemerlo, M., Roy, N., & Thrun, S. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1249235 · Cited by 326
Real-time robot motion planning using rasterizing computer graphics hardware
Lengyel, J., Reichert, M., Donald, B. R., & Greenberg, D. P. (1990) · Proceedings of the 17th annual conference on Computer graphics and interactive techniques · doi:10.1145/97879.97915 · Cited by 215
Fast Laser Scan Matching using Polar Coordinates
Diosi, A., & Kleeman, L. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907082042 · Cited by 132
Markov localization using correlation
Konolige, K., & Chou, K. (1999) · International Joint Conference on Artificial Intelligence · Cited by 125
Scan Matching in the Hough Domain
Censi, A., Iocchi, L., & Grisetti, G. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570528 · Cited by 124
Robust and efficient robotic mapping
Teller, S. J., Leonard, J. J., & Olson, E. (2008) · Cited by 105
Self-citationScan Alignment and 3-D Surface Modeling with a Helicopter Platform
Thrun, S., Diel, M., & Hähnel, D. (2006) · Springer tracts in advanced robotics · doi:10.1007/10991459_28 · Cited by 88
Histogram Matching and Global Initialization for Laser-only SLAM in Large Unstructured Environments
Bosse, M. C., & Roberts, J. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.364222 · Cited by 48
Cited by
Real-time loop closure in 2D LIDAR SLAM
Hess, W., Kohler, D., Rapp, H., & Andor, D. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487258 · Cited by 1,938
A 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
A flexible and scalable SLAM system with full 3D motion estimation
Kohlbrecher, S., von Stryk, O., Meyer, J., & Klingauf, U. (2011) · 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics · doi:10.1109/ssrr.2011.6106777 · Cited by 1,086
Efficient Sparse Pose Adjustment for 2D mapping
Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., & Vincent, R. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5649043 · Cited by 395
A Fully Autonomous Indoor Quadrotor
Grzonka, S., Grisetti, G., & Burgard, W. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2162999 · Cited by 386
Metadata
- Authors
- Olson, E. B.
- Venue
- 2009 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2009-05
- Pages
- 4387-4393
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2140881794
- Cited by
- 361
- References
- 16
- FWCI
- 24.80
- 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.