On measuring the accuracy of SLAM algorithms

被引:235
作者
Kuemmerle, Rainer [1 ]
Steder, Bastian [1 ]
Dornhege, Christian [1 ]
Ruhnke, Michael [1 ]
Grisetti, Giorgio [1 ]
Stachniss, Cyrill [1 ]
Kleiner, Alexander [1 ]
机构
[1] Univ Freiburg, Dept Comp Sci, D-79110 Freiburg, Germany
关键词
SLAM; Mapping accuracy; Benchmarking; SIMULTANEOUS LOCALIZATION;
D O I
10.1007/s10514-009-9155-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we address the problem of creating an objective benchmark for evaluating SLAM approaches. We propose a framework for analyzing the results of a SLAM approach based on a metric for measuring the error of the corrected trajectory. This metric uses only relative relations between poses and does not rely on a global reference frame. This overcomes serious shortcomings of approaches using a global reference frame to compute the error. Our method furthermore allows us to compare SLAM approaches that use different estimation techniques or different sensor modalities since all computations are made based on the corrected trajectory of the robot. We provide sets of relative relations needed to compute our metric for an extensive set of datasets frequently used in the robotics community. The relations have been obtained by manually matching laser-range observations to avoid the errors caused by matching algorithms. Our benchmark framework allows the user to easily analyze and objectively compare different SLAM approaches.
引用
收藏
页码:387 / 407
页数:21
相关论文
共 57 条
  • [21] Sparse extended information filters: Insights into sparsification
    Eustice, R
    Walter, M
    Leonard, J
    [J]. 2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 641 - 648
  • [22] Eustice RM, 2005, IEEE INT CONF ROBOT, P2417
  • [23] A multilevel relaxation algorithm for simultaneous localization and mapping
    Frese, U
    Larsson, P
    Duckett, T
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (02) : 196 - 207
  • [24] FRESE U, 2008, DLR SPATIAL COGNITIO
  • [25] Treemap:: An O(log n) algorithm for indoor simultaneous localization and mapping
    Frese, Udo
    [J]. AUTONOMOUS ROBOTS, 2006, 21 (02) : 103 - 122
  • [26] An automated method for large-scale, ground-based city model acquisition
    Früh, C
    Zakhor, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (01) : 5 - 24
  • [27] Grisetti G., 2007, P ROB SCI SYST RSS
  • [28] GRISETTI G, 2007, P INT C INT ROB SYST
  • [29] Improved techniques for grid mapping with Rao-Blackwellized particle filters
    Grisetti, Giorgio
    Stachniss, Cyrill
    Burgard, Wolfram
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (01) : 34 - 46
  • [30] Gutmann J.-S., 1999, P IEEE INT S COMP IN