The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Abstract
In this paper we describe a scalable algorithm for the simultaneous mapping and localization (SLAM) problem. SLAM is the problem of acquiring a map of a static environment with a mobile robot. The vast majority of SLAM algorithms are based on the extended Kalman filter (EKF). In this paper we advocate an algorithm that relies on the dual of the EKF, the extended information filter (EIF). We show that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map. This insight is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF). SEIFs represent maps by graphical networks of features that are locally interconnected, where links represent relative information between pairs of nearby features, as well as information about the robot’s pose relative to the map. We show that all essential update equations in SEIFs can be executed in constant time, irrespective of the size of the map. We also provide empirical results obtained for a benchmark data set collected in an outdoor environment, and using a multi-robot mapping simulation.
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
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
(1988) · Cited by 16,582
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Stochastic models, estimation, and control
(1982) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6186-7 · Cited by 3,229
A solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
Self-citationFastSLAM: a factored solution to the simultaneous localization and mapping problem
Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002) · doi:10.5555/777092.777184 · Cited by 2,012
Self-citationOn the Representation and Estimation of Spatial Uncertainty
Smith, R. C., & Cheeseman, P. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500404 · Cited by 1,579
Thrun, S. (2003) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 1,565
Self-citation(1988) · doi:10.1016/b978-0-08-051489-5.50008-4 · Cited by 1,429
Loopy Belief Propagation for Approximate Inference: An Empirical Study
Murphy, K. P., Weiss, Y., & Jordan, M. I. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.6725 · Cited by 1,397
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Estimating Uncertain Spatial Relationships in Robotics
Smith, R., Self, M., & Cheeseman, P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,288
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
Montemerlo, M., Thrun, S., Roller, D., & Wegbreit, B. (2003) · International Joint Conference on Artificial Intelligence · Cited by 868
Self-citationDirected Sonar Sensing for Mobile Robot Navigation
Leonard, J. J., & Durrant-Whyte, H. F. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3652-9 · Cited by 797
Self-citationA Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Machine Learning · doi:10.1023/a:1007436523611 · Cited by 789
Self-citationGuivant, J. E., & Nebot, E. M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938382 · Cited by 772
Collaborative multi-robot exploration
Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844100 · Cited by 762
Self-citationA robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B., & Byun, Y.-T. (1991) · Robotics and Autonomous Systems · doi:10.1016/0921-8890(91)90014-c · Cited by 707
Hahnel, D., Burgard, W., Fox, D., & Thrun, S. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1250629 · Cited by 572
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
Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology
Weiss, Y., & Freeman, W. T. (2001) · Neural Computation · doi:10.1162/089976601750541769 · Cited by 560
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
(1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2 · Cited by 515
Coordination for Multi-Robot Exploration and Mapping
Simmons, R. G., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., & Younes, H. L. S. (2000) · Cited by 502
Self-citationA 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-citationExploring artificial intelligence in the new millennium
Lakemeyer, G. (2003) · Cited by 480
Simultaneous 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-citationWang, C.-C., Thorpe, C., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241698 · Cited by 316
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
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
Map building with mobile robots in dynamic environments
Hahnel, D., Triebel, R., Burgard, W., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241816 · Cited by 266
Self-citationA system for volumetric robotic mapping of abandoned mines
Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker, W. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1242260 · Cited by 253
Self-citationHighly scalable parallel algorithms for sparse matrix factorization
Gupta, A., Karypis, G., & Kumar, V. (1997) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/71.598277 · Cited by 229
Prototypes, location, and associative networks (PLAN): Towards a unified theory of cognitive mapping
Chown, E. (1995) · Cognitive Science · doi:10.1016/0364-0213(95)90003-9 · Cited by 220
Thin junction tree filters for simultaneous localization and mapping
Paskin, M. A. (2003) · Cited by 198
A Distributed Model for Mobile Robot Environment-Learning and Navigation
Matarić, M. J. (1990) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 195
On the Structure and Solution of the Simultaneous Localisation and Map Building Problem
Newman, P. M. (1999) · Cited by 183
Multi-robot SLAM with Sparse Extended Information Filers
Thrun, S., & Liu, Y. (2005) · Springer Tracts in Advanced Robotics · doi:10.1007/11008941_27 · Cited by 173
Self-citationSensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph
(1997) · Algorithms for Robotic Motion and Manipulation · doi:10.1201/9781439864524-10 · Cited by 169
Learning topological maps with weak local odometric information
Shatkay, H., & Kaelbling, L. P. (1997) · Cited by 164
An experimental system for incremental environment modelling by an autonomous mobile robot
Moutarlier, P., & Chatila, R. (1990) · Lecture notes in control and information sciences · doi:10.1007/bfb0042528 · Cited by 145
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
Self-citationTowards Lazy Data Association in SLAM
Hähnel, D., Thrun, S., Wegbreit, B., & Burgard, W. (2005) · Springer tracts in advanced robotics · doi:10.1007/11008941_45 · Cited by 113
Self-citationLinear time vehicle relocation in SLAM
Neira, J., Tardós, J. D., & Castellanos, J. A. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241632 · Cited by 111
Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM
Burgard, W., Fox, D., Jans, H., Matenar, C., & Thrun, S. (1999) · International Conference on Machine Learning · Cited by 79
Self-citationSimultaneous Localization and Map Building
Castellanos, J. A., & Tardós, J. D. (1999) · Springer eBooks · doi:10.1007/978-1-4615-4405-0_6 · Cited by 54
Navigation mobiler Roboter mit Laserscans
Gutmann, J.-S., & Nebel, B. (1997) · Informatik aktuell · doi:10.1007/978-3-642-60904-6_4 · Cited by 42
Invariant filtering for simultaneous localization and mapping
Deans, M. C., & Hebert, M. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844737 · Cited by 39
Sensor Fusion: Architectures, Algorithms, and Applications
Dasarathy, B. V. (1998) · Cited by 35
Nettleton, E. W., Gibbens, P. W., & Durrant-Whyte, H. F. (2000) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.381658 · Cited by 30
Self-citation
Cited by
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
Self-citationSimultaneous 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
Self-citationImproved 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
AUV Navigation and Localization: A Review
Paull, L., Saeedi, S., Seto, M., & Li, H. (2014) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2013.2278891 · Cited by 1,536
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
Metadata
- Authors
- Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2004-08
- Volume
- 23
- Issue
- 7-8
- Pages
- 693-716
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W1977464512
- Cited by
- 651
- References
- 51
- FWCI
- 114.29
- 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.