On the comparison of uncertainty criteria for active SLAM
Open accessThe DOI matches its Crossref record; 17 of the 18 references it cites were found in a registry or an index.
Abstract
In this paper, we consider the computation of the D-optimality criterion as a metric for the uncertainty of a SLAM system. Properties regarding the use of this uncertainty criterion in the active SLAM context are highlighted, and comparisons against the A-optimality criterion and entropy are presented. This paper shows that contrary to what has been previously reported, the D-optimality criterion is indeed capable of giving fruitful information as a metric for the uncertainty of a robot performing SLAM. Finally, through various experiments with simulated and real robots, we support our claims and show that the use of D-opt has desirable effects in various SLAM related tasks such as active mapping and exploration.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Bajcsy, R. (1988) · Proceedings of the IEEE · doi:10.1109/5.5968 · Cited by 830 · cited 1×
“As mentioned above, the integration of trajectory planning or, what is equivalent, applying the active sensing paradigm [16] [10] to the SLAM problem, involves the optimization of a multi-objective performance criterion or value function J .”
MethodGeneral Equivalence Theory for Optimum Designs (Approximate Theory)
Kiefer, J. (1974) · The Annals of Statistics · doi:10.1214/aos/1176342810 · Cited by 761 · cited 9×
“This solution rises naturally if the D-opt is derived from the family of uncertainty criteria proposed by Kiefer in [15], This family of uncertainty criteria is valid in the range of 0 p ∞ for a covariance matrix ( Σ ) of size l × l associated to a design ξ ( e.g. π ).”
BackgroundMethodInfluentialPukelsheim, F. (2006) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719109 · Cited by 684
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 · cited 1×
“[2] and [3] proposed a discrete and greedy planning methodology.”
BackgroundAdaptive 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×
“The integration of the trajectory planning task into SLAM was first proposed in [1] and the term active SLAM referring to the aforementioned integration was coined by [8].”
BackgroundMethodAn experiment in integrated exploration
Makarenko, A. A., Williams, S. B., Bourgault, F., & Durrant-Whyte, H. F. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041445 · Cited by 304 · cited 1×
“[2] and [3] proposed a discrete and greedy planning methodology.”
BackgroundGlobal 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 · cited 5×
“2d shows an example of computing the determinant of the covariance matrix as reported in [10], [11] or [12], as can be seen after few steps -in this case 8- the value of the criterion goes to zero.”
BackgroundMethodInfluentialMartinez-Cantin, R., de Freitas, N., Brochu, E., Castellanos, J., & Doucet, A. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9130-2 · Cited by 217 · cited 2×
“Recently, a continuous planning approach in states and actions has been proposed by [6].”
BackgroundSelf-citationTrajectory Optimization using Reinforcement Learning for Map Exploration
Kollar, T., & Roy, N. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364907087426 · Cited by 139 · cited 2×
“Continuous states planning but with a discretization in actions space is explored in [5].”
BackgroundActive SLAM using Model Predictive Control and Attractor based Exploration
Leung, C., Huang, S., & Dissanayake, G. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282530 · Cited by 112 · cited 2×
“The integration of the trajectory planning task into SLAM was first proposed in [1] and the term active SLAM referring to the aforementioned integration was coined by [8].”
Background
Research works printed but not linked: 3
- olson, 0, Evaluating the performance of map optimization algorithms, Robotics Science and Systems Workshop on Good Experimental Methodology in Robotics June 2009
- kurlbaum, 2008, Dlr spatial cognition data set
- pa?zman, 1986, Foundations of Optimum Experimental Design (Mathematics and Its Applications)
Cited by
Items 101–144 of 144
Collin, A., & Espinoza, A. T. (2019) · arXiv (Cornell University) · doi:10.13140/rg.2.2.11386.24001 · Cited by 6
Active SLAM over Continuous Trajectory and Control: A Covariance-Feedback Approach
Koga, S., Asgharivaskasi, A., & Atanasov, N. (2022) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc53348.2022.9867507 · Cited by 6
“There are several other criteria in optimal experimental design, such as A-optimality, minimizing the trace of the covariance, and E-optimality, minimizing the maximum eigenvalue [9].”
BackgroundNavigation 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
“4) as proposed by Carrillo et al. (2012b). The cost of traveling from a vertex Vi to a vertex Vj is equal to the value of the metric calculated at Vj .”
BackgroundInfluentialSelf-citationMulti-robot simultaneous localization and uncertainty reduction on maps (MR-SLURM)
Rekleitis, I. M. (2013) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2013.6739630 · Cited by 4
“[21] proposed a new method for quantifying the uncertainty using the D-opt criterion as the metric.”
MethodTrustworthy navigation with variational policy in deep reinforcement learning
Bockrath, K., Ernst, L., Nadeem, R., Pedraza, B., & Dera, D. (2025) · Frontiers in Robotics and AI · doi:10.3389/frobt.2025.1652050 · Cited by 3
Optimizing exploration with a new uncertainty framework for active SLAM systems
Sansoni, S., Giménez, J., Castro, G., Tosetti, S., & Capraro, F. (2025) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2025.105059 · Cited by 4
“In [18], an analysis is conducted on various criteria for measuring the degree of uncertainty, whether of the agent, the trajectory, or the map.”
Autonomous Navigation with Active SLAM for Disinfecting Robot
Joo, K.-J., Bae, S.-H., Pyo, J.-W., Ghosh, A., Park, H., & Kuc, T. (2022) · International Conference on Control, Automation and Systems (ICCAS) · doi:10.23919/iccas55662.2022.10003703 · Cited by 3
“Planner can be mapped, localized, and the path planning can be simultaneously done by the active SLAM algorithm, and the map generates as much real-time as scan data is input [4].”
MethodActive Perception System for Enhanced Visual Signal Recovery Using Deep Reinforcement Learning
Chaudhary, G., Behera, L., & Sandhan, T. (2023) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp49357.2023.10097084 · Cited by 4
“Different applications of active visual perception systems, such as object reconstruction and mapping, have been explored by [3], [4], and [5].”
BackgroundStrategies for uncertainty optimization through motion planning in GES sensor-based SLAM
Lourenço, P., Batista, P., Oliveira, P., & Silvestre, C. (2018) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2018.12.005 · Cited by 3
An Integrated Strategy for Autonomous Exploration of Spatial Processes in Unknown Environments
Karolj, V., Viseras, A., Merino, L., & Shutin, D. (2020) · Sensors · doi:10.3390/s20133663 · Cited by 4
“Moreover, the extension to active mapping and active SLAM has been considered [4,5].”
BackgroundActive Visual SLAM Based on Hierarchical Reinforcement Learning
Chen, W., Li, W., Yang, A., & Hu, Y. H. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341780 · Cited by 4
“Some active SLAM algorithms rely on optimality criteria [21], which quantifying the map and robot pose uncertainty in the covariance matrix as a utility function of the policy.”
MethodTorwards uncertainty optimization in active SLAM
Lourenço, P., Batista, P., Oliveira, P., & Silvestre, C. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7402706 · Cited by 3
“In [6] a comparison of these uncertainty criteria with planning under uncertainty is provided, concluding that D-opt is, in their case, the one with best results, even though most of the literature in Active SLAM utilizes the A-opt criterion.”
BackgroundAVPLUG: Approach Vector PLanning for Unicontact Grasping amid Clutter
Avigal, Y., Satish, V., Tam, Z., Huang, H., Zhang, H., Danielczuk, M., Ichnowski, J., & Goldberg, K. Y. (2021) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case49439.2021.9551652 · Cited by 4
“This is particularly useful for tasks such as 3D scene reconstruction [23] and mapping [24].”
MethodFactor Graphs and Submap Simultaneous Localization and Mapping for Microbathymetry
Vaughn, J. I. S. (2015) · Digital Commons - URI (University of Rhode Island) · doi:10.23860/diss-vaughn-james-2015 · Cited by 3
Path Optimization for Cooperative Mapping Using Multiple Robots with Limited Sensing Capabilities
Kim, K., & Kim, J. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9635934 · Cited by 2
DNN-based anomaly prediction for the uncertainty in visual SLAM
Bosdelekidis, V., Johansen, T. A., & Sokolova, N. (2022) · International Conference on Control, Automation, Robotics and Vision (ICARCV) · doi:10.1109/icarcv57592.2022.10004284 · Cited by 2
“Methods that allow the uncertainty estimation in SLAM have been proposed in the past [5], [6], [7], however this would require modifications in the internals of the SLAM algorithm, or, to obtain some internal matrices and do the computations externally.”
MethodEfficient Frontier Management for Collaborative Active SLAM
Ahmed, M. F., Maragliano, M., Frémont, V., Recchiuto, C. T., & Sgorbissa, A. (2024) · IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) · doi:10.1109/mfi62651.2024.10705778 · Cited by 2
Active Semantic Mapping and Pose Graph Spectral Analysis for Robot Exploration
Zhang, R., Bong, H. M., & Beltrame, G. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802821 · Cited by 9
“…theory, the theory of optimal experimental design (TOED) is introduced to evaluate the uncertainty of potential trajectories, with Carrillo et al. [17] showing that D-optimality, which guarantees monotonicity during exploration, is an ideal criterion for TOED and proposing Shannon-R´enyi entropy…”
InfluentialVisual Active SLAM Method Considering Measurement and State Uncertainty for Space Exploration
Zhao, Y., Xiong, Z., Wang, J., Zhang, L., & Campoy, P. (2025) · Aerospace · doi:10.3390/aerospace12070642 · Cited by 2
A Hierarchical Coverage Path Planning Method for Active SLAM
Gong, J.-H., & Lee, S. (2024) · The Journal of Korean Institute of Information Technology · doi:10.14801/jkiit.2024.22.3.59 · Cited by 2
Dual-Stage Path Planning for Active Pose-Graph SLAM by Graph Topology
Guo, Z., Fang, H., & Lu, S. (2022) · Chinese Control Conference (CCC) · doi:10.23919/ccc55666.2022.9901652 · Cited by 2
“Article [6] demonstrates that the D-optimality criterion is capable of giving fruitful in formation among various optimality criteria in active SLAM algorithms.”
BackgroundCamera Pose Optimization for 3D Mapping
Lluvia, I., Lazkano, E., & Ansuategi, A. (2023) · IEEE Access · doi:10.1109/access.2023.3239657 · Cited by 2
“Utility serves as a metric to compare exploration trajectories [13], [14].”
BackgroundGoal Decision-making in Active SLAM Using 2D Lidar Based on DRL Driven by Intrinsic Rewards
Na, W., Liu, Z., He, M., Li, C., Liu, C., & Chen, Q. (2024) · Photonics & Electromagnetics Research Symposium (PIERS) · doi:10.1109/piers62282.2024.10618596 · Cited by 2
“It is defined as the problem of controlling a robot without human intervention, which is performing SLAM to reduce the uncertainty of its localization and map representation [2].”
BackgroundTerán, M., Carrillo, H., & Parra, C. (2018) · IEEE Colombian Conference Robotics and Automation · doi:10.1109/ccra.2018.8588142 · Cited by 2
“On the other hand, the use of devices with high mobile processing capacity has increased, in addition to the increase in coverage of different conventional wireless communications technologies such as the cellular network, they include all kinds of wireless and inertial sensors for different applications, as well as r…”
BackgroundSelf-citationNavigation in the Service of Enhanced Pose Estimation
Manderson, T., Cheng, R., Meger, D., & Dudek, G. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-33950-0_59 · Cited by 2
Axelsen, M. K., Kristjansen, M., Larsen, K. G., & Lauritsen, T. G. S. (2025) · Lecture notes in computer science · doi:10.1007/978-3-032-10444-1_15 · Cited by 1
PGTI: Pose-Graph Topological Integrity for Map Quality Assessment in SLAM
Xie, S., Sakurada, K., Ishikawa, R., Onishi, M., & Oishi, T. (2025) · Robotics · doi:10.3390/robotics14120189 · Cited by 1
“Classical approaches estimate uncertainty through covariance ellipsoids [18,19] by applying optimality criteria from the theory of optimal experimental design (TOED) [5,20,21].”
Active Collaborative Visual SLAM Exploiting ORB Features
Ahmed, M. F., Frémont, V., & Fantoni, I. (2024) · International Conference on Control, Automation, Robotics and Vision (ICARCV) · doi:10.1109/icarcv63323.2024.10821699 · Cited by 1
“We quantify the uncertainty (D-Optimality [18]) as edge D-Optimality (D-Opti) as defined in Equation 2 where λ 1 , ....., λ k are the Eigenvalues of Ω i and n = 6 is the dimension of each edge covariance matrix.”
Learning error models for graph SLAM
Reymann, C., & Lacroix, S. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9196864 · Cited by 1
“All active SLAM approaches have in common the need to compute the utility of an action, which has to rely on an uncertainty model of the robot pose and of the environment [1], [3], [2].”
BackgroundJEM: Joint Entropy Minimization for Active State Estimation with Linear POMDP Costs
Molloy, T. L., & Nair, G. N. (2022) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc53348.2022.9867569 · Cited by 1
Fast Uncertainty Quantification for Active Graph SLAM.Preprint
Placed, J. A., & Castellanos, J. A. (2021) · arXiv (Cornell University) · Cited by 1
Self-citation3D visual-inertial odometry and autonomous mobile robot exploration with learned map prediction
Shrestha, R. (2018) · Summit (Simon Fraser University)
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
“New Constraint: For the constraint, let us index the i-th component of a trajectory, for example the trajectory TA as TA[i], which basically means TA[1] = T1, TA[2] = T1,2, TA[3] = T2,3 and so forth.”
BackgroundAn Enhancement of Simultaneous Localization and Mapping Model Using Artificial Neural Networks
Hameed, M. (2021) · Al-Kitab Journal for Pure Sciences · doi:10.32441/kjps.02.02.p3
Kim, D., & Sung, S. (2023) · International Conference on Control, Automation and Systems (ICCAS) · doi:10.23919/iccas59377.2023.10316969
“Paper [3] presents path planning for loop closer in occupancy grid map.”
BackgroundHow Challenging is a Challenge for SLAM? An Answer from Quantitative Visual Evaluation
Zhao, X., Gao, Z. Y., Li, H., Li, C., Chen, J., & Yi, H. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-1417-9_17
Probabilistic Active Loop Closure for Autonomous Exploration
Yin, H., Park, J. J., de Almeida, M. M., Labrie, M., Zamiska, J., & Kim, R. Y. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10610213
“The metric that has been more prominently used in recent literature is the D-optimality [22], [25], which entails computing the determinant of the pose graph’s covariance matrix (i.e., the inverse of the Hessian).”
MethodNavegación autónoma en línea: Integración de PRM y SLAM para la exploración de entornos desconocidos
Salado-Chávez, K. I., Ramírez-Cárdenas, O. D., & Arias-Aguilar, J. A. (2025) · Revista Iberoamericana de Automática e Informática Industrial RIAI · doi:10.4995/riai.2025.21961
Affine-SLAM: A closed-form solution to the landmark-SLAM via affine relaxation
Yang, S., & Dong, Y. (2025) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros60139.2025.11247118
“In robotics, such characteristics have been used in active SLAM [30].”
Localizability Optimization for Multi Robot Systems and Applications to Ultra-Wide Band Positioning
Cano, J. (2023) · theses.fr (ABES) · doi:10.70675/153c3f53z58e2z4772z806bz5983e721bced
Uncertainty Anisotropy—Based Landmark Selection for 2D LiDAR Mapping
Fernández-Blanco, S., Bayón-Gutiérrez, M., Fernández-Blanco, Á., Benavides, C., Aláiz‐Moretón, H., & Prieto-Fernández, N. (2026) · International Conference on Electrical, Computer and Energy Technologies (ICECET) · doi:10.1109/icecet65726.2026.11632663
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
“Unlike traditional decoupled frameworks [16]–[19], our method embeds multi-robot SLAM, discrete task assignment and continuous trajectory optimization within a unified factor-graph structure.”
Metadata
- Authors
- Carrillo, H., Reid, I., & Castellanos, J. A.
- Affiliations
- Universidad de Zaragoza (ES)
- University of Oxford (GB)
- Venue
- 2012 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2012-05
- Pages
- 2080-2087
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2161123599
- Cited by
- 144
- References
- 18
- Citations by year
- 2026: 2 · 2025: 11 · 2024: 13 · 2023: 13 · 2022: 15 · 2021: 16 · 2020: 12 · 2019: 12 · 2018: 12 · 2017: 6 · 2016: 9 · 2015: 8 · 2014: 7 · 2013: 7 · 2012: 1
- FWCI
- 13.71
- Type
- conference paper
- Language
- en
- Open access
- green
- zaguan.unizar.es
- Licence
- cc-by-nc-sa
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- Adelaide Research & Scholarship (AR&S) (University of Adelaide) (submittedVersion)
- LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) (submittedVersion, cc-by-nc-sa)
- Zaguan (Universidad de Zaragoza) (submittedVersion, cc-by-nc-sa)
- 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 › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Keywords
- active SLAM, uncertainty measures, entropy (information theory), robot exploration
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.