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-citation
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…”
MethodInfluentialSampling-based robotic information gathering algorithms
Hollinger, G. A., & Sukhatme, G. S. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914533443 · Cited by 334
“Modern applications of next best view planning and belief space planning continue to push the envelope of gradient-based optimization in these domains (Bourgault et al., 2002; van den Berg et al., 2012).”
BackgroundDeep Reinforcement Learning-Based Automatic Exploration for Navigation in Unknown Environment
Li, H., Zhang, Q., & Zhao, D. (2020) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2019.2927869 · Cited by 261
“2927869 frontier-based [1] and information-based [2] methods.”
MethodJuliá, M., Gil, A., & Reinoso, O. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9298-8 · Cited by 256
Global A-Optimal Robot Exploration in SLAM
Sim, R., & Roy, N. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570193 · Cited by 238
“There have also been a number of recent attempts to automate the exploration policy for gathering data to be assembled into a map; these algorithms have in particular focused on maximizing expected information gain [5], [6], [7] whenever possible.”
BackgroundPersistent Robotic Tasks: Monitoring and Sweeping in Changing Environments
Smith, S. L., Schwager, M., & Rus, D. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2174493 · Cited by 239
“The use of basis functions is a common, and powerful method for function approximation [10], and is frequently used in areas such as compressive sampling [11], adaptive control [12], and machine learning [13].”
BackgroundMethodTARE: A Hierarchical Framework for Efficiently Exploring Complex 3D Environments
Cao, C., Zhu, H., Choset, H., & Zhang, J. (2021) · Robotics: Science and Systems XVII · doi:10.15607/rss.2021.xvii.018 · Cited by 204
Uncertainty-aware receding horizon exploration and mapping using aerial robots
Papachristos, C., Khattak, S., & Alexis, K. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989531 · Cited by 185
Decentralized active information acquisition: Theory and application to multi-robot SLAM
Atanasov, N., Le Ny, J., Daniilidis, K., & Pappas, G. J. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139863 · Cited by 183
“occupancy grids) but typically resort to greedy planning [7], [29], [30].”
BackgroundTopological constraints in search-based robot path planning
Bhattacharya, S., Likhachev, M., & Kumar, V. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9304-1 · Cited by 172
“…potential threats, searching for rewards/targets (Schwager et al. 2011), as well as for updating obstacle map of a partially known environment (Bourgault et al. 2002)), an efficient strategy ought to be able to identify the different homotopy classes and deploy one robot in each homotopy class.”
BackgroundDistributed robotic sensor networks: An information-theoretic approach
Julian, B. J., Angermann, M., Schwager, M., & Rus, D. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912452675 · Cited by 170
Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping
Charrow, B., Kahn, G., Patil, S., Liu, S., Goldberg, K., Abbeel, P., Michael, N., & Kumar, V. (2015) · Robotics: Science and Systems XI · doi:10.15607/rss.2015.xi.003 · Cited by 167
“Modern SLAM systems [34], which account for uncertainty in the map and the robot’s state, can be used to construct an occupancy grid using the maximum likelihood estimate of the robot’s path.”
BackgroundInfluentialObservability analysis and active control for airborne SLAM
Bryson, M., & Sukkarieh, S. (2008) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2008.4517003 · Cited by 159
“The strategies presented in [9], [10], [11], and [12] use several utilities relating to map information, area coverage, and ability of localisation as the basis for the control of indoor robots where accurate a priori map information is unavailable.”
BackgroundActive Mapping and Robot Exploration: A Survey
Lluvia, I., Lazkano, E., & Ansuategi, A. (2021) · Sensors · doi:10.3390/s21072445 · Cited by 200
“[60] Ground robot with LIDAR Grid map Shannon information gain Pose Real environment”
BackgroundMethodNoMaD: Goal Masked Diffusion Policies for Navigation and Exploration
Sridhar, A., Shah, D., Glossop, C., & Levine, S. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10610665 · Cited by 468
Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information
Charrow, B., Liu, S., Kumar, V., & Michael, N. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139865 · Cited by 152
“Active perception formulations of the map building problem seek to optimize an information-theoretic objective function such as Shannon’s entropy or mutual information [1], [8]–[10], [20].”
BackgroundActive visual SLAM for robotic area coverage: Theory and experiment
Kim, A., & Eustice, R. M. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914547893 · Cited by 158
“For the navigation uncertainty, we use the terminating pose covariance, and for the achieved area coverage, we use an area coverage ratio as the performance measure.”
BackgroundMethodResultInfluentialInformation-theoretic exploration with Bayesian optimization
Bai, S., Wang, J., Chen, F., & Englot, B. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759289 · Cited by 144
“…have considered the trade-off between maximizing MI and managing the localization uncertainty in a robot’s simultaneous localization and mapping (SLAM) process [16], [17], in addition to the selection of trajectories 978-1-5090-3762-9/16/$31.00 ©2016 IEEE 1816 that maximize map accuracy [18].”
BackgroundInfluentialTrajectory Optimization using Reinforcement Learning for Map Exploration
Kollar, T., & Roy, N. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364907087426 · Cited by 138
“One popular approach in the literature, described in several places (Whaite and Ferrie 1997; Feder et al. 1999; Bourgault et al. 2002), is gradient ascent in information gain.”
BackgroundYang, K., Gan, S. K., & Sukkarieh, S. (2013) · Advanced Robotics · doi:10.1080/01691864.2013.756386 · Cited by 140
“Information-theoretic approaches, which use information measures, such as entropy, Fisher information and mutual information as an objective functionality, have been actively investigated [7 – 10].”
MethodSearch and rescue under the forest canopy using multiple UAVs
Tian, Y., Liu, K., Ok, K., Tran, L., Allen, D., Roy, N., & How, J. P. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920929398 · Cited by 166
“…exploration strategies include nearest frontier selection (Yamauchi et al., 1998), next-best view (Bircher et al., 2016; González-Baños and Latombe, 2002), greedy or receding horizon information gain (Bourgault et al., 2002; Feder et al., 1999), or a mixture of these methods (Charrow et al., 2015).”
BackgroundMethodSearch-Based Path Planning with Homotopy Class Constraints
Bhattacharya, S. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7735 · Cited by 130
Ergodic Exploration of Distributed Information
Miller, L. M., Silverman, Y., MacIver, M. A., & Murphey, T. D. (2015) · IEEE Transactions on Robotics · doi:10.1109/tro.2015.2500441 · Cited by 164
“Additional motivation for limiting the run time were constraints on the physical experiment, and the observation that when algorithms failed they tended to fail in such a way that the estimate variance never fell below a certain threshold (excluding the random walk controller), and the success…”
BackgroundMethodInfluentialExploring unknown environments with mobile robots using coverage maps
Stachniss, C., & Burgard, W. (2003) · FreiDok plus (Universitätsbibliothek Freiburg) · Cited by 126
Interactive SLAM using Laser and Advanced Sonar
Diosi, A., Taylor, G., & Kleeman, L. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570263 · Cited by 108
“Watershed-based room segmentation: distance transform (top), watershed (middle) and marker-guided merging (bottom, room markers indicated with unique symbols).”
BackgroundMethodInfluentialGaussian processes autonomous mapping and exploration for range-sensing mobile robots
Jadidi, M. G., Miro, J. V., & Dissanayake, G. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9668-3 · Cited by 122
“A combined information utility for exploration was developed in [3] using the information-based cost function in [8] and an occupancy grid map (OGM).”
MethodCooperative multi-robot systems:
Rocha, R. P., Dias, J. M. M., & Carvalho, A. (2005) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.09.008 · Cited by 102
“Hereafter, vectors are written with bold lowercase letters; tuples and sets are both written with uppercase letters, but sets are written in calligraphy.”
BackgroundLearned Map Prediction for Enhanced Mobile Robot Exploration
Shrestha, R., Tian, F.-P., Feng, W., Tan, P., & Vaughan, R. (2019) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2019.8793769 · Cited by 134
“2) Augmented Cost-Utility Planner: The cost-utility exploration scheme [10], [9], [46] assigns a cost to each frontier point based on its travel cost Cp(f): length of the shortest path to the frontier f , and utility (information gain), which is √ I(f) in our case.”
BackgroundMethodInfluentialA Multi-robot Control Policy for Information Gathering in the Presence of Unknown Hazards
Schwager, M., Dames, P., Rus, D. L., & Kumar, V. (2016) · Springer tracts in advanced robotics · doi:10.1007/978-3-319-29363-9_26 · Cited by 100
Planning for robotic exploration based on forward simulation
Lauri, M., & Ritala, R. K. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.06.008 · Cited by 115
“[23] combined occupancy grid mapping with feature-based SLAM and used mutual information as the reward function.”
MethodActive Electrolocation for Underwater Target Localization
Solberg, J. R., Lynch, K., & MacIver, M. A. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090538 · Cited by 107
On mutual information-based control of range sensing robots for mapping applications
Julian, B. J., Karaman, S., & Rus, D. L. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914526288 · Cited by 120
“Specific to SLAM exploration, [14] combined this reward function with the mutual information between sensor observations and robot localization.”
BackgroundCarrillo, 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
Active SLAM and Exploration with Particle Filters Using Kullback-Leibler Divergence
Carlone, L., Du, J., Kaouk Ng, M., Bona, B., & Indri, M. (2014) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-013-9981-9 · Cited by 94
“The objective function FH, which the target has to maximize, is usually augmented with some cost that penalizes far targets [7, 19]:”
BackgroundValencia, R., Miró, J. V., Dissanayake, G., & Andrade‐Cetto, J. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385637 · Cited by 109
“[13] alternatively propos ed a utility function for exploration that trades off the poten ial reduction of vehicle localization uncertainty, measured a s entropy over a feature-based map, and the information gaine d over an occupancy grid.”
BackgroundPerception-driven navigation: Active visual SLAM for robotic area coverage
Kim, A., & Eustice, R. M. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631022 · Cited by 93
“[14] considered map coverage and localization accuracy in order to generate an adaptive control action.”
BackgroundSimultaneous Localization And Mapping: Present, Future, and the Robust-Perception Age.Preprint
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · arXiv (Cornell University) · Cited by 90
Multi-UAV target search using explicit decentralized gradient-based negotiation
Gan, S. K., & Sukkarieh, S. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979704 · Cited by 77
“Systems of this form have a wide range of applications, such as environmental monitoring [3], area exploration and mapping [4], border patrol [5], search and rescue and target tracking [6].”
BackgroundActive learning in robotics: A review of control principles
Taylor, A., Berrueta, T. A., & Murphey, T. D. (2021) · Mechatronics · doi:10.1016/j.mechatronics.2021.102576 · Cited by 112
“the expected information gain can be locally optimized by selecting a control action based on a local estimate of the expected information [88, 90, 92, 94, 95, 156, 162, 166, 173].”
BackgroundMethodMapping, localization and motion planning in mobile multi-robotic systems
Rone, W. S., & Ben‐Tzvi, P. (2012) · Robotica · doi:10.1017/s0263574712000021 · Cited by 68
A Novel Measure of Uncertainty for Mobile Robot SLAM with Rao—Blackwellized Particle Filters
Blanco, J., Fernández‐Madrigal, J., & González, J. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907082610 · Cited by 67
“Bourgault et al. (2002) computed and weighted individual entropies together, where weights are obtained experimentally.”
BackgroundMethodInfluentialInformation-Rich Path Planning with General Constraints Using Rapidly-Exploring Random Trees
Levine, D., Luders, B. D., & How, J. P. (2010) · AIAA Infotech@Aerospace Conference · doi:10.2514/6.2010-3360 · Cited by 66
“Several prominent papers have addressed the SLAM-oriented problem of planning a vehicle path through the environment to maximize the information gain in a temporally local sense [10, 13, 66]; these strategies can be summarized as greedy, next-best-view methods that perform steepest ascent on the information value.”
BackgroundActive control for single camera SLAM
Vidal‐Calleja, T., Davison, A. J., Andrade‐Cetto, J., & Murray, D. W. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641988 · Cited by 66
“Driving the sensor to the locations that maximise the expected information gain from acquiring an observation at that location has been a common strategy [10]–[12].”
BackgroundSemantic OcTree Mapping and Shannon Mutual Information Computation for Robot Exploration
Asgharivaskasi, A., & Atanasov, N. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3245986 · Cited by 73
“Information-based exploration strategies have been devised for uncertainty minimization in robot localization or environment mapping [24], [25], [26].”
MethodPapachristos, C., Mascarich, F., Khattak, S., Dang, T., & Alexis, K. (2019) · Autonomous Robots · doi:10.1007/s10514-019-09864-1 · Cited by 67
“…a given objective (Costante et al. 2016; Achtelik et al. 2014), while some authors have approached the problem of optimizing the exploration and mapping process itself (Bryson and Sukkarieh 2008; Sim and Roy 2005; Makarenko et al. 2002; Sim et al. 2004; Bourgault et al. 2002; Huang et al. 2005).”
BackgroundRobust exploration and homing for autonomous robots
Perea, D., Bogoslavskyi, I., & Stachniss, C. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.08.015 · Cited by 62
Autonomous robotic exploration using a utility function based on Rényi’s general theory of entropy
Carrillo, H., Dames, P., Kumar, V., & Castellanos, J. A. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9662-9 · Cited by 73
“The heuristic weighting from Makarenko et al. (2002) or Bourgault et al. (2002) can overcome this scaling issue, but it requires careful manual tuning depending on the conditions of the scenario the robot is exploring.”
BackgroundMethodInfluentialToward autonomous mapping and exploration for mobile robots through deep supervised learning
Bai, S., Chen, F., & Englot, B. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206050 · Cited by 58
“More recent works in information-theoretic exploration have considered the tradeoff between maximizing mutual information and managing the localization uncertainty in a robot’s simultaneous localization and mapping (SLAM) process [9], [10], [11], in addition to the selection of trajectories that maximize map accuracy…”
BackgroundOnline planning for multi-robot active perception with self-organising maps
Best, G., Faigl, J., & Fitch, R. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9691-4 · Cited by 58
“Many approaches have been proposed for robotic exploration tasks, such as information-theoretic (Bourgault et al. 2002) and TSP (Zlot et al. 2002) formulations.”
MethodAutonomous robotic exploration based on frontier point optimization and multistep path planning
Fang, B., Ding, J., & Wang, Z. (2019) · IEEE Access · doi:10.1109/access.2019.2909307 · Cited by 60
“At present, the calculation method of information gain can be divided into two categories: one is to measure the undetected space size in the visible region of the target frontier point directly [22], and the other is based on the information entropy method, which was first proposed by Bourgault [23], [24].”
MethodPersistent monitoring of changing environments using a robot with limited range sensing
Smith, S. L., Schwager, M., & Rus, D. L. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980251 · Cited by 57
Modeling curiosity in a mobile robot for long-term autonomous exploration and monitoringPreprint
Girdhar, Y., & Dudek, G. (2015) · Open Access Server of the Woods Hole Scientific Community (Woods Hole Scientific Community) · Cited by 57
Real-time adaptive multi-robot exploration with application to underwater map construction
Kapoutsis, A. C., Chatzichristofis, S. A., Doitsidis, L., de Sousa, J. B., Pinto, J., Braga, J., & Kosmatopoulos, E. B. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9510-8 · Cited by 57
“In this subgroup a common practice (Feder et al. 1999; Bourgault et al. 2002; Stachniss and Burgard 2003) is to choose the next action χ that maximizes the expected information gain, e.g., argminχ (tr (P)), where tr (P) is the trace of the EKF error covariance matrix.”
BackgroundBayer, J., & Faigl, J. (2019) · European Conference on Mobile Robots · doi:10.1109/ecmr.2019.8870968 · Cited by 66
“, using adaptive sensing to maximize the map information combined with minimization of the uncertainty in the robot pose estimation [18].”
MethodEfficient touch based localization through submodularity
Javdani, S., Klingensmith, M., Bagnell, J. A., Pollard, N. S., & Srinivasa, S. S. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630818 · Cited by 66
“Furthermore, no polynomial time algorithm can guarantee optimality (unless P = NP) [16], [17].”
BackgroundMethodOn actively closing loops in grid-based FastSLAM
Stachniss, C., Hähnel, D., Burgard, W., & Grisetti, G. (2005) · Advanced Robotics · doi:10.1163/156855305774662181 · Cited by 58
“example, Makarenko et al. [14] as well as Bourgault et al. [ 1 ] extract landmarks out of laser range”
BackgroundViKiNG: Vision-Based Kilometer-Scale Navigation with Geographic Hints
Shah, D., & Levine, S. (2022) · Robotics: Science and Systems · doi:10.15607/rss.2022.xviii.019 · Cited by 113
“…any other information of this form, such as contour maps. the mapping problem can be formulated in terms of information gain with local strategies [9–11], global strategies based on the frontier method [12–15], or by sampling “next-best views” [16–18], but such methods typically aim to map or…”
Murali, P. K., Dutta, A., Gentner, M., Burdet, E., Dahiya, R., & Kaboli, M. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3150045 · Cited by 56
“The Shannon Entropy of the entire grid can be computed as [35]:”
MethodChang, L., Shan, L., Zhang, W., & Dai, Y. (2023) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2023.102570 · Cited by 56
Actionable information in vision
Soatto, S. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459468 · Cited by 53
A decentralized architecture for Active Sensor Networks
Makarenko, A., Brooks, A., Williams, S. B., Durrant-Whyte, H. F., & Grocholsky, B. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1307971 · Cited by 53
Self-citationBhattacharya, S., Likhachev, M. A., & Kumar, V. (2011) · Robotics: Science and Systems · doi:10.15607/rss.2011.vii.002 · Cited by 57
“For example, in order to deploy a group of agents to explore an environment [4], an efficient strategy ought to be able to identify the multiple homotopy classes and deploy at least one agent in each homotopy class.”
BackgroundEffective Exploration for MAVs Based on the Expected Information Gain
Palazzolo, E., & Stachniss, C. (2018) · Drones · doi:10.3390/drones2010009 · Cited by 53
“[4], who focus on maximizing localization accuracy, Stachniss et al.”
BackgroundPotential information fields for mobile robot exploration
Vallvé, J., & Andrade-Cetto, J. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.08.009 · Cited by 50
Ojeda, P., Monroy, J., & González-Jiménez, J. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3057290 · Cited by 50
“Similar techniques based on this maximization of information gain as a way to optimize path planning have also been proposed for other problems in mobile robotics, such as SLAM [20], [21] or 3D mapping [22].”
MethodPlanning Methods for Aerial Exploration and Ground Target Tracking
Skoglar, P. (2009) · Cited by 49
High-Definition Map Representation Techniques for Automated Vehicles
Soorchaei, B. E., Razzaghpour, M., Valiente, R., Raftari, A., & Fallah, Y. P. (2022) · Electronics · doi:10.3390/electronics11203374 · Cited by 58
“Traditional probability-based techniques, such as particle or Kalman filters, are most typically used to combine input from several sensors and localized to a known prior map [59,60,64,69,99–103].”
Modeling curiosity in a mobile robot for long-term autonomous exploration and monitoring
Girdhar, Y., & Dudek, G. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9500-x · Cited by 48
“2003) and images (Bourgault et al. 2002), including satellite maps (Lienou et al.”
BackgroundVirtual Maps for Autonomous Exploration of Cluttered Underwater Environments
Wang, J., Chen, F., Huang, Y., McConnell, J., Shan, T., & Englot, B. (2022) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2022.3153897 · Cited by 58
“ing map entropy and robot pose uncertainty [17], [18].”
BackgroundMutual information-based exploration on continuous occupancy maps
Jadidi, M. G., Miró, J. V., & Dissanayake, G. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354244 · Cited by 61
“suggested in [13] using the proposed information-based cost function in [14] and an occupancy grid (OG) map MI.”
MethodMapping and exploration with mobile robots using coverage maps
Stachniss, C., & Burgard, W. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1250673 · Cited by 48
“[1] use occupancy grids [13] and compute the entropy of each cell in the grid to determine the utility of scanning from a certain location.”
BackgroundInformation Space Receding Horizon Control for Multisensor Tasking Problems
Sunberg, Z. N., Chakravorty, S., & Erwin, R. S. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2445744 · Cited by 46
FALCON: Fast Autonomous Aerial Exploration Using Coverage Path Guidance
Zhang, Y., Chen, X., Chen, F., Zhou, B., & Shen, S. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3522148 · Cited by 54
Appearance-based Active, Monocular, Dense Reconstruction for Micro Aerial Vehicles
Förster, C., Pizzoli, M., & Scaramuzza, D. (2014) · Robotics: Science and Systems · doi:10.15607/rss.2014.x.029 · Cited by 48
“State-of-the-art approaches to active mapping [15, 5, 8, 25, 27, 22] retain only geometric information while discarding the scene appearance.”
BackgroundA decentralized control policy for adaptive information gathering in hazardous environments
Dames, P., Schwager, M., Kumar, V., & Rus, D. L. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6426239 · Cited by 45
“in [1] use mutual information to drive robots for target tracking and exploration.”
BackgroundHistogram based frontier exploration
Mobarhani, A., Nazari, S., Tamjidi, A. H., & Taghirad, H. D. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6095018 · Cited by 47
“Information gain is considered in [10] and [11] for example as the basis for decision making.”
BackgroundLearning object deformation models for robot motion planning
Frank, B., Stachniss, C., Schmedding, R., Teschner, M., & Burgard, W. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.04.005 · Cited by 55
“There exists a variety of approaches for robots to autonomously generate an appropriate model of the environment by addressing the simultaneous localization and mapping problem [1, 2, 3, 4], by autonomous exploration [5, 6, 7], or by addressing both problems jointly [8, 9].”
BackgroundInformation-based Active SLAM via topological feature graphs
Mu, B., Giamou, M., Paull, L., Agha–mohammadi, A., Leonard, J. J., & How, J. P. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7799127 · Cited by 46
“[9] formulates the problem as a trade-off between information gain about the map and entropy reduction over the robot pose:”
BackgroundAn application of Kullback-Leibler divergence to active SLAM and exploration with Particle Filters
Carlone, L., Du, J., Ng, M. K., Bona, B., & Indri, M. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5652164 · Cited by 44
“Although this definition of utility is well founded and widespread in robotic literature (see [1] and [13]), it requires a careful setting of the coefficient of the linear combination, that has to be done experimentally and can be scenario-dependant.”
BackgroundActive SLAM for Autonomous Underwater Exploration
Palomeras, N., Carreras, M., & Andrade‐Cetto, J. (2019) · Remote Sensing · doi:10.3390/rs11232827 · Cited by 45
“[15] also addressed the problem of maximizing the accuracy of the map building process during exploration by adaptively selecting control actions that maximize localization accuracy.”
BackgroundExploration and mapping with mobile robots
Stachniss, C. (2006) · FreiDok plus (Universitätsbibliothek Freiburg) · Cited by 43
Soatto, S. (2011) · arXiv · doi:10.48550/arxiv.1110.2053 · Cited by 40
Ravi Raj, K. G., & Kos, A. (2024) · Scientific Reports · doi:10.1038/s41598-024-72857-3 · Cited by 40
“Our utilization of the occupancy grid map to depict the environment is motivated by the application of the Shannon entropy during the estimation of the exploration 33 .”
MethodActive Bathymetric SLAM for autonomous underwater exploration
Ling, Y., Li, Y., Ma, T., Zheng, C., Xu, S., & Li, Z. (2022) · Applied Ocean Research · doi:10.1016/j.apor.2022.103439 · Cited by 45
Computationally efficient information-theoretic exploration of pits and caves
Tabib, W., Corah, M., Michael, N., & Whittaker, R. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759548 · Cited by 42
“Although perfect state-estimation is assumed, the proposed approach is complimentary to works in active-perception that minimize state uncertainty [9, 10] via a joint optimization [6] or integration [11].”
BackgroundMethodInformation-Driven Path Planning
Bai, S., Shan, T., Chen, F., Liu, L., & Englot, B. (2021) · Current Robotics Reports · doi:10.1007/s43154-021-00045-6 · Cited by 47
“More recent works [15, 115] brought up the trade-off between maximizing MI and managing the localization uncertainty in a robot’s SLAM process, in addition to selecting trajectories in favor of map accuracy [67].”
BackgroundVallvé, J., & Andrade‐Cetto, J. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139485 · Cited by 47
Self-Understanding and Self-Extension: A Systems and Representational Approach
Wyatt, J., Aydemir, A., Brenner, M., Hanheide, M., Hawes, N., Jensfelt, P., Kristan, M., Kruijff, G.-J. M., Lison, P., Pronobis, A., et al. (2010) · IEEE Transactions on Autonomous Mental Development · doi:10.1109/tamd.2010.2090149 · Cited by 38
“Related to Dora there is a growing body of work on entropic methods for uncertainty reduction in robot SLAM [63]–[65].”
BackgroundMonte Carlo planning for active object classification
Patten, T., Martens, W., & Fitch, R. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9626-0 · Cited by 39
“…studied in the context of information gathering by maximising the rate of information gain, which has been applied in areas such as exploration (Bourgault et al. 2002), search (Gan et al. 2014), tracking (Xu et al. 2013), search and rescue (Pineda et al. 2015), active localisation (Vander Hook…”
BackgroundPredictive exploration considering previously mapped environments
Perea, D., Nenci, F., & Stachniss, C. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139574 · Cited by 36
“[2].”
BackgroundActive Airborne Localisation and Exploration in Unknown Environments using Inertial SLAM
Bryson, M., & Sukkarieh, S. (2006) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2006.1655801 · Cited by 36
“The strategies presented in [8],[9],[10] use several utilities relating to map information, area coverage and ability of localisation as the basis for the control of indoor robots where accurate a-priori map information is unavailable.”
BackgroundPlanning with Uncertainty in Position Using High-Resolution Maps
González, J. P., & Stentz, A. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363118 · Cited by 36
“Burgard et al [ 5 ][7][15] introduced grid-based Markov localization.”
BackgroundMethodFSMI: Fast computation of Shannon mutual information for information-theoretic mapping
Zhang, Z., Henderson, T., Karaman, S., & Sze, V. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920921941 · Cited by 35
Deng, D., Duan, R., Liu, J., Sheng, K., & Shimada, K. (2020) · IEEE/ASME International Conference on Advanced Intelligent Mechatronics · doi:10.1109/aim43001.2020.9158881 · Cited by 39
“On the other hand, information-theoretic methods are designed to optimize an objective function such as mutual information or Shannon’s entropy [11], [12].”
A Behavior-Based Strategy for Single and Multi-Robot Autonomous Exploration
Cepeda, J. S., Chaimowicz, L., Soto, R., Gordillo, J. L., Alanís-Reyes, E. A., & Carrillo-Arce, L. C. (2012) · Sensors · doi:10.3390/s120912772 · Cited by 35
“In [15], the goal is to assign targets that are estimated to reduce the odometry error.”
BackgroundMethodA Successive-Elimination Approach to Adaptive Robotic Source Seeking
Rolf, E., Fridovich-Keil, D., Simchowitz, M., Recht, B., & Tomlin, C. J. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3005537 · Cited by 41
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.