The DOI matches its Crossref record; 83 of the 83 references it cites were found in a registry or an index.
A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots
Abstract
An efficient probabilistic algorithm for the concurrent mapping and localization problem that arises in mobile robotics is presented. The algorithm addresses the problem in which a team of robots builds a map on-line while simultaneously accommodating errors in the robots’ odometry. At the core of the algorithm is a technique that combines fast maximum likelihood map growing with a Monte Carlo localizer that uses particle representations. The combination of both yields an on-line algorithm that can cope with large odometric errors typically found when mapping environments with cycles. The algorithm can be implemented in a distributed manner on multiple robot platforms, enabling a team of robots to cooperatively generate a single map of their environment. Finally, an extension is described for acquiring three-dimensional maps, which capture the structure and visual appearance of indoor environments in three dimensions.
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
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
A New Approach to Linear Filtering and Prediction Problems
Kalman, R. E. (1960) · Journal of Basic Engineering · doi:10.1115/1.3662552 · Cited by 31,751
A tutorial on hidden Markov models and selected applications in speech recognition
Rabiner, L. R. (1989) · Proceedings of the IEEE · doi:10.1109/5.18626 · Cited by 22,743
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
An introduction to hidden Markov models
Rabiner, L., & Juang, B. (1986) · IEEE ASSP Magazine · doi:10.1109/massp.1986.1165342 · Cited by 4,775
Surface simplification using quadric error metrics
Garland, M., & Heckbert, P. S. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258849 · Cited by 3,412
Filtering via Simulation: Auxiliary Particle Filters
Pitt, M. K., & Shephard, N. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474153 · Cited by 2,438
Sequential Monte Carlo Methods for Dynamic Systems
Liu, J. S., & Chen, R. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473765 · Cited by 2,191
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
Debevec, P. E., Taylor, C. J., & Malik, J. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237191 · Cited by 1,905
A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition
RABINER, L. R. (1990) · Readings in Speech Recognition · doi:10.1016/b978-0-08-051584-7.50027-9 · Cited by 1,869
Artificial Intelligence: A Modern Approach
Russell, S., & Norvig, P. (1995) · Cited by 1,753
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
Monte Carlo localization: efficient position estimation for mobile robots
Fox, D., Burgard, W., Dellaert, F., & Thrun, S. (1999) · Cited by 1,081
Self-citationA model for reasoning about persistence and causation
Dean, T., & Kanazawa, K. (1989) · Computational Intelligence · doi:10.1111/j.1467-8640.1989.tb00324.x · Cited by 999
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
Markov Localization for Mobile Robots in Dynamic Environments
Fox, D., Burgard, W., & Thrun, S. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.616 · Cited by 904
Self-citationExperiences with an interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00070-3 · Cited by 818
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
A 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-citationCollaborative 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-citationEstimating uncertain spatial relationships in robotics
Smith, R., Self, M., & Cheeseman, P. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1087846 · Cited by 757
A 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
A Probabilistic Approach to Collaborative Multi-Robot Localization
Fox, D., Burgard, W., Kruppa, H., & Thrun, S. (2000) · Autonomous Robots · doi:10.1023/a:1008937911390 · Cited by 692
Self-citationA 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-citationRobot Pose Estimation in Unknown Environments by Matching 2D Range Scans
Lu, F., & Milios, E. (1997) · Journal of Intelligent and Robotic Systems · doi:10.1023/a:1007957421070 · Cited by 675
Tools for Statistical Inference
Rukhin, A. L. (1997) · Technometrics · doi:10.1080/00401706.1997.10485139 · Cited by 659
Navigating Mobile Robots: Systems and Techniques
Borenstein, J., Everett, H. R., & Feng, L. (1996) · Medical Entomology and Zoology · Cited by 588
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
Position referencing and consistent world modeling for mobile robots
Chatila, R., & Laumond, J. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087373 · Cited by 567
Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Roy, N., et al. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022067922 · Cited by 516
Self-citation(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-citationProbabilistic robot navigation in partially observable environments
Simmons, R. G., & Koenig, S. (1995) · Cited by 487
Probabilistic Algorithms in Robotics
Thrun, S. (2000) · Cited by 462
Self-citationActing under uncertainty: discrete Bayesian models for mobile-robot navigation
Cassandra, A. R., Kaelbling, L. P., & Kurien, J. A. (2002) · Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96 · doi:10.1109/iros.1996.571080 · Cited by 462
Tools for Statistical Inference
Tanner, M. A. (1993) · Springer Series in Statistics · doi:10.1007/978-1-4684-0192-9 · Cited by 451
Dynamic Map Building for an Autonomous Mobile Robot
Leonard, J. J., Durrant-Whyte, H. F., & Cox, I. J. (1992) · The International Journal of Robotics Research · doi:10.1177/027836499201100402 · Cited by 414
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
Simplifying surfaces with color and texture using quadric error metrics
Garland, M., & Heckbert, P. S. (1998) · doi:10.5555/288216.288280 · Cited by 403
On sequential simulation-based methods for Bayesian filtering
Arnaud Doucet, B., & Engineering, C. U. (. K. D. O. (1998) · Cited by 402
Estimating the absolute position of a mobile robot using position probability grids
Burgard, W., Fox, D., Hennig, D., & Schmidt, T. T. (1996) · Cited by 400
Interaction and Intelligent Behavior.
Mataric, M. J. (1994) · doi:10.21236/ada290049 · Cited by 388
Occupancy grids: a probabilistic framework for robot perception and navigation
Elfes, A. (1989) · Medical Entomology and Zoology · Cited by 387
Active global localization for a mobile robot using multiple hypothesis tracking
Jensfelt, P., & Kristensen, S. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.964673 · Cited by 318
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
Topological mapping for mobile robots using a combination of sonar and vision sensing
Kortenkamp, D. M., & Weymouth, T. E. (1994) · National Conference on Artificial Intelligence · Cited by 303
Sensor resetting localization for poorly modelled mobile robots
Lenser, S., & Veloso, M. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844766 · Cited by 285
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
DERVISH An Office-Navigating Robot
Nourbakhsh, I., Powers, R., & Birchfield, S. T. (1995) · AI Magazine · doi:10.1609/aimag.v16i2.1133 · Cited by 244
AMOS: comparison of scan matching approaches for self-localization in indoor environments
Gutmann, J.-S., & Schlegel, C. (2002) · Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96) · doi:10.1109/eurbot.1996.551882 · Cited by 239
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
Self-citationDissanayake, 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
Mobile Robot Localization and Map Building: A Multisensor Fusion Approach
Castellanos, J. A., & Tardós, J. D. (2000) · Kluwer Academic Publishers eBooks · Cited by 229
An affective mobile robot educator with a full-time job
Nourbakhsh, I. R., Bobenage, J., Grange, S., Lutz, R., Meyer, R., & Soto, A. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00027-2 · Cited by 225
Stochastic Simulation Algorithms for Dynamic Probabilistic Networks
Kanazawa, K., Koller, D., & Russell, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.4965 · Cited by 219
A Distributed Model for Mobile Robot Environment-Learning and Navigation
Matarić, M. J. (1990) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 195
Bayesian estimation and Kalman filtering: a unified framework for mobile robot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.846481 · Cited by 184
The Kalman Filter: An Introduction to Concepts
Maybeck, P. S. (1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2_15 · Cited by 179
Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph
(1997) · Algorithms for Robotic Motion and Manipulation · doi:10.1201/9781439864524-10 · Cited by 169
Error correction in mobile robot map learning
Engelson, S. P., & McDermott, D. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1992.220057 · Cited by 165
Learning topological maps with weak local odometric information
Shatkay, H., & Kaelbling, L. P. (1997) · Cited by 164
Modeling a dynamic environment using a Bayesian multiple hypothesis approach
Cox, I. J., & Leonard, J. J. (1994) · Artificial Intelligence · doi:10.1016/0004-3702(94)90029-9 · Cited by 163
Spatial learning for navigation in dynamic environments
Yamauchi, B. M., & Beer, R. D. (1996) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/3477.499799 · Cited by 154
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
Mobile Robot Localization and Map Building
Castellanos, J. A., & Tardós, J. D. (1999) · Springer eBooks · doi:10.1007/978-1-4615-4405-0 · Cited by 143
Fox, E. P., Bernardo, J. M., DeGroot, M. H., Lindley, D. V., & Smith, A. F. M. (1991) · Technometrics · doi:10.1080/00401706.1991.10484822 · Cited by 113
Concurrent localisation and map building for mobile robots using ultrasonic sensors
Rencken, W. D. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1993.583932 · Cited by 112
Dynamic map building for autonomous mobile robot
Leonard, J. J., Durrant-Whyte, H. F., & Cox, I. J. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1990.262373 · Cited by 111
Exploration and model building in mobile robot domains
Thrun, S. (2002) · IEEE International Conference on Neural Networks/IEEE ... International Conference on Neural Networks · doi:10.1109/icnn.1993.298552 · Cited by 111
Self-citationEM, MCMC, and Chain Flipping for Structure from Motion with Unknown Correspondence
Dellaert, F., Seitz, S. M., Thorpe, C., & Thrun, S. (2003) · Machine Learning · doi:10.1023/a:1020245811187 · Cited by 96
Self-citationVisually Realistic Mapping of a Planar Environment with Stereo
Iocchi, L., Konolige, K., & Bajracharya, M. (2007) · Springer eBooks · doi:10.1007/3-540-45118-8_52 · Cited by 84
A map based on laserscans without geometric interpretationPreprint
Weiß, G., & von Puttkamer, E. (1999) · Publication Server of Kaiserslautern University of Technology (Kaiserslautern University of Technology) · Cited by 83
Using Learning for Approximation in Stochastic Processes
Koller, D., & Fratkina, R. (1998) · Cited by 82
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-citationNatural communication with robots
Torrance, M. (1994) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 75
HelpMate autonomous mobile robot navigation system
King, S. J., & Weiman, C. F. R. (1991) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.48088 · Cited by 71
Active global localisation for a mobile robot using multiple hypothesis tracking
Jensfelt, P., & Kristensen, S. S. (1999) · Cited by 54
Mobile robot self-localization using PDAB
Reuter, J. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.845278 · Cited by 49
Robust world-modelling and navigation in a real world
Zimmer, U. R. (1996) · Neurocomputing · doi:10.1016/0925-2312(95)00097-6 · Cited by 45
Konolige, K., Gutmann, S., Guzzoni, D., Ficklin, R. W., & Nicewarner, K. E. (1999) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.360358 · Cited by 26
(1986) · IEEE ASSP Magazine · doi:10.1109/massp.1986.1165368 · Cited by 11
Cited by
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
Vision for mobile robot navigation: a survey
Desouza, G. N., & Kak, A. C. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.982903 · Cited by 1,357
Coordinated multi-robot exploration
Burgard, W., Moors, M., Stachniss, C., & Schneider, F. E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839232 · Cited by 1,177
Grisetti, G., Stachniss, C., & Burgard, W. (2005) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570477 · Cited by 734
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
Self-citation
Metadata
- Authors
- Thrun, S.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2001-05
- Volume
- 20
- Issue
- 5
- Pages
- 335-363
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2159477781
- Cited by
- 489
- References
- 83
- FWCI
- 81.98
- 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.