/Evaluating the Performance of Map Optimization Algorithms

Evaluating the Performance of Map Optimization Algorithms

Edwin Olson and Michael Kaess
Miscellaneous, Workshop on Good Experimental Methodology in Robotics, January, 2009

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Localization and mapping are essential capabilities of virtually all mobile robots. These topics have been the focus of a great deal of research, but it is not always easy to tell which meth- ods are best. This paper discusses performance evaluation for an important sub-problem of robot mapping, map optimization. We explore aspects underlying the evaluation of map optimization such as the quality of the result and computational complexity. For each aspect we discuss evaluation metrics and provide specific recommendations.

BibTeX Reference
author = {Edwin Olson and Michael Kaess},
title = {Evaluating the Performance of Map Optimization Algorithms},
booktitle = {Workshop on Good Experimental Methodology in Robotics},
month = {January},
year = {2009},