A Novel Measure of Uncertainty for Mobile Robot SLAM with Rao—Blackwellized Particle Filters
The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Rao—Blackwellized particle filters (RBPFs) are an implementation of sequential Bayesian filtering that has been successfully applied to mobile robot simultaneous localization and mapping (SLAM) and exploration. Measuring the uncertainty of the distribution estimated by a RBPF is required for tasks such as information gain-guided exploration or detecting loop closures in nested loop environments. In this paper we propose a new measure that takes the uncertainty in both the robot path and the map into account. Our approach relies on the entropy of the expected map (EM) of the RBPF, a new variable built by integrating the map hypotheses from all of the particles. Unlike previous works that use the joint entropy of the RBPF for active exploration, our proposal is better suited to detect opportunities to close loops, a key aspect to reduce the robot path uncertainty and consequently to improve the quality of the maps being built. We provide a theoretical discussion and experimental results with real data that support our claims.
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 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
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Information Gain-based Exploration Using Rao-Blackwellized Particle Filters
Stachniss, C., Grisetti, G., & Burgard, W. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.009 · Cited by 542
Information based adaptive robotic exploration
Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. F. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041446 · Cited by 453 · cited 8×
“Bourgault et al. (2002) computed and weighted individual entropies together, where weights are obtained experimentally.”
BackgroundMethodInfluential
Research works printed but not linked: 37
- 10.1109/78.978374 · DOI · Paper page
- Blanco, J., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
- Bourgault, F., Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation
- Burgard, W., Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI)
- Burgard, W., 2000, Proceedings of the IEEE International Conference on Robotics and Automation, 1, 476
- 10.1002/0471200611 · DOI · Paper page
- Dellaert, F., 1999, Monte Carlo localization for mobile robots., 2
- Doucet, A., Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence
- 10.1023/A:1008935410038 · DOI · Paper page
- 10.1109/2.30720 · DOI · Paper page
- Fernandez-Madrigal, J., 2004, Computer-Aided Engineering, 11, 309
- 10.1177/0278364903022012001 · DOI · Paper page
- 10.1613/jair.616 · DOI · Paper page
- Gonzalez, J., Proceedings of the IEEE Mediterranean Electrotechnical Conference
- 10.1109/TRO.2006.889486 · DOI · Paper page
- 10.1016/j.robot.2006.06.007 · DOI · Paper page
- Hahnel, D., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
- Intel, Inc., 1999, Intel Architecture Software Developer's Manual. Volume 2: Instruction Set Reference
- Julier, S., Proceedings of the International Symposium on Aerospace/Defense Sensing, Simulation and Controls
- 10.1115/1.3662552 · DOI · Paper page
- Ko, J., 2003, Proceedings of the IEEE/ RSJ International Conference on Intelligent Robots and Systems, 4, 3232
- 10.1007/BF00162521 · DOI · Paper page
- Montemerlo, M., Proceedings of the AAAI National Conference on Artificial Intelligence
- Moravec, H., 1988, AI Magazine, 9, 61
- Moravec, H., 1985, Proceedings of the IEEE International Conference on Robotics and Automation, 2
- 10.1016/j.robot.2005.09.025 · DOI
- Roy, N., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
- Saez, J., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
- Sim, R., Proceedings of the IEEE International Conference on Robotics and Automation
- Stachniss, C., 2006, Exploration and Mapping with Mobile Robots. Ph.D. Thesis
- Stachniss, C., Proceedings of Robotics: Science and Systems (RSS)
- Stachniss, C., Proceedings of the IEEE International Conference on Robotics and Automation
- Stachniss, C., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
- 10.1023/A:1025584807625 · DOI · Paper page
- Thrun, S., 2005, Probabilistic Robotics. Cambrideg, MA
- Vlassis, N., Proceedings of International Conference on Machine Learning and Applications
- Yamauchi, B., Proceedings of the Second International Conference on Autonomous Agents
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“This family of active SLAM algorithms proceeds in three main steps [16], [36] as follows:”
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontiers
Placed, J. A., Strader, J., Carrillo, H., Atanasov, N., Indelman, V., Carlone, L., & Castellanos, J. A. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3248510 · Cited by 332
Indelman, V., Carlone, L., & Dellaert, F. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914561102 · Cited by 154
“Examples of this effort are the work of Stachniss et al. (2004, 2005), Blanco et al. (2008), and Du et al. (2011), in which particle filters are used as the estimation engine.”
MethodCarrillo, H., Dames, P., Kumar, V., & Castellanos, J. A. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139224 · Cited by 94
“This approach suffers from the same issue in the relative scales of the entropy values, as discussed in [8] and [4].”
Background
Metadata
- Authors
- Blanco, J. L., Fernández-Madrigal, J. A., & Gonzalez, J.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2008-01
- Volume
- 27
- Issue
- 1
- Pages
- 73-89
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2155147723
- Cited by
- 69
- References
- 4
- FWCI
- 7.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
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.