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 201–300 of 446
Extendable Navigation Network based Reinforcement Learning for Indoor Robot Exploration
Lee, W., Lim, M. C., & Han-lim Choi, A. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561040 · Cited by 14
“In these approaches, the one-step information gain is inferred through either geometric heuristics [6], [7], [10] or prediction of map features in a probabilistic manner [1], [4], [8], [9] and greedy optimization is performed to maximize the information gain with respect to distance traveled.”
MethodExploring Underwater Environments with Curiosity
Girdhar, Y., & Dudek, G. (2014) · Canadian Conference on Computer and Robot Vision · doi:10.1109/crv.2014.22 · Cited by 14
“Bourgault [5] and Stachniss [28] have proposed an exploration strategy which uses gradient ascent to move the robot towards areas of high entropy which would maximize map information gain, while still keeping the robot localized.”
BackgroundResearch on active SLAM with fusion of monocular vision and laser range data
Sun, F., Zhou, Y., Li, C., & Huang, Y. (2010) · World Congress on Intelligent Control and Automation · doi:10.1109/wcica.2010.5554412 · Cited by 14
“This approach based on optimal control strategy [11],[12] , select the control input vector which gets the smallest system uncertainty.”
MethodAutonomous navigation & mapping of small bodies
Pesce, V., Agha–mohammadi, A., & Lavagna, M. R. (2018) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2018.8396797 · Cited by 14
“Bourgault [12] improved [2] by including a global term in the utility function that takes into account, for each possible action, the reduction of the uncertainty of the map represented by an occupancy grid.”
Backgroundβ-SLAM: Simultaneous localization and grid mapping with beta distributions
Clemens, J., Kluth, T., & Reineking, T. (2018) · Information Fusion · doi:10.1016/j.inffus.2018.11.005 · Cited by 15
Graph planning for environmental coverage
Stentz, A., Amidi, O., & Xu, L. (2011) · Cited by 14
McFadden, J. (2021) · NeuroSci · doi:10.3390/neurosci2030021 · Cited by 13
“Similarly, high values for mutual information have also been described for artificial intelligence systems, such as in robotics [51], deep neural networks [52] as well as random Boolean networks [53].”
BackgroundBona, B., Carlone, L., Indri, M., & Rosa, S. (2014) · Intelligent Service Robotics · doi:10.1007/s11370-014-0151-0 · Cited by 14
“expected gain of an action can be computationally demanding, effective and well founded approaches exist for EKF-based approaches [41]- [43].”
BackgroundPlanning for robust execution of humanoid motions using future perceptive capability
Michel, P., Scheurer, C., Kuffner, J., Vahrenkamp, N., & Dillmann, R. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399249 · Cited by 13
Computation and Communication Co-Design for Real-Time Monitoring and Control in Multi-Agent Systems
Tripathi, V., Ballotta, L., Carlone, L., & Modiano, E. (2021) · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) · doi:10.23919/wiopt52861.2021.9589966 · Cited by 18
“As is common in mapping literature [29], [30], we measure uncertainty at the base station in terms of entropy of the current estimated occupancy grid map for each region and set the cost functions Ji(·, ·) to be the entropy of region i.”
BackgroundMobile robot exploration with potential information fields
Vallvé, J., & Andrade‐Cetto, J. (2013) · European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698846 · Cited by 18
“[3] alternatively proposed a utility function for exploration that trades off the potential reduction of vehicle localization uncertainty, measured as entropy over a feature-based map, and the information gained over an occupancy grid.”
BackgroundOptimal information collection for source parameter estimation of atmospheric release phenomenon
Madankan, R., Singla, P., & Singh, T. (2014) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2014.6858911 · Cited by 13
“In addition to aforementioned methods, recently multiple researches have been done on the field of optimal sensor placement based on information theory [9], [10].”
BackgroundEfficient Mobile Robot Exploration with Gaussian Markov Random Fields in 3D Environments
Wang, C., Li, T., Meng, M. Q. ‐., & de Silva, C. W. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8460788 · Cited by 16
“In [9], they tried to maximize the knowledge about the map while reduce the localization uncertainty at the same time.”
BackgroundA stochastically stable solution to the problem of robocentric mapping
Bishop, A. N., & Jensfelt, P. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152424 · Cited by 13
“see [14]–[18].”
Cooperative surveillance of multiple targets using mutual information
Sommerlade, E., & Reid, I. D. (2008) · HAL · Cited by 15
An Entropy-Based Measurement of Certainty in Rao-Blackwellized Particle Filter Mapping
Blanco, J., Fernández‐Madrigal, J., & González, J. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.281642 · Cited by 13
“This estimation of the entropy is widely used as a measurement of the information in the map ([3],[14]).”
BackgroundMethodPerception-aware model predictive control for constrained control in unknown environments
Bonzanini, A. D., Mesbah, A., & Cairano, S. D. (2023) · Automatica · doi:10.1016/j.automatica.2023.111418 · Cited by 12
“In [5], the control actions are designed to explore an unknown environment while maximizing localization accuracy, but without accounting for the uncertainty evolution.”
BackgroundInformation Space Receding Horizon Control
Sunberg, Z. N., Chakravorty, S., & Erwin, R. S. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2236313 · Cited by 12
“In recent years, the optimal sensor scheduling problem has garnered much interest in the control and robotics community and is variously known as information-theoretic control/active sensing and dual control [2], [3].”
BackgroundInformation-Theoretic Interactive Sensing and Inference for Autonomous Systems
Robbiano, C., Sadjadi, M. R. A., & Chong, E. K. P. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3067476 · Cited by 12
“Information-theoretic cost functions, specifically utilizing information gain, have been previously developed [4]–[6], and used successfully, in the context of navigation using information from the occupancy grid estimation process [7], [8].”
BackgroundMethodInfluentialConfidence-rich Localization and Mapping based on Particle Filter for Robotic Exploration
Xu, Y., Zheng, R., Zhang, S., & Liu, M. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981251 · Cited by 14
“[11] introduced information metrics into the robot exploration task to choose control policies adaptively, maximizing the map information and minimizing the pose uncertainty under a feature-based extended Kalman filter simultaneous localization and mapping (SLAM) framework.”
BackgroundMethodInfluentialDecentralized information-theoretic task assignment for searching and tracking of moving targets
Moon, S., Yang, K., Gan, S. K., & Shim, D. H. (2015) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2015.7152393 · Cited by 12
“Each agent has a local Bayesian filter in which the actual computational time is proportional to the length of forward planning time steps [5].”
BackgroundTangle-Free Exploration with a Tethered Mobile Robot
Shapovalov, D., & Pereira, G. A. S. (2020) · Remote Sensing · doi:10.3390/rs12233858 · Cited by 13
“An interesting approach that explicitly maximizes the information is [9].”
BackgroundRobust Underwater SLAM using Autonomous Relocalisation
Willners, J. S., Carreno, Y., Xu, S., Łuczyński, T., Katagiri, S., Roe, J., Pairet, È., Pétillot, Y., & Wang, S. (2021) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2021.10.104 · Cited by 13
“In Bourgault et al. (2002) a robot selects a trajectory according to a potential field based on the unknown areas that are acting as an attractive force and a utility function.”
BackgroundExtended Markov Tracking with an Application to Control
Rabinovich, Z., & Rosenschein, J. S. (2004) · ePrints Soton (University of Southampton) · Cited by 12
Cognitive Indoor Positioning and Tracking using Multipath Channel InformationPreprint
Leitinger, E., Meissner, P., & Witrisal, K. (2016) · arXiv (Cornell University) · doi:10.3217/zgtrm-1ya82 · Cited by 12
Observability-Aware Active Extrinsic Calibration of Multiple Sensors
Xu, S., Willners, J. S., Hong, Z., Zhang, K., Pétillot, Y., & Wang, S. (2023) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48891.2023.10160636 · Cited by 11
“For instance, [13] formulates this problem using information entropy, maximizing the information gain (IG), which normally consists of two parts: One is from the map, and the other is from the robot poses.”
BackgroundRobotic Navigation Unveiled:A Comprehensive Study of GMapping, Hector Slam, and Cartographer
Varanasi, S. D., Tammana, M., & Megalingam, R. K. (2024) · International Conference for Innovation in Technology (INOCON) · doi:10.1109/inocon60754.2024.10511508 · Cited by 11
“In order to maximize information gain and minimize uncertainty, the study discusses in paper [13] enhances mapping accuracy through adaptive control actions.”
BackgroundGao, Z., Xie, F., Huang, Y., Zhao, J., Luo, H., Yan, X., Zhao, F., & Lyu, P. (2024) · Measurement Science and Technology · doi:10.1088/1361-6501/ad8177 · Cited by 11
“Bourgault et al harnessed Shannon Entropy to assess the robot’s uncertainty and the occupancy of the raster map, integrating this measure with other costs to evaluate the desirability of objectives (e.g. [26]).”
A Prior Information Heuristic based Robot Exploration Method in Indoor Environment
Liu, J., Lv, Y., Yuan, Y., Chi, W., Chen, G., & Sun, L. (2021) · IEEE International Conference on Real-time Computing and Robotics (RCAR) · doi:10.1109/rcar52367.2021.9517416 · Cited by 11
“Bourgault et al. [15] proposed a revenue function that combines the expected information gain and the length of the expected path.”
BackgroundAutonomous exploration with online learning of traversable yet visually rigid obstacles
Prágr, M., Bayer, J., & Faigl, J. (2022) · Autonomous Robots · doi:10.1007/s10514-022-10075-4 · Cited by 11
“Alternatively, the probabilistic representation of the cell occupancy in the occupancy grids (Moravec & Elfes, 1985) can be used in the exploration strategy that maximizes the information gain (Bourgault et al., 2002; Makarenko et al., 2002).”
BackgroundMethodInfluentialAn information based feedback control for audio-motor binaural localization
Bustamante, G., Danès, P., Forgue, T., Podlubne, A., & Manhès, J. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9639-8 · Cited by 14
“Shannon entropy or mutual information have often been used (Bourgault et al. 2002), as well as the Fisher information matrix (FIM) (Feder et al. 1999).”
AtomMap: A probabilistic amorphous 3D map representation for robotics and surface reconstruction
Fridovich-Keil, D., Nelson, E., & Zakhor, A. (2017) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2017.7989355 · Cited by 11
“[3, 4], also necessarily rely on the direct modeling of free, unknown, and occupied space.”
BackgroundMultiagent coordination by Extended Markov Tracking
Rabinovich, Z., & Rosenschein, J. S. (2005) · Adaptive Agents and Multi-Agents Systems · doi:10.1145/1082473.1082539 · Cited by 11
“An information-theoretic approach to coordinated control was also used by the research group of Durrant-Whyte [3, 10].”
MethodInfluentialIncremental On-Line Topological Map Learning for A Visual Homing Application
Motard, E., Raducanu, B., Cadenat, V., & Vitria, J. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363623 · Cited by 11
“Successful SLAM results based on metric mapping of large indoor environments obtained using sonars and laser scanners have been reported in [1],[2],[3] and [4].”
BackgroundLearning to Track Dynamic Targets in Partially Known EnvironmentsPreprint
Jeong, H., Hassani, H., Morari, M., Lee, D. D., & Pappas, G. J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.10190 · Cited by 14
“sented including heuristic methods [21], [22], formal decision theory [23], and planning [24], [25], [26].”
MethodSkoglar, P. (2007) · DiVA (Digitala Vetenskapliga Arkivet) · Cited by 18
Saravanan, S., Chauffaut, C., Chanel, C. P. C., & Vivet, D. (2024) · International Conference on Automation, Robotics and Applications · doi:10.1109/icara60736.2024.10553174 · Cited by 11
“These works showcase promising results in terms of the exploration rate of the proposed algorithm.”
BackgroundSLAM-Based Spatial Memory for Behavior-Based Robots
Jiang, S., & Arkin, R. C. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.12.033 · Cited by 11
“Furthermore, similar to some active SLAM approaches (Bourgault et al., 2002; Leung et al., 2006; Makarenko et al., 2002), Milford and Wyeth (2010) maintains a local obstacle map, for local path planning, in addition to the experience map generated by the SLAM module.”
BackgroundInformation-Based Gaze Direction Planning Algorithm for SLAM
Lidoris, G., Kühnlenz, K., Wollherr, D., & BUSS, M. J. (2006) · IEEE-RAS International Conference on Humanoid Robots (Humanoids) · doi:10.1109/ichr.2006.321288 · Cited by 10
“As mentioned before, most existing approaches are based on a greedy optimization of information gain [7]–[9].”
BackgroundLearning Robot Exploration Strategy With 4D Point-Clouds-Like Information as Observations
Li, Z., Li, T., Wang, J., & Meng, M. Q. ‐. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3116703 · Cited by 10
Virtual Maps for Autonomous Exploration with Pose SLAM
Wang, J., Shan, T., & Englot, B. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967853 · Cited by 10
“Most of the existing research on exploration in unknown environments takes advantage of occupancy grid maps, considering utility functions involving map entropy and robot pose uncertainty [11], [12].”
BackgroundNishimura, H., & Schwager, M. (2021) · The International Journal of Robotics Research · doi:10.1177/02783649211037697 · Cited by 12
“Despite their suboptimality for long-term planning, these methods are often employed to find computationally tractable solutions and achieve reasonable performance in different problems Bourgault et al. (2002); Seekircher et al. (2011); Schwager et al. (2017), especially in the active sensing domain.”
MethodStabilizing information-driven exploration for bearings-only SLAM using range gating
Sim, R. (2005) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2005.1545391 · Cited by 12
Automated planning for hydrothermal vent prospecting using AUVs
Saigol, Z. (2011) · UPT. Syiah Kuala University Library (Syiah Kuala University) · Cited by 19
Active perception for 3D range-only simultaneous localization and mapping with UAVs
Fabresse, F. R., Caballero, F., Merino, L., & Ollero, A. (2016) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2016.7502639 · Cited by 10
“An example of this active sensing approach is used in [2], [3] or [4], [5] for exploration and SLAM.”
MethodExploration and topological map building in unknown environments
Akdeniz, B. C., & Bozma, H. I. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139310 · Cited by 10
“where the robot is made to move to the boundary between explored and unexplored space depending on varying performance criteria [3], [9], [10], [11], [12], [4].”
BackgroundActive Mobile Robot Simultaneous Localization and Mapping
Zhang, N., Li, M., & Hong, B. (2006) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2006.340218 · Cited by 9
“As demonstrated inthepast[ 8 ], themapquality depends onrobot trajectory during dataacquisition, andthemajor sources of MaohaiLiandBingrong Hong”
BackgroundCuriosity based exploration for learning terrain models
Girdhar, Y., Whitney, D., & Dudek, G. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6906913 · Cited by 11
“Autonomous exploration is a well studied field in robotics, and there are different variants of the exploration problem.”
BackgroundMethodTopology-guided path integral approach for stochastic optimal control in cluttered environment
Ha, J.-S., Park, S.-S., & Choi, H. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.01.001 · Cited by 11
“logical motion planning and they have been adopted to many applications. For example, topological inequivalent trajectories have been utilized as efficient strategy for multiagent surveillance systems [1]–[3], as candidates of a robust trajectory for motion planning under uncertain environment [4] and as reference traj…”
BackgroundMethodInfluentialA multisine approach for trajectory optimization based on information gain
Mihaylova, L. S., Schutter, J. D., & Bruyninckx, H. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041467 · Cited by 9
“The covariance matrix results from a stochastic estimator: standard linear Kalman filter (KF)[19], extended KF (EKF)[2], unscented KF (UKF)[17], or other Kalman filtering techniques.”
BackgroundActiveGAMER: Active GAussian Mapping through Efficient Rendering
Chen, L., Zhan, H., Chen, K., Xu, X., Yan, Q., Cai, C., & Xu, Y. (2025) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr52734.2025.01537 · Cited by 28
“Active reconstruction is often formulated as an exploration problem, where the objective is to determine the most informative viewpoints for capturing detailed scene representations [4, 17, 37, 42, 58, 59, 65].”
Non-parametric inference and coordination for distributed robotics
Julian, B. J., Angermann, M., & Rus, D. L. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6427043 · Cited by 8
Autonomous robotic exploration with simultaneous environment and traversability models learning
Prágr, M., Bayer, J., & Faigl, J. (2022) · Frontiers in Robotics and AI · doi:10.3389/frobt.2022.910113 · Cited by 8
POTENTIAL FIELD BASED INTEGRATED EXPLORATION FOR MULTI-ROBOT TEAMS
Juliá, M., Gil, A., Payá, L., & Reinoso, Ó. (2008) · International Conference on Informatics in Control, Automation and Robotics (ICINCO) · doi:10.5220/0001508903080314 · Cited by 8
“A few authors used integrated exploration in the last years (Feder et al., 1999; Bourgoult et al., 2002; Makarenko et al., 2002; Sim et al., 2004; Stachniss et al., 2005).”
BackgroundMethodActive exploration using a scheme for autonomous allocation of landmarks
Yuan, J., Huang, Y., Sun, F., & Tong, T. (2013) · Robotica · doi:10.1017/s0263574713001033 · Cited by 8
Multiagent coverage search based on Voronoi and sparse heteroscedastic Gaussian process
Xu, X., Meng, W., Cai, Q., & Fu, M. (2022) · Asian Journal of Control · doi:10.1002/asjc.2849 · Cited by 8
“5, which denotes the highest uncertainty according to the maximum entropy distribution [19].”
BackgroundSmart Explorer: Recognizing Objects in Dense Clutter via Interactive Exploration
Wu, Z., Wang, Z., Wei, Z., Wei, Y., & Yan, H. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981813 · Cited by 8
“Early works for mapping [3], [20], [11] targets at maximizing the map information gain via evaluating the mutual information.”
BackgroundMcFadden, J. (2023) · Entropy · doi:10.3390/e25121635 · Cited by 11
Monte Carlo exploration for active binaural localization
Schymura, C., Grajales, J. D. R., & Kolossa, D. (2017) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2017.7952204 · Cited by 8
“Similar approaches have also been proposed in the broader context of active exploration, aiming at maximizing the robot’s knowledge about the environment [10, 11].”
BackgroundKreuzer, E. J., & Solowjow, E. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9685-2 · Cited by 8
Yetkin, H., Lutz, C. C., & Stilwell, D. J. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.107280 · Cited by 8
Effective Benthic Surveying with Autonomous Underwater Vehicles
Rigby, P., Williams, S. B., Pizarro, O. R., & Colquhoun, J. (2007) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.1109/oceans.2007.4449408 · Cited by 8
“This uncertainty can potentially be fed back into the AUV controller, and the mission optimised by guiding the AUV to regions of high uncertainty [2].”
BackgroundSelf-citationActive Learning for Autonomous Intelligent Agents: Exploration, Curiosity, and InteractionPreprint
Lopes, M. C., & Montesano, L. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.1497 · Cited by 11
“The first attempts to actively explore the environment during SLAM aimed to maximize the expected information gain (Feder et al., 1999; Bourgault et al., 2002; Stachniss and Burgard, 2003; Stachniss et al., 2005).”
BackgroundMethodGraph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots
Ryu, H. (2020) · Sensors · doi:10.3390/s20216270 · Cited by 8
“A balanced utility function, which independently calculates the localization uncertainty based on a feature-based map and expected information gain on a grid map, was proposed in [17].”
BackgroundA general information quality based approach for satisfying sensor constraints in multirobot tasks
Zhang, Y., & Parker, L. E. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509744 · Cited by 7
“Another important aspect regarding information quality is 978-1-4244-5040-4/10/$26.00 ©2010 IEEE 1452 that while most of the previous research has concentrated on identifying global measures using discretized methods [17], [3], [14], our approach is based on local measures in local sensor space.”
BackgroundInfluentialLocal map-based exploration for mobile robots
Ryu, H., & Chung, W. K. (2013) · Intelligent Service Robotics · doi:10.1007/s11370-013-0137-3 · Cited by 7
“proposed; this kind of technique combines SLAM and path planning to decide the next position of a robot based on the uncertainty of the SLAM state [8,9].”
MethodAccelerated magnetic resonance thermometry in the presence of uncertainties
Madankan, R., Stefan, W., Fahrenholtz, S. J., MacLellan, C. J., Hazle, J. D., Stafford, J., Weinberg, J. S., Rao, G., & Fuentes, D. (2016) · Physics in Medicine and Biology · doi:10.1088/1361-6560/62/1/214 · Cited by 7
“Information theoretic approaches and the concept of mutual information has been used in numerous works for optimal sensor placement and sensor management [46–54].”
A B-Spline Mapping Framework for Long-Term Autonomous Operations
Rodrigues, R. T., Aguiar, A. P., & Pascoal, A. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594456 · Cited by 7
“The occupancy grid maps provide an accurate description of the environment, being well suited for exploration [6] and SLAM [7], [8].”
BackgroundMODIFIED LOCAL NAVIGATION STRATEGY FOR UNKNOWN ENVIRONMENT EXPLORATION
Amin, S. E.-S., Tanoto, A., Witkowski, U., Rückert, U., & Abdel-Wahab, S. (2008) · International Conference on Informatics in Control, Automation and Robotics (ICINCO) · doi:10.5220/0001481801710176 · Cited by 7
Informative path planning under temporal logic constraints with performance guarantees
Leahy, K., Aksaray, D., & Belta, C. A. (2017) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2017.7963223 · Cited by 6
“, [1], [2], [3], [4], [5], [6]), and they exhibit a property called submodularity.”
BackgroundPASP: Policy based approach for sensor planning
Arora, S., & Scherer, S. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139680 · Cited by 6
“Sensors to detect such features of the environment are often limited by their properties like field of view (FOV), resolution, sampling rate and signal to noise ratios.”
BackgroundTungadi, F., & Kleeman, L. (2011) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2011.02.006 · Cited by 6
Simultaneous information and global motion analysis ("SIGMA") for car-like robots
Rezaei, S., Guivant, J. E., Nieto, J. I., & Nebot, E. M. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308107 · Cited by 6
“adaptive exploration was studied in [22].”
Potential-Field-Based Active Exploration for Acoustic Simultaneous Localization and Mapping
Schymura, C., & Kolossa, D. (2018) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2018.8461655 · Cited by 6
Li, Z., Xin, J., & Li, N. (2022) · IEEE International Conference on Real-time Computing and Robotics (RCAR) · doi:10.1109/rcar54675.2022.9872253 · Cited by 7
“Bourgault et al. [3] presented an information-based method, optimization objective was simultaneously maximizing the expected Shannon information gain on the occupied grid map and minimizing the uncertainty of the robot pose and map feature uncertainty.”
MethodMulti-step-ahead information-based feedback control for active binaural localization
Bustamante, G., & Danès, P. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206589 · Cited by 6
“For instance, control inputs to a mobile robot can be determined with a single-step-ahead method so as to improve the knowledge of the environment, this information being expressed in terms of Shannon entropy [3].”
MethodXi, Y., Zhu, C., Duan, Y., Yi, R., Zheng, L., He, H., & Xu, K. (2024) · Computational Visual Media · doi:10.1007/s41095-022-0312-6 · Cited by 5
“Xu, kevin.kai.xu@gmail.com.”
Playing Fetch with Your Robot: The Ability of Robots to Locate and Interact with Objects
Dames, P., Thakur, D., Schwager, M., & Kumar, V. (2014) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2013.2295947 · Cited by 5
Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
Huang, J., Fan, Z., Yan, Z., Duan, P., Mei, R., & Cheng, H. (2024) · Drones · doi:10.3390/drones8090443 · Cited by 5
Tang, W., Li, C., Wu, J., & Zhu, Q. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802832 · Cited by 7
“Instead of explicitly computing frontiers, another set of works approach the problem by finding the target location that maximizes the information gain [5]–[7].”
Multi-robot Exploration and Coverage: Entropy-based Adaptive Maps with Adjacency Control Laws
Scott, M., & Jerath, K. (2018) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2018.8431315 · Cited by 5
OENS: An Octomap Based Exploration and Navigation System
Ratnayake, K., Sooriyaarachchi, S. J., & Gamage, C. D. (2021) · International Conference on Robotics and Automation Sciences (ICRAS) · doi:10.1109/icras52289.2021.9476592 · Cited by 5
Exploration of Large Outdoor Environments Using Multi-Criteria Decision Making
Lehner, H., Schuster, M. J., Bodenmüller, T., & Triebel, R. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561580 · Cited by 5
“[2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] ours”
Towards Coordinated Multi-Robot Exploration under Bandwidth-constrained Conditions
Tang, W., Xue, C., Li, C., & Zhu, Q. (2022) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr56537.2022.10018691 · Cited by 5
“Instead of explicitly computing frontiers, another set of works approach the problem by finding the target location that maximizes the information gain [5]–[8].”
BackgroundChen, D., Gong, X., Xiao, A., Luo, A., Sun, L., Lv, Y., Wang, J., & Chi, W. (2024) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2024.3503763 · Cited by 6
“Inthe field of frontier selection, a popular approach has been designed according to the information theory [22], [23], [24], [25], [26], aiming to reduce the entropy of the map at the fastest speed and maximize the information gain.”
GUIDING AND LOCALISING IN REAL-TIME A MOBILE ROBOT WITH A MONOCULAR CAMERA IN NON-FLAT TERRAINS
Vidal‐Calleja, T., Sanfeliu, A., & Andrade‐Cetto, J. (2007) · IFAC Proceedings Volumes · doi:10.3182/20070903-3-fr-2921.00095 · Cited by 5
“…given the probabilistic nature of the Bayesian approach to the solution of the SLAM problem, entropy reduction has gained popularity as a map building strategy for driving a robot during a SLAM session in order to minimise uncertainty (Feder et al., 1999; Bourgault et al., 2002; Sim et al., 2004).”
BackgroundInformation space sensor tasking for Space Situational Awareness
Sunberg, Z. N., Chakravorty, S., & Erwin, R. S. (2014) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2014.6858922 · Cited by 5
Environment Model Adaptation for Autonomous Exploration
Nelson, E. (2015) · Cited by 5
Autonomous Exploration Using an Information Gain Metric
Fung, N., Nieto-Granda, C., Gregory, J. M., & Rogers, J. G. (2016) · Defense Technical Information Center (DTIC) · doi:10.21236/ad1008850 · Cited by 5
Active Robotic Mapping through Deep Reinforcement LearningPreprint
Barratt, S. T. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.10069 · Cited by 5
“The two most popular methods for addressing the third hurdle in occupancy grids are frontierbased exploration [4], where the robot actively seeks to visit new poses, and information-based exploration [5], where the robot myopically chooses control inputs to maximize information gain over one step.”
BackgroundInformative Path Planning and Mapping for Active Sensing Under Localization Uncertainty.Preprint
Popović, M., Vidal‐Calleja, T., Chung, J. J., Nieto, J. I., & Siegwart, R. (2019) · arXiv (Cornell University) · Cited by 5
Grilles de perception évidentielles pour la navigation robotique en milieu urbain
Moras, J. (2013) · theses.fr (ABES) · doi:10.70675/9d4876adzb957z4140za36az82447e5fafb9 · Cited by 16
Booth, L., & Carpin, S. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341858 · Cited by 9
“In [5], the authors present an approach for quantifying the information content of a map M as its entropy H and the information content of a new observation Z as the mutual information between M and Z , denoted as I ( M ; Z ) and defined as follows: We take advantage of the submodularity of mutual…”
BackgroundBayesian adaptive trials for social policy
Cripps, S., Lopatnikova, A., Afshar, H. M., Gales, B., Marchant, R., Francis, G., Moreira, C., & Fischer, A. (2025) · Data & Policy · doi:10.1017/dap.2024.97 · Cited by 6
“Recent technological (Owensetal.,2008)and algorithmic advances (Luengo et al., 2020) have enabled the practical implementation of decision-theoretic methods across many fields, such as medicine, marketing, and robotics (Schrage, 2021; Bourgault et al., 2002).”
Active Exploration for Robust Object Detection
Velez, J., Hemann, G., Huang, A. S., Posner, I., & Roy, N. (2011) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 4
Navigation Under Uncertainty Based on Active SLAM Concepts
Carrillo, H., & Castellanos, J. A. (2015) · Studies in systems, decision and control · doi:10.1007/978-3-319-26327-4_9 · Cited by 4
“Most of these approaches rely on a linear combination of the robot and map uncertainties (Bourgault et al. 2002; Blanco et al. 2008; Carlone et al. 2010; Kim and Eustice 2013).”
BackgroundResultInfluentialPrediction of the scene quality for stereo vision-based autonomous navigation
Roggeman, H., Marzat, J., Bernard-Brunel, A., & Besnerais, G. L. (2016) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2016.07.715 · Cited by 4
Active sensing control improving SLAM accuracy for a vehicle robot
Sekiguchi, K., Wada, S., & Nonaka, K. (2022) · Artificial Life and Robotics · doi:10.1007/s10015-022-00822-2 · Cited by 4
“[8] maximized the map information by minimizing the uncertainty between vehicle posture and map features in the SLAM process.”
MethodGul, F., Mir, I., & Almohamad, T. A. (2023) · IEEE Access · doi:10.1109/access.2023.3300037 · Cited by 4
“Some approaches use information theory [51], [52] and topological representations [53], [54] to model the environment.”
BackgroundMulti-Robot Autonomous Exploration in Unknown Environment: A Review
Zhu, L., Cheng, J., & Liu, Y. (2023) · China Automation Congress (CAC) · doi:10.1109/cac59555.2023.10452014 · Cited by 4
“In general, the existing work can be categorized into non-learning-based methods [7] and learning-based methods [6], as summarized in Table I.”
BackgroundMethodInfluential
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.