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
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
“One of these frameworks is the Theory of Optimal Experimental Design (TOED) [198] which, applied to active SLAM [42], [44], allows selecting future robot action based on the predicted map uncertainty.”
Self-citationPast, 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
Self-citationA 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
“[24] showed these problems can be solved using Kiefer’s formulation ofD-optimality [151], thus re-establishing the latter as an effective measure of uncertainty for active SLAM.”
BackgroundMethodSelf-citationUncertainty-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
“Following the unifying uncertainty criteria definitions of Kiefer [30], the particular formulation of [7] is employed: As discussed in [7], this formulation addresses the concerns regarding the capacity of D-opt to enable task completion checking, and its rate of being driven to zero.”
BackgroundMethodLearning Exploration Policies for Navigation
Chen, T., Gupta, S., & Gupta, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.01959 · Cited by 34
“Past works have formulated active SLAM as Partially Observable Markov Decision Processes (POMDPs) (Martinez-Cantin et al., 2009), or as choosing actions that reduce uncertainty in the estimated map (Carrillo et al., 2012).”
BackgroundActive Mapping and Robot Exploration: A Survey
Lluvia, I., Lazkano, E., & Ansuategi, A. (2021) · Sensors · doi:10.3390/s21072445 · Cited by 201
“Utility serves as a metric to compare exploration trajectories [76,77].”
BackgroundIndelman, V., Carlone, L., & Dellaert, F. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914561102 · Cited by 154
“Carrillo et al. (2012) provide an analysis of the uncertainty metrics used in EKF-based planning.”
MethodKhattak, S., Nguyen, H., Mascarich, F., Dang, T., & Alexis, K. (2020) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas48674.2020.9213865 · Cited by 189
“For this purpose, the relative growth of the covariance matrix of camera odometry estimates is calculated using the D-Optimality criterion [35], which is given as: where Σ is the robot pose covariance matrix with dimensions l × l .”
MethodOccupancy Anticipation for Efficient Exploration and Navigation
Ramakrishnan, S. K., Al-Halah, Z., & Grauman, K. L. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58558-7_24 · Cited by 218
Active 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 159
“where the sixth root of the 6-degree of freedom (DOF) pose determinant is used (Carrillo et al., 2012; Kiefer, 1974) to yield a measure with SI units of m · rad.”
MethodAdvances in intelligent and autonomous navigation systems for small UAS
Bijjahalli, S., Sabatini, R., & Gardi, A. (2020) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2020.100617 · Cited by 123
Tranzatto, M., Mascarich, F., Bernreiter, L., Godinho, C., Camurri, M., Khattak, S., Dang, T., Reijgwart, V., Loeje, J., Wisth, D., et al. (2022) · Field Robotics · doi:10.55417/fr.2022011 · Cited by 158
Gaussian 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
“Later in [8], it is shown that the D-optimal (Determinant optimal) criterion [42] is more effective in such scenarios.”
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
“Since we assume good localization/mapping and do not aim to optimize the path for lower pose uncertainty [49], the use of ground truth localization is justified.”
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
“based on the determinant of the covariance matrix, as suggested in [24].”
MethodResultSelf-citationActive 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
“of EKF-based active SLAM is provided in [11],”
MethodAitken, J. M., Evans, M. H., Worley, R., Edwards, S., Zhang, R., Dodd, T. J., Mihaylova, L. S., & Anderson, S. (2021) · IEEE Access · doi:10.1109/access.2021.3115981 · Cited by 116
“Active SLAM has been addressed using many of the main frameworks for back-end pose and map estimation including EKF-SLAM [250], particle filtering SLAM [251] and smoothing/optimization SLAM [252], [253].”
MethodPerception-driven navigation: Active visual SLAM for robotic area coverage
Kim, A., & Eustice, R. M. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6631022 · Cited by 79
“where the sixth root of the 6-degree of freedom (DOF) pose determinant is used [31], [32] to yield a measure with SI units of m · rad.”
MethodPerception-aware Receding Horizon Navigation for MAVs
Zhang, Z., & Scaramuzza, D. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8461133 · Cited by 80
“Using (16), we calculate the reward using an analog form of the D-opt criterion [26]”
MethodSimultaneous 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
Self-citationPapachristos, C., Kamel, M., Popović, M., Khattak, S., Bircher, A., Oleynikova, H., Dang, T., Mascarich, F., Alexis, K., & Siegwart, R. (2018) · Studies in computational intelligence · doi:10.1007/978-3-319-91590-6_3 · Cited by 80
Object Finding in Cluttered Scenes Using Interactive Perception
Novkovic, T., Pautrat, R., Furrer, F., Breyer, M., Siegwart, R., & Nieto, J. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197101 · Cited by 68
“such as mapping [14] and object reconstruction [15], [16], [4].”
Active SLAM: A Review on Last Decade
Ahmed, M. F., Masood, K., Frémont, V., & Fantoni, I. (2023) · Sensors · doi:10.3390/s23198097 · Cited by 85
A critique of current developments in simultaneous localization and mapping
Huang, S., & Dissanayake, G. (2016) · International Journal of Advanced Robotic Systems · doi:10.1177/1729881416669482 · Cited by 70
Using superpixels in monocular SLAM
Concha, A., & Civera, J. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6906883 · Cited by 78
Semantic 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
“Unlike geometry-based approaches, information-theoretic exploration can be directly formulated for active simultaneous localization and mapping (SLAM) [28], [29], [30], [31], aiming to determine a sensing trajectory that balances robot state uncertainty and visitation of unexplored map regions.”
BackgroundOn the Importance of Uncertainty Representation in Active SLAM
Rodríguez-Arévalo, M. L., Neira, J., & Castellanos, J. A. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2808902 · Cited by 67
“[23] demonstrated that D-opt is capable of giving fruitful information as a metric for the uncertainty and performs comparably to A-opt.”
BackgroundSelf-citationPapachristos, C., Mascarich, F., Khattak, S., Dang, T., & Alexis, K. (2019) · Autonomous Robots · doi:10.1007/s10514-019-09864-1 · Cited by 67
“Following the unifying uncertainty criteria definitions of Kiefer (1974), a particular formulation which as discussed in Carrillo et al. (2012) addresses concerns regarding the capacity of D -opt to enable task completion checking, and of its rate being driven to zero, is employed: Therefore, for…”
BackgroundMethodInfluentialAutonomous 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
“Specifically, Zhang et al. (2014, 2015) used the A-optimality metric and Carrillo et al. (2012a) used the D-optimality metric.”
MethodResultSelf-citationUncertainty-driven Planner for Exploration and Navigation
Georgakis, G., Bucher, B., Arapin, A., Schmeckpeper, K., Matni, N., & Daniilidis, K. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9812423 · Cited by 88
Visual-Thermal Landmarks and Inertial Fusion for Navigation in Degraded Visual Environments
Khattak, S., Papachristos, C., & Alexis, K. (2019) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2019.8741787 · Cited by 61
A Deep Reinforcement Learning Approach for Active SLAM
Placed, J. A., & Castellanos, J. A. (2020) · Applied Sciences · doi:10.3390/app10238386 · Cited by 61
“Active SLAM augments this approach to the SLAM problem, and it can be defined as the paradigm of controlling a robot which is performing SLAM so as to reduce the uncertainty of its localization and the map’s representation [6,7].”
BackgroundMethodSelf-citationActive SLAM using 3D Submap Saliency for Underwater Volumetric Exploration
Suresh, S., Sodhi, P., Mangelson, J. G., Wettergreen, D. S., & Kaess, M. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9196939 · Cited by 56
“The D-opt criteria (D) has certain desired properties in the context of active SLAM [40].”
BackgroundCramér–Rao Bounds and Optimal Design Metrics for Pose-Graph SLAM
Chen, Y., Huang, S., Zhao, L., & Dissanayake, G. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3001718 · Cited by 48
“Besides, the D-optimality metric and the entropy have an explicit relationship [29].”
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
“When a robot’s pose uncertainty (per the D-optimality criterion [34]) exceeds a designated threshold, this framework selects the place-revisiting goal configuration that maximizes a utility function expressing a weighted tradeoff between uncertainty reduction and information gain.”
BackgroundResultAgha–mohammadi, A., Agarwal, S., Kim, S.-K., Chakravorty, S., & Amato, N. M. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2838556 · Cited by 62
Information-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
“Other informat ion metrics within a similar framework, such as the CauchySchwarz quadratic mutual information [11], the D-optimali ty criterion [12], and the Kullback-Leibler divergence [13] h ave also been proposed recently.”
MethodAutonomous exploration of visually-degraded environments using aerial robots
Papachristos, C., Khattak, S., & Alexis, K. (2017) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2017.7991510 · Cited by 46
“Then, the branch that minimizes the localization uncertainty, as factorized using the D–optimality (D–opt) [26] of the pose and landmarks covariance is selected.”
MethodCarrillo, H., Brodersen, K. H., & Castellanos, J. A. (2013) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-03413-3_25 · Cited by 50
“Typical examples include the critical tasks of object detection [3,14], scene recognition [8,27], active SLAM [10,11] or loop closing [15,17].”
BackgroundSelf-citationLai, T. (2022) · Sensors · doi:10.3390/s22197265 · Cited by 55
“D-optimality, on the other hand, minimises the determinant of the covariance matrix [30], which is equivalent to minimising the entropy of the SLAM system [31].”
BackgroundActive 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
Accurate Mobile Urban Mapping via Digital Map-Based SLAM
Roh, H., Jeong, J., Cho, Y., & Kim, A. (2016) · Sensors · doi:10.3390/s16081315 · Cited by 40
Active Range-Only beacon localization for AUV homing
Vallicrosa, G., Ridao, P., Ribas, D., & Palomer, A. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6942871 · Cited by 34
“For better numeric stability avoiding multiplications of small numbers that can lead to numeric errors, costs are calculated on the logarithmic space [15].”
MethodPHASER: A Robust and Correspondence-Free Global Pointcloud Registration
Bernreiter, L., Ott, L., Nieto, J. I., Siegwart, R., & Cadena, C. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3052418 · Cited by 38
“reject outliers [10] or partition distributions [11].”
On the monotonicity of optimality criteria during exploration in active SLAM
Carrillo, H., Latif, Y., Rodríguez-Arévalo, M. L., Neira, J., & Castellanos, J. A. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139384 · Cited by 39
“Some active SLAM algorithms rely on optimality criteria [5], which aim at quantifying the map and robot's pose uncertainty encapsulated in the covariance matrix.”
BackgroundMethodInfluentialSelf-citationActive Bayesian Multi-class Mapping from Range and Semantic Segmentation Observations
Asgharivaskasi, A., & Atanasov, N. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561711 · Cited by 33
“Unlike geometry-based approaches, information-theoretic exploration can be directly formulated for active simultaneous localization and mapping (SLAM) [17]–[24], aiming to determine a sensing trajectory that balances robot state uncertainty and visitation of unexplored map regions.”
BackgroundPiccinin, M., Lunghi, P., & Lavagna, M. R. (2021) · Aerospace Science and Technology · doi:10.1016/j.ast.2021.107224 · Cited by 30
A General Relationship Between Optimality Criteria and Connectivity Indices for Active Graph-SLAM
Placed, J. A., & Castellanos, J. A. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3233230 · Cited by 29
“Interestingly, for p = ∞ the bound particularizes to Ẽ-opt(Y ) Ẽ-opt(Lγ) because (i) the highest eigenvalue is weakly affected by offdiagonal elements and (ii) absolute values of the off-diagonal terms in SLAM FIMs are generally smaller than those on the main diagonal.”
ResultSelf-citationEmbodied AI: A Survey on the Evolution from Perceptive to Behavioral Intelligence
Yifan, C., Wei, M., Wang, X., Liu, Y., Wang, J., Song, H., Ma, L., Di, D., Sun, C., Liu, K., et al. (2025) · SmartBot · doi:10.1002/smb2.70003 · Cited by 43
Autonomous Cave Exploration using Aerial Robots
Dharmadhikari, M., Nguyen, H., Mascarich, F., Khedekar, N., & Alexis, K. (2021) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas51884.2021.9476870 · Cited by 30
Active Multiobject Exploration and Recognition via Tactile Whiskers
Xiao, C., Xu, S., Wu, W., & Wachs, J. P. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3182487 · Cited by 29
“guide the map reconstruction, while simultaneously localizing the robot’s pose [37].”
BackgroundFast Autonomous Robotic Exploration Using the Underlying Graph Structure
Placed, J. A., & Castellanos, J. A. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636148 · Cited by 26
“This new problem, built on the basis of Active Localization [5], is known as Active SLAM, and can be formally defined as the paradigm of controlling a robot which is performing SLAM so as to reduce the uncertainty of its localization and the map’s representation [6], [7].”
Self-citationSum of gaussian single beacon range-only localization for AUV homing
Vallicrosa, G., & Ridao, P. (2016) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2016.09.007 · Cited by 25
Real-time SLAM with piecewise-planar surface models and sparse 3D point clouds
Ozog, P., & Eustice, R. M. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696479 · Cited by 27
“These uncertainties are computed based on the method from [24], which takes the sixth root of the 6-DOF pose covariance, and has units m · rad.”
MethodYang, G., Wang, S., Okamura, H., Shen, B., Ueda, Y., Yasui, T., Yamada, T., Miyazawa, Y., Yoshida, S., Inada, Y., et al. (2021) · Automation in Construction · doi:10.1016/j.autcon.2021.103758 · Cited by 29
MIMOSA: A Multi-Modal SLAM Framework for Resilient Autonomy against Sensor Degradation
Khedekar, N., Kulkarni, M., & Alexis, K. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981108 · Cited by 33
“A similar method is implemented for the Odometry Manager using the D-Optimality ( D opt ) metric [25] for degeneracy detection which is given as where Σ is the covariance matrix with dimensions l × l of the pose in the odometry estimate.”
MethodSweep-Your-Map: Efficient Coverage Planning for Aerial Teams in Large-Scale Environments
Morilla-Cabello, D., Bartolomei, L., Teixeira, L., Montijano, E., & Chli, M. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3194686 · Cited by 27
Autonomous Exploration with Expectation-Maximization
Wang, J., & Englot, B. (2019) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-28619-4_53 · Cited by 25
“In general, there are two commonly used uncertainty criteria in the exploration problem, namely A-Optimality and D-Optimality [4], [19], formulated respectively as:”
MethodOn task-oriented criteria for configurations selection in robot calibration
Carrillo, H., Birbach, O., Taubig, H., Bauml, B., Frese, U., & Castellanos, J. A. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6631090 · Cited by 20
“Also, in a loosely related field of research, such as SLAM [11], [21], the same behavior have been previously reported.”
BackgroundSelf-citationFast minimum uncertainty search on a graph map representation
Carrillo, H., Latif, Y., Neira, J., & Castellanos, J. A. (2012) · 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2012.6385927 · Cited by 20
Self-citationOn the Comparison of Gauge Freedom Handling in Optimization-Based Visual-Inertial State Estimation
Zhang, Z., Gallego, G., & Scaramuzza, D. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2833152 · Cited by 27
“[12] S. Leutenegger, P. Furgale, V. Rabaud, M. Chli, K. Konolige, and R. Siegwart, “Keyframe-based visual-inertial SLAM using nonlinear optimization,” in Proc.”
MethodInfluentialPlanning under uncertainty in the continuous domain: A generalized belief space approach
Indelman, V., Carlone, L., & Dellaert, F. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907858 · Cited by 22
“[6] provide an analysis of the uncertainty metrics used in EKF-based planning.”
MethodGraph-Based SLAM-Aware Exploration With Prior Topo-Metric Information
Bai, R., Guo, H., Yau, W., & Xie, L. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3420817 · Cited by 21
“Note here the determinant of L is normalized by n in order to make it comparable to other Laplacian matrices with different dimensions [20].”
BackgroundRanging-Based Localizability Optimization for Mobile Robotic Networks
Cano, J., & Ny, J. L. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3263772 · Cited by 23
“One of the benefits of establishing this connection is to see that various artificial potentials can be constructed from the FIM to capture localizability, as discussed in the literature on optimal experimental design [28] or optimal sensing with mobile robots, see, e.g., [27], [29], [30].”
Efficient Active SLAM Based on Submap Joining, Graph Topology and Convex Optimization
Chen, Y., Huang, S., Fitch, R., & Yu, J. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8460864 · Cited by 18
“A comparison of these optimality criteria is presented in [5].”
BackgroundOn the uncertainty propagation: Why uncertainty on lie groups preserves monotonicity?
Kim, Y., & Kim, A. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206181 · Cited by 18
“Specifically, in active SLAM areas, research on how to exploit pose uncertainty for exploration phases has been extensively studied by [2], [3], [4].”
BackgroundTowards Planning in Generalized Belief Space
Indelman, V., Carlone, L., & Dellaert, F. (2016) · Springer tracts in advanced robotics · doi:10.1007/978-3-319-28872-7_34 · Cited by 17
“[5] provide an analysis of the uncertaintymetrics used in EKF-based planning.”
MethodOn-line 3D active pose-graph SLAM based on key poses using graph topology and sub-maps
Chen, Y., Huang, S., Fitch, R., Zhao, L., Yu, H., & Yang, D. (2019) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2019.8793632 · Cited by 17
“A comparison of these criteria is presented in [7].”
BackgroundUncertainty-constrained robot exploration: A mixed-integer linear programming approach
Carlone, L., & Lyons, D. J. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6906997 · Cited by 17
“More recently, a lucid treatment of EKF-based active SLAM is provided in [5], which also discusses the use of different uncertainty metrics.”
BackgroundAgha–mohammadi, A., Agarwal, S., Chakravorty, S., & Amato, N. M. (2015) · arXiv (Cornell University) · Cited by 18
Nakath, D., Clemens, J., & Rachuy, C. (2019) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01103-0 · Cited by 17
“10– 13].”
BackgroundMethodInfluentialSampling-based motion planning for active multirotor system identification
Bähnemann, R., Burri, M., Galceran, E., Siegwart, R., & Nieto, J. I. (2017) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2017.7989453 · Cited by 17
“We calculate the D-optimality in (2) in logarithmic space to avoid round off errors in case of small eigenvalues [15].”
MethodActive SLAM using Connectivity Graphs as Priors
Soragna, A., Baldini, M., Joho, D., Kümmerle, R., & Grisetti, G. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968613 · Cited by 16
“[18].”
Learning Transferable Graph ExplorationPreprint
Dai, H., Li, Y., Wang, C., Singh, R., Huang, P.-S., & Kohli, P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.12980 · Cited by 19
“In SLAM literature, the exploration problem is typically known as active SLAM with different uncertainty criteria [26] such as entropy/information based approach [27, 28].”
BackgroundBona, B., Carlone, L., Indri, M., & Rosa, S. (2014) · Intelligent Service Robotics · doi:10.1007/s11370-014-0151-0 · Cited by 14
“, the so-called problem of active SLAM and exploration [44,59] must be tackled; – service robotic applications in logistic areas have to deal with intrinsically dynamic environments: since the goods”
BackgroundDecentralised Multi-Robot Exploration Using Monte Carlo Tree Search
Bone, S., Bartolomei, L., Kennel-Maushart, F., & Chli, M. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341485 · Cited by 14
“Other works focus on the problem of active Simultaneous Localization and Mapping (SLAM) for indoor robotic navigation, with the aim of reducing the localization error at the cost of longer travelled distances [18], [19].”
BackgroundA Survey on Reinforcement Learning Applications in SLAM
Tezerjani, M. D., Khoshnazar, M., Tangestanizadeh, M., Kiani, A., & Yang, Q. K. (2024) · Journal of Machine Learning and Deep Learning · doi:10.64820/aepjmldl.11.20.31.122024 · Cited by 22
“Active SLAM setups use sensor readings as input and generate real-time decisions or actions to influence future measurements [24, 25].”
How Challenging is a Challenge? CEMS: a Challenge Evaluation Module for SLAM Visual Perception
Zhao, X., Gao, Z. Y., Li, H., Ji, H., Yang, H., Li, C.-Y., Fang, H., & Chen, B. M. (2024) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-024-02077-4 · Cited by 16
“For example, in the DARPA Subterranean (SubT) Challenge [21], the CER-BERUS framework (proposed by ETH [22]) considers the D-optimality criterion as the metric to quantify the uncertainty of the robot and the covariance matrix of visual odometry estimates [23].”
Kim, D., Lee, B., & Sung, S. (2023) · Aerospace · doi:10.3390/aerospace10050492 · Cited by 11
Autonomous Planetary Rover Navigation via Active SLAM
Li, G., Geng, Y., & Zhang, W. (2018) · Aircraft Engineering and Aerospace Technology · doi:10.1108/aeat-12-2016-0239 · Cited by 11
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
“The use of Kullback-Leibler divergence as a metric for the measure of information can be found in [10].”
MethodMulti-Robot Active Graph Exploration with Reduced Pose-SLAM Uncertainty via Submodular Optimization
Bai, R., Yuan, S., Guo, H., Yin, P., Yau, W., & Xie, L. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802691 · Cited by 10
“Scalar functions for H or I ( x ) can therefore be used to quantify the pose-SLAM uncertainty, among which the D-optimal is shown to be superior in capturing the global uncertainty in all dimensions of the poses [24].”
Uni-SLAM: Uncertainty-Aware Neural Implicit SLAM for Real-Time Dense Indoor Scene Reconstruction
Wang, S., Xie, Y., Chang, C.-P., Millerdurai, C., Pagani, A., & Stricker, D. (2025) · IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv61041.2025.00223 · Cited by 19
“However, in unobserved regions where the density values σ ( p k ) are very small or zero, the exponential term will tend to 1, so Therefore, the termination probability is proven to lie within the range (0 , 1) .”
Efficient Multi-robot Active SLAM
Ahmed, M. F., Maragliano, M., Frémont, V., & Recchiuto, C. T. (2025) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-025-02275-8 · Cited by 14
“Optimality criterion deals with the minimization of average variance, reducing the volume of the covariance ellipsoid (D-optimality), and the maximum Eigenvalue as described by [12].”
SLAM-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
“Specific metrics for quantifying the uncertainty of the robot pose and the generated map, such as a-optimality (Sim & Roy, 2005) and d-optimality (Carrillo et al., 2012), have been used by motion planning algorithms to plan a multi-step trajectory for active SLAM.”
BackgroundMethodZhitnikov, A., & Indelman, V. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3341625 · Cited by 11
“Differential entropy (17) was widely re-searched by robotics community [40] in the context of multivariate Gaussian beliefs and led to the formulation of the D -optimality criterion being the geometric mean of relevant eigenvalues of the covariance matrix of the belief (the volume of d -dimensional…”
BackgroundPlace categorization using sparse and redundant representations
Carrillo, H., Latif, Y., Neira, J., & Castellanos, J. A. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943266 · Cited by 10
“I and [2] denotes results obtained with the baseline.”
BackgroundResultSelf-citationVirtual 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
“This implies that the performance metric for our proposed exploration is consistent with the D-optimality criterion in active SLAM [25], except that the subjects considered include unobserved landmarks.”
ResultTopological Information-Theoretic Belief Space Planning with Optimality GuaranteesPreprint
Kitanov, A., & Indelman, V. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.00927 · Cited by 11
“erest at some specific time instant etc. In information-theoretic BSP, one is interested in state uncertainty minimization which can be expressed through some information-theoretic cost c(:) (see e.g. [6]). This type of cost functions is usually computationally the most expensive to optimize in many BSP problems in rob…”
BackgroundKitanov, A., & Indelman, V. (2023) · The International Journal of Robotics Research · doi:10.1177/02783649231204898 · Cited by 13
“In information-theoretic BSP, one is interested in state uncertainty minimization which can be expressed through some information-theoretic cost c ( (cid:4) ) (see, e.g., Carrillo et al. 2012).”
BackgroundDeep Reinforcement Learning approach for Small Bodies Shape Reconstruction Enhancement
Piccinin, M., & Lavagna, M. R. (2020) · AIAA SciTech Forum · doi:10.2514/6.2020-1909 · Cited by 8
Graph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots
Ryu, H. (2020) · Sensors · doi:10.3390/s20216270 · Cited by 8
Uncertainty-driven active view planning in feature-based monocular vSLAM
Dai, X.-Y., Meng, Q., & Jin, S. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2021.107459 · Cited by 7
Multimodal LLM Guided Exploration and Active Mapping Using Fisher Information
Jiang, W., Lei, B., Ashton, K., & Daniilidis, K. (2025) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51701.2025.00512 · Cited by 30
“Classical active mapping methods often define objectives to reduce the uncertainty of the state estimate based on its covariance [1, 7, 13, 21, 63, 85].”
Prioritized Mobile Robot Exploration Based on Percolation Enhanced Entropy Based Fast SLAM
Karahan, M., Erkmen, A. M., & Erkmen, İ. (2013) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-013-9988-2 · Cited by 7
“Active SLAM for dynamic, complex, large scale environments using solely vision have recently been a focus of research [4, 9, 13, 16, 18, 23, 38, 48, 56, 58].”
BackgroundA Multiobjective Systems Architecture Model for Sensor Selection in Autonomous Vehicle Navigation
Collin, A., Siddiqi, A., Imanishi, Y., Matta, Y., Tanimichi, T., & Weck, O. L. D. (2019) · Springer eBooks · doi:10.1007/978-3-030-34843-4_12 · Cited by 7
Review of Research on Multi-robot Visual Simultaneous Localization and Mapping
Hesheng, Y., Shuo, P., Xu, L., & Bo, H. (2022) · Journal of Mechanical Engineering · doi:10.3901/jme.2022.11.011 · Cited by 8
Active Loop Closure for OSM-guided Robotic Mapping in Large-Scale Urban Environments
Gao, W., Sun, Z., Zhao, M., Xu, C., & Kong, H. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802364 · Cited by 5
“Essentially, the D - opt measures the volume of the covariance ellipsoid, and it can capture global uncertainty and holds the monotonicity property [20], which is a friendly score metric to evaluate the uncertainty of the pose-graph SLAM.”
Molloy, T. L., & Nair, G. N. (2021) · European Control Conference (ECC) · doi:10.23919/ecc54610.2021.9654854 · Cited by 5
Dang, T., Khattak, S., Papachristos, C., & Alexis, K. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1801.08228 · Cited by 5
“Then, the branch that minimizes the localization uncertainty, as factorized using the D–optimality (D–opt) [28] of the pose and landmarks covariance is selected.”
Method
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.