Information based adaptive robotic exploration
The DOI matches its Crossref record; 11 of the 12 references it cites were found in a registry or an index.
Abstract
Exploration involving mapping and concurrent localization in an unknown environment is a pervasive task in mobile robotics. In general, the accuracy of the mapping process depends directly on the accuracy of the localization process. This paper address the problem of maximizing the accuracy of the map building process during exploration by adaptively selecting control actions that maximize localisation accuracy. The map building and exploration task is modeled using an Occupancy Grid (OG) with concurrent localisation performed using a feature-based Simultaneous Localisation And Mapping (SLAM) algorithm. Adaptive sensing aims at maximizing the map information by simultaneously maximizing the expected Shannon information gain (Mutual Information) on the OG map and minimizing the uncertainty of the vehicle pose and map feature uncertainty in the SLAM process. The resulting map building system is demonstrated in an indoor environment using data from a laser scanner mounted on a mobile platform.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
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-citationSimultaneous map building and localization for an autonomous mobile robot
Leonard, J. J., & Durrant-Whyte, H. F. (2002) · Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91 · doi:10.1109/iros.1991.174711 · Cited by 805
Self-citationElements of Information Theory, Wiley Series in Telecommunications
Cover, T. M., & Allen, T. (1991) · Cited by 623
Occupancy grids: a probabilistic framework for robot perception and navigation
Elfes, A. (1989) · Medical Entomology and Zoology · Cited by 387
Adaptive Mobile Robot Navigation and Mapping
Feder, H. J. S., Leonard, J. J., & Smith, C. M. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066484 · Cited by 362 · cited 2×
“Information metrics have previously been proposed for OG techniques [5], for SLAM methods [6], and for hybrid sensor control tasks [9].”
BackgroundMethodData Fusion and Sensor Management: A Decentralized Information-Theoretic Approach
Manyika, J., & Durrant-Whyte, H. F. (1995) · Cited by 333
Self-citationInformation-Theoretic Control of Multiple Sensor Platforms
Grocholsky, B. (2002) · The Sydney eScholarship Repository (The University of Sydney) · Cited by 217
Self-citationOccupancy Grids: A Stochastic Spatial Representation for Active Robot Perception
Elfes, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.1098 · Cited by 216
Efficient Solutions to Autonomous Mapping and Navigation Problems
Williams, S. B. (2009) · The Sydney eScholarship Repository (The University of Sydney) · Cited by 147
Self-citationElfes, A. (1996) · Lecture notes in computer science · doi:10.1007/bfb0013955 · Cited by 67 · cited 3×
“Information metrics have previously been proposed for OG techniques [5], for SLAM methods [6], and for”
BackgroundMethod
Research works printed but not linked: 1
- grocholsky, 2002, lnfonnation-Theoreiic Control of Multiple Sensor Platforms
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
“theoretic function, as the information gain, could be used to rank the different actions [23], [233].”
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
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
“As can be seen from this experiment, as soon as the robot gets too uncertain about its pose, it performs place re-visiting actions or chooses exploration actions which also reduce its pose uncertainty due to the information gathered along the path.”
BackgroundA 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
“However, soon after the first of these works emerged, it was observed that high uncertainty in the robot state estimation leads to wrong expected map uncertainties [27].”
BackgroundInfluentialEfficient Informative Sensing using Multiple Robots
Singh, A., Krause, A., Guestrin, C., & Kaiser, W. J. (2009) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2674 · Cited by 255
“Bourgault et al. (2002) proposed an exploration framework using an occupancy grid (OG) environment model (performing spatial decomposition of the observed environment) with an objective to maximize mutual information over the OG map. Stachniss et al. (2005) developed a greedy algorithm for selecting the next location…”
MethodInfluential
Metadata
- Authors
- Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. F.
- Affiliations
- The University of Sydney (AU)
- ORCID
- Williams, S.B.
- Venue
- IEEE/RSJ International Conference on Intelligent Robots and System
- Publisher
- IEEE
- Published
- 2003-06-25
- Volume
- 1
- Pages
- 540-545
- ISSN
- 2153-0858 (ISSN-L)
- OpenAlex
- W2172103629
- Cited by
- 453
- References
- 12
- Citations by year
- 2026: 10 · 2025: 18 · 2024: 24 · 2023: 22 · 2022: 27 · 2021: 31 · 2020: 24 · 2019: 21 · 2018: 19 · 2017: 24 · 2016: 22 · 2015: 29 · 2014: 22 · 2013: 22 · 2012: 22
- FWCI
- 22.87
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (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
- SLAM, occupancy grid mapping, mutual information, information gain, adaptive sensing, feature-based SLAM, laser scanner, mobile robots, indoor mapping, pose uncertainty
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.