The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Vision-based global localization and mapping for mobile robots
Abstract
We have previously developed a mobile robot system which uses scale-invariant visual landmarks to localize and simultaneously build three-dimensional (3-D) maps of unmodified environments. In this paper, we examine global localization, where the robot localizes itself globally, without any prior location estimate. This is achieved by matching distinctive visual landmarks in the current frame to a database map. A Hough transform approach and a RANSAC approach for global localization are compared, showing that RANSAC is much more efficient for matching specific features, but much worse for matching nonspecific features. Moreover, robust global localization can be achieved by matching a small submap of the local region built from multiple frames. This submap alignment algorithm for global localization can be applied to map building, which can be regarded as alignment of multiple 3-D submaps. A global minimization procedure is carried out using the loop closure constraint to avoid the effects of slippage and drift accumulation. Landmark uncertainty is taken into account in the submap alignment and the global minimization process. Experiments show that global localization can be achieved accurately using the scale-invariant landmarks. Our approach of pairwise submap alignment with backward correction in a consistent manner produces a better global 3-D map.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
Self-citationData Reduction and Error Analysis for the Physical Sciences
Bevington, P. R., Robinson, D. K., Blair, J. M., Mallinckrodt, A. J., & McKay, S. (1993) · Computers in Physics · doi:10.1063/1.4823194 · Cited by 14,824
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901
Robust Regression and Outlier Detection
Piepel, G. F. (1989) · Technometrics · doi:10.1080/00401706.1989.10488524 · Cited by 6,144
Robust Regression and Outlier Detection
Rousseeuw, P. J., & Leroy, A. M. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/0471725382 · Cited by 5,609
Wiley Series in Probability and Statistics
(2008) · Wiley series in probability and statistics · doi:10.1002/series1345 · Cited by 4,217
Bundle Adjustment — A Modern Synthesis
Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A. W. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_21 · Cited by 3,988
An Affine Invariant Interest Point Detector
Mikolajczyk, K., & Schmid, C. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_9 · Cited by 1,325
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
A performance evaluation of local descriptors
Mikolajczyk, K., & Schmid, C. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211478 · Cited by 955
MINERVA: a second-generation museum tour-guide robot
Thrun, S., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hahnel, D., Rosenberg, C., Roy, N., Schulte, J., et al. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.770401 · Cited by 701
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
Choset, H., & Nagatani, K. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.928558 · Cited by 624
Incremental 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
Data Reduction and Error Analysis for the Physical Sciences, 2nd ed.
Bevington, P. R., Robinson, D. K., & Bunce, G. (1993) · American Journal of Physics · doi:10.1119/1.17439 · Cited by 559
Multi-view Matching for Unordered Image Sets, or “How Do I Organize My Holiday Snaps?”
Schaffalitzky, F., & Zisserman, A. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_28 · Cited by 533
Robust Mapping and Localization in Indoor Environments Using Sonar Data
Tardós, J. D., Neira, J., Newman, P. M., & Leonard, J. J. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556340 · Cited by 533
Maintaining Representations of the Environment of a Mobile Robot
Ayache, N., & Faugeras, O. D. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_16 · Cited by 430
A stochastic map for uncertain spatial relationships
Smith, R. K., Self, M. W., & Cheeseman, P. C. (1988) · Cited by 425
An 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
Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks
Se, S., Lowe, D., & Little, J. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964611 · Cited by 310
Self-citationA 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
Using the CONDENSATION algorithm for robust, vision-based mobile robot localization
Dellaert, F., Burgard, W., Fox, D., & Thrun, S. (2003) · Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149) · doi:10.1109/cvpr.1999.784976 · Cited by 239
Local metrical and global topological maps in the hybrid spatial semantic hierarchy
Kuipers, B., Modayil, J., Beeson, P., MacMahon, M., & Savelli, F. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1302485 · Cited by 210
Guided Sampling and Consensus for Motion Estimation
Tordoff, B., & Murray, D. W. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_6 · Cited by 174
An efficient approach to the simultaneous localisation and mapping problem
Williams, S. B., Dissanayake, G., & Durrant-Whyte, H. F. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1013394 · Cited by 123
Consistent, convergent, and constant-time SLAM
Leonard, J. J., & Newman, P. M. (2003) · International Joint Conference on Artificial Intelligence · Cited by 116
Large Scale Sonarray Mapping using Multiple Connected Local Maps
Chong, K. S., & Kleeman, L. (1998) · Field and Service Robotics · doi:10.1007/978-1-4471-1273-0_76 · Cited by 27
Cylindrical panoramic image-based model for robot localization
Cobzaş, D., & Zhang, H. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.976355 · Cited by 18
An iterative approach for building feature maps in cyclic environments
Baltzakis, H., & Trahanias, P. E. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041452 · Cited by 16
Cited by
FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
Cummins, M., & Newman, P. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090961 · Cited by 1,472
Scene Coordinate Regression Forests for Camera Relocalization in RGB-D Images
Shotton, J., Glocker, B., Zach, C., Izadi, S., Criminisi, A., & Fitzgibbon, A. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.377 · Cited by 930
Visual simultaneous localization and mapping: a survey
Fuentes-Pacheco, J., Ruiz-Ascencio, J., & Rendón-Mancha, J. M. (2015) · Artificial Intelligence Review · doi:10.1007/s10462-012-9365-8 · Cited by 883
Agricultural robots for field operations: Concepts and components
Bechar, A., & Vigneault, C. (2016) · Biosystems Engineering · doi:10.1016/j.biosystemseng.2016.06.014 · Cited by 778
Visual Navigation for Mobile Robots: A Survey
Bonin-Font, F., Ortiz, A., & Oliver, G. (2008) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-008-9235-4 · Cited by 697
Metadata
- Authors
- Se, S., Lowe, D. G., & Little, J. J.
- Venue
- IEEE Transactions on Robotics
- Published
- 2005-06
- Volume
- 21
- Issue
- 3
- Pages
- 364-375
- ISSN
- 1552-3098 (ISSN-L)
- OpenAlex
- W2116191958
- Cited by
- 482
- References
- 31
- FWCI
- 81.49
- Type
- journal article
- 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.