Robotics: Science and Systems II

Analytical Characterization of the Accuracy of SLAM without Absolute Orientation Measurements

A. Mourikis, S. Roumeliotis

Abstract: In this paper we derive analytical upper bounds on the covariance of the state estimates in SLAM. The analysis is based on a novel formulation of the SLAM problem, that enables the simultaneous estimation of the landmark coordinates with respect to the a robot-centered frame (relative map), as well as with respect to a fixed global frame (absolute map). A study of the properties of the covariance matrix in this formulation yields analytical upper bounds for the uncertainty of both map representations. Moreover, by employing results from Least Squares estimation theory, the guaranteed accuracy of the robot pose estimates is derived as a function of the accuracy of the robots sensors, and of the properties of the map. Contrary to previous approaches, the method presented here makes no assumptions about the availability of a sensor measuring the absolute orientation of the robot. The theoretical analysis is validated by simulation results and real-world experiments.



    AUTHOR    = {A. Mourikis and S. Roumeliotis},
    TITLE     = {Analytical Characterization of the Accuracy of SLAM without Absolute Orientation Measurements},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2006},
    ADDRESS   = {Philadelphia, USA},
    MONTH     = {August},
    DOI       = {10.15607/RSS.2006.II.028}