Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy
The DOI matches its Crossref record; 28 of the 29 references it cites were found in a registry or an index.
Abstract
In this paper we examine the problem of autonomously exploring and mapping an environment using a mobile robot. The robot uses a graph-based SLAM system to perform mapping and represents the map as an occupancy grid. In this setting, the robot must trade-off between exploring new area to complete the task and exploiting the existing information to maintain good localization. Selecting actions that decrease the map uncertainty while not significantly increasing the robot's localization uncertainty is challenging. We present a novel information-theoretic utility function that uses both Shannon's and Rényi's definitions of entropy to jointly consider the uncertainty of the robot and the map. This allows us to fuse both uncertainties without the use of manual tuning. We present simulations and experiments comparing the proposed utility function to state-of-the-art utility functions, which only use Shannon's entropy. We show that by using the proposed utility function, the robot and map uncertainties are smaller than using other existing methods.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Information theoretic [164, 208] approaches have been also applied to active SLAM [40, 232]; in this case decision making is usually guided by the notion of information gain .”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [40]
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
On Measures of Entropy and Information
Rényi, A. (1961) · Project Euclid (Cornell University) · Cited by 4,031
The Balanced Accuracy and Its Posterior Distribution
Brodersen, K. H., Ong, C. S., Stephan, K. E., & Buhmann, J. M. (2010) · 2010 20th International Conference on Pattern Recognition · doi:10.1109/icpr.2010.764 · Cited by 1,816 · cited 1×
“The percentage of the map correctly explored is computed as the balanced accuracy (BAC), a concept borrowed from the machine learning community [28].”
Method(1993) · Choice Reviews Online · doi:10.5860/choice.31-0986 · Cited by 1,540 · cited 1×
“From the Theory of Optimal Experimental Design (TOED) [23]–[25], there are several standard optimality criteria that map a covariance matrix to a scalar while retaining useful statistical properties.”
BackgroundA 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 · cited 1×
“[9] use graph-based SLAM systems [12], assuming that the mean of the map and the robot’s poses is close to the maximum likelihood estimate [13, Ch.”
MethodCoordinated 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 · cited 2×
“The set of future measurements ẑ is commonly computed via approximate ray-casting techniques in conjunction with a plausible sensor model, as in [1], [3].”
BackgroundMethodiSAM: Incremental Smoothing and Mapping
Kaess, M., Ranganathan, A., & Dellaert, F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006706 · Cited by 1,076 · cited 1×
“Our SLAM back-end is the Incremental Smoothing and Mapping (iSAM) library [19], which builds a pose graph using the laser odometry to constrain consecutive pose nodes.”
MethodInformation Theoretic Learning: Renyi's Entropy and Kernel Perspectives
Principe, J. C. (2010) · Information Science and Statistics · doi:10.1007/978-1-4419-1570-2 · Cited by 939
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
“A comprehensive survey on vision-based topological SLAM is presented in Lowry et al. [177], and some of its challenges are discussed in Section III.”
Self-citationPast, 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
Self-citationGonzález-García, J., Gómez-Espinosa, A., Cuan-Urquizo, E., García-Valdovinos, L. G., Salgado-Jiménez, T., & Cabello, J. A. E. (2020) · Applied Sciences · doi:10.3390/app10041256 · Cited by 283
Recent Trends in Underwater Visible Light Communication (UVLC) Systems
Ali, M. F., Jayakody, D. N. K., & Li, Y. (2022) · IEEE Access · doi:10.1109/access.2022.3150093 · Cited by 258
Survey of underwater robot positioning navigation
Wu, Y., Ta, X., Xiao, R., Wei, Y., An, D., & Li, D. (2019) · Applied Ocean Research · doi:10.1016/j.apor.2019.06.002 · Cited by 171
Metadata
- Authors
- Carrillo, H., Dames, P., Kumar, V., & Castellanos, J. A.
- Affiliations
- Pontificia Universidad Javeriana (CO)
- University of Pennsylvania (US)
- Venue
- 2015 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2015-05
- Pages
- 487-494
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1514716220
- Cited by
- 94
- References
- 29
- Citations by year
- 2026: 5 · 2025: 5 · 2024: 7 · 2023: 2 · 2022: 8 · 2021: 8 · 2020: 18 · 2019: 13 · 2018: 10 · 2017: 8 · 2016: 8 · 2015: 2
- FWCI
- 16.18
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Keywords
- autonomous robot exploration, graph-based SLAM, occupancy grid, Shannon entropy, Rényi entropy, exploration-exploitation balance, map uncertainty, uncertainty fusion
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy. https://app.cochat.ai/papers/10.1109/icra.2015.7139224
- The paper
- Carrillo, H., Dames, P., Kumar, V., & Castellanos, J. A. (2015). Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy. 2015 IEEE International Conference on Robotics and Automation (ICRA). https://doi.org/10.1109/icra.2015.7139224
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.