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 354
Self-citationInformation-Theoretic Control of Multiple Sensor Platforms
Grocholsky, B. (2002) · The Sydney eScholarship Repository (The University of Sydney) · Cited by 257
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-citation
Research works printed but not linked: 1
- grocholsky, 2002, lnfonnation-Theoreiic Control of Multiple Sensor Platforms
Cited by
Items 401–446 of 446
A decentralized control policy for adaptive information gathering in hazardous environments
Dames, P., Schwager, M., Kumar, V., & Rus, D. L. (2012)
Asymptotically Optimal Sampling-Based Algorithms for Topological Motion PlanningPreprint
Ha, J.-S., Park, S.-S., & Han-lim Choi, A. (2016) · arXiv (Cornell University)
Zanella, A., & Fauri, D. (2013)
Autonomous, wireless sensor network-assisted target search and mapping
Beyme, S. (2014) · cIRcle (University of British Columbia) · doi:10.14288/1.0167007
“Myopic, information-theoretic utilities have been used for path planning in a variety of target search and tracking problems [43, 110, 112] as well as mapping applications [14, 99].”
BackgroundEnvironmental Information Improves Robotic Search PerformancePreprint
Yetkin, H., Lutz, C. C., & Stilwell, D. J. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1607.05302 · Cited by 2
A Person-search System for an Assistive Robot
Bovbel, P. (2015) · TSpace (University of Toronto)
An efficient cooperative exploration strategy for wireless sensor network
Belbachir, A., & Benabid, S. (2018) · Intelligent Service Robotics · doi:10.1007/s11370-018-0249-x
“Additional work has been introduced by other authors [7,21], which use occupancy grid [10] and the notion of entropy to determine the utility to visit the area.”
BackgroundExperimental Result on Map Expansion of Underwater Robot Using Acoustic Range Sonar
KRISO, D., Lee, Y., Choi, J., Lee, Y., & Choi, H. (2018) · The Journal of Korea Robotics Society · doi:10.7746/jkros.2018.13.2.079
Lévy Flight Foraging Hypothesis-based Autonomous Memoryless Search Under Sparse RewardsPreprint
Papachristos, C., & Alexis, K. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1812.04825
Compact & Comprehensive Canonical Appearances Discovered Autonomously
Turksoy, K., & Bozma, H. I. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593544
3D visual-inertial odometry and autonomous mobile robot exploration with learned map prediction
Shrestha, R. (2018) · Summit (Simon Fraser University)
Akay, M. C., & Temeltaş, H. (2020) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir-03-2020-0062
CRITERIA OF MANAGEMENT BY THE ROBOTIC SYSTEM WITH ACCOUNT OF THE INFLUENCE OF NON-CONTROLLED FACTORS
Стрінада, В. В., Нumeniuk, M. О., Dobrovinskiy, V. P., & Ткач, А. О. (2019) · Проблеми створення випробування застосування та експлуатації складних інформаційних систем · doi:10.46972/2076-1546.2019.16.11
Change of Optimal Values: A Pre-calculated Metric
Bai, F. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9197163
“This metric is quite popular which has been extensively used in robotics, for example, the active control/planning strategy [5][6][7][8][9], graph pruning [10][11], online sparse pose-graph construction [12][13], path planning on a pose graph [14] and so forth.”
MethodA Multi-Robot Cooperative Searching Algorithm in Unknown Environments based on Neural Network
Zhang, S., & Zhang, J. (2021) · International Conference on Computing and Artificial Intelligence (ICCAI) · doi:10.1145/3467707.3467779
“On map representation in unknown environment, there are topological map representation [8], geometric map representation [10], raster map representation [11].”
BackgroundActive Localization for Robotic Systems: Algorithms and Cost Metrics
Strader, J. (2021) · The Research Repository @ WVU (West Virginia University) · doi:10.33915/etd.8239
Navigation of Autonomous Cooperative Vehicles for Inference and Interactive Sensing
Robbiano, C., & Chong, E. K. P. (2021) · IEEE Conference on Control Technology and Applications (CCTA) · doi:10.1109/ccta48906.2021.9659226
Exploration of Unknown Environments Using a Tethered Mobile Robot
Шаповалов, Д. В. (2020) · The Research Repository @ WVU (West Virginia University) · doi:10.33915/etd.7895
Perceive, predict, and plan: robotic expeditionary science in oceanic spatiotemporal fields
Preston, V. (2023) · Woods Hole Open Access Server (WHOAS) · doi:10.1575/1912/29644 · Cited by 1
Collaborative Human-Robot Exploration via Implicit Coordination
Daoud, Y. G., Goel, K., Michael, N., & Tabib, W. (2022) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr56537.2022.10018729
“Further, information-theoretic objectives utilize the expected change in the entropy of the map due to candidate sensor measurements to drive viewpoint selection in both 2D [16, 17] and 3D environments [18].”
BackgroundActive scene reconstruction via self-rotation driven by optimized information theory
Chen, Y., & Zhu, C. (2023) · International Conference on Graphics and Image Processing (ICGIP) · doi:10.1117/12.2680387
“Other methods only focus on mapping without other additional tasks including the method based on information theory [9-12] which solves the problem by maximizing the information income of the next step or steps, and Frontier-based exploration [13-19] which constantly explore the frontiers in the map to achieve the pur…”
MethodCSO: Constraint-Guided Space Optimization for Active Scene Mapping
Yin, X., Zhu, C., Qu, S., Li, Y., Xu, K., Yin, B., & Yang, X. (2024) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/3664647.3681066
Multi-Robot Active Mapping based on Inverse Reinforcement Learning in Unknown Environments
Hsieh, P.-H., & Wong, K.-Y. (2024) · International Automatic Control Conference · doi:10.1109/cacs63404.2024.10773177
Zhang, H., Lyu, G., Xie, Y., Dong, F., & Chen, K. (2025) · Communications in computer and information science · doi:10.1007/978-981-96-4756-9_4
Hong, C., Wei, P., & Liu, M. (2025) · International Symposium on Autonomous Systems (ISAS) · doi:10.1109/icaisisas64483.2025.11051641
Djaidja, D., Besseghieur, K. L., Nemra, A., Zineddine, B., & Rihem, D. (2025) · Proceedings of the International Conference of Control, Dynamic systems, and Robotics · doi:10.11159/cdsr25.145
Cao, L., Liang, S., Yang, H., & Tian, X. (2025) · doi:10.1109/icnlp65360.2025.11108402
“In the traditional approach, Bourgault et al. [5] utilized Shannon entropy to assess map uncertainty and as a control utility.”
Target-Aware Viewpoint Generation for Active Robotic Exploration in Unknown Environments
Xu, P., Liu, H., Li, Z., Bai, Z., & Fang, Z. (2025) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra55743.2025.11127467
“In contrast to traditional exploration [4]– [6], which focuses on mapping and exploring an unknown space comprehensively, target-aware exploration prioritizes the detection of valuable objects or areas, making traditional exploration methods less suitable.”
Hierarchical Sensor-Robot Control for On-Demand Sensing in a Partially Known Environment
Toner, T., Tilbury, D. M., & Barton, K. L. (2025) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case58245.2025.11164064
“Information theoretic methods select a control action to maximize the information gained, encoded either as entropy [20] or mutual information [21], directly accounting for sensor and process uncertainty.”
Autonomous Exploration of Unknown Environments Using a Mobile Robot
Huang, W., Chen, H., Huang, J., & Zheng, Z. (2025) · Chinese Control Conference (CCC) · doi:10.23919/ccc64809.2025.11179597
“For example, Bourgault et al. [10] proposed an information-driven exploration algo-rithm that accounts for both the robot’s position and map information to optimize exploration paths.”
Multi-agent Active Exploration Framework Based on Topological Map Fusion for Indoor Environments
Bao, C., Hu, J., Ling, S., Ye, G., & Lam, T. L. (2025) · Lecture notes in computer science · doi:10.1007/978-981-95-2098-5_39
Zebrowski, P. (2007) · Summit (Simon Fraser University)
Optimal Control of Calibration via Fisher Information
Hamberg, J., & Blomqvist, K. (2025) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc57313.2025.11312802
“The concept is applied to e.g. system identification [1], chemical experiment design [2] and, as in our examples, for localizing targets, e.g. [3]–[6], and SLAM [7].”
Harutyunyan, N., Moon, B. G., Kim, S., Ho, C., Hung, A. J., & Scherer, S. (2025) · International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar65334.2025.11338661
“Information-theoretic approaches seek to maximize the information gain of consecutive actions [12], [13], yet they are often constrained by their greedy and myopic nature.”
Probabilistic Integrated Exploration for Mobile Robots in Complex Environments
Alfredo Toriz, P. (2012) · theses.fr (ABES) · doi:10.70675/9c0b1739z968ez48c9z8772z573775f8bd9e
Robotic Coverage and Exploration as Sequential Decision-Making Problems
Kaldé, N. (2017) · theses.fr (ABES) · doi:10.70675/017c6929z8856z46a7z8b24z56b781e8c8fa
Inverse k-visibility for RSSI-based Indoor geometric mapping
Kim, J., Lisondra, M., Bahoo, Y., & Sajad Saeedi, G. (2026) · Autonomous Robots · doi:10.1007/s10514-026-10243-w · Cited by 4
“…which is navigating to frontiers between known free and unknown space, and information-gain policies, which is choosing next poses that maximize expected reduction in map uncertainty (Bircher et al., 2016; Bourgault et al., 2002; Charrow et al., 2015; Stach-niss et al., 2005; Yamauchi, 1997).”
Zaghloul, M., Awad, M. I., Shehata, O. M., & Emad, D. (2026) · SSRN Electronic Journal · doi:10.21203/rs.3.rs-9564893/v1
Hua, Z., Wu, Y., Li, Y., Li, X., Huang, J., Li, P., Lu, W., & Chen, H. (2026) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2026.3700661
“While negative updates are established in Bayesian search [10], [11], HyBE uniquely leverages them to bridge the gap between estimation and planning.”
Predictive, Degradation-Aware Sensor Scheduling for Underwater Sonar Navigation
Akanji, D. O., Wei, C., & Kaipa, K. N. (2026) · IEEE International Symposium on Robotic and Sensors Environments · doi:10.1109/rose69181.2026.11570985
“However, many recent works formulate adaptive sensing as an explicit problem where sensing actions are used to either plan a trajectory or to maximize information or mission reward [11].”
ACT-SLAM: Active-Collaborative Task allocation for Multi-Robot Exploration and Mapping
Borella, S., Audrito, G., Martini, M., Primatesta, S., & Chiaberge, M. (2026) · IEEE/ASME International Conference on Advanced Intelligent Mechatronics · doi:10.1109/aim65483.2026.11658080
Look as You Leap: Planning Simultaneous Motion and Perception for High-DoF Robots
Meng, Q., Flores, E., Quintero-Peña, C., Qian, P., Kingston, Z., Hamlin, S. K., Unhelkar, V. V., & Kavraki, L. E. (2026) · IEEE Transactions on Robotics · doi:10.1109/tro.2026.3731487 · Cited by 1
“Depending on the sensor used, they can be classified into range based (e.g., red–green–blue–depth (RGB-D) cameras) [56], [57], [58] or vision based [25], [26], [27], [28], [29].”
R3CON: Radiance-Field-Free Active Reconstruction via Renderability
Jin, X., Frosi, M., Guo, Y., & Matteucci, M. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-37281-9_36
Active Source Seeking in Spatio-Temporal Fields
Forti, N., Battistelli, G., & Chisci, L. (2026) · International Conference on Information Fusion (FUSION) · doi:10.23919/fusion67272.2026.11726590
“Second, information-driven active sensing uses Fisher information and related optimal design criteria to select informative sensor configurations [21]–[25].”
Pham, N. H. (2007) · UPT. Syiah Kuala University Library (Syiah Kuala University)
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.