Analytical characterization of the accuracy of SLAM without absolute orientation measurements

Anastasios I. Mourikis, Stergios Roumeliotis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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, which enables the simultaneous estimation of the landmark coordinates with respect to 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 robot's 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.

Original languageEnglish (US)
Title of host publicationRobotics
Subtitle of host publicationScience and Systems II
EditorsGaurav S. Sukhatme, Stefan Schaal, Stefan Schaal, Wolfram Burgard, Dieter Fox
PublisherMIT Press Journals
Pages215-222
Number of pages8
ISBN (Print)9780262693486
DOIs
StatePublished - 2007
Event2nd International Conference on Robotics Science and Systems, RSS 2006 - Philadelphia, United States
Duration: Aug 16 2006Aug 19 2006

Publication series

NameRobotics: Science and Systems
Volume2
ISSN (Electronic)2330-765X

Other

Other2nd International Conference on Robotics Science and Systems, RSS 2006
CountryUnited States
CityPhiladelphia
Period8/16/068/19/06

Fingerprint Dive into the research topics of 'Analytical characterization of the accuracy of SLAM without absolute orientation measurements'. Together they form a unique fingerprint.

Cite this