Trajectory-based Comparison of SLAM Algorithms

In this paper, we address the problem of creating an objective benchmark for comparing SLAM approaches. We propose a framework for analyzing the results of SLAM approaches based on a metric for measuring the error of the corrected trajectory. The metric uses only relative relations between poses and does not rely on a global reference frame. The idea is related to graph-based SLAM approaches, namely to consider the energy that is needed to deform the trajectory estimated by a SLAM approach into the ground truth trajectory. Our method enables 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 SLAM 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 an easy analysis and objective comparisons between different SLAM approaches.

[1]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[2]  Sebastian Thrun,et al.  An Online Mapping Algorithm for Teams of Mobile Robots , 2000 .

[3]  Sebastian Thrun,et al.  FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges , 2003, IJCAI 2003.

[4]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[5]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[6]  Wolfram Burgard,et al.  A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent , 2007, Robotics: Science and Systems.

[7]  Sebastian Thrun Winning the DARPA grand challenge , 2006 .

[8]  S. Balakirsky,et al.  Towards Quantitative Comparisons of Robot Algorithms : Experiences with SLAM in Simulation and Real World Systems , 2007 .

[9]  Christian Laugier,et al.  Towards motion autonomy of a bi-steerable car: experimental issues from map-building to trajectory execution , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Cyrill Stachniss,et al.  On measuring the accuracy of SLAM algorithms , 2009, Auton. Robots.

[11]  Edwin Olson,et al.  Robust and efficient robotic mapping , 2008 .

[12]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[13]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[14]  Maria L. Gini,et al.  Good Experimental Methodologies for Robotic Mapping: A Proposal , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Andrea Censi,et al.  On achievable accuracy for range-finder localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Andrea Censi,et al.  Scan matching in a probabilistic framework , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Joachim Hertzberg,et al.  Benchmarking urban six‐degree‐of‐freedom simultaneous localization and mapping , 2008, J. Field Robotics.

[18]  Christian Laugier,et al.  Dense Mapping for Range Sensors: Efficient Algorithms and Sparse Representations , 2007, Robotics: Science and Systems.

[19]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[21]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[22]  Ben J. A. Kröse,et al.  From Sensors to Human Spatial Concepts: An Annotated Data Set , 2008, IEEE Transactions on Robotics.