Evaluation of algorithms for bearing-only SLAM

Kostas E. Bekris, Max Glick, Lydia E. Kavraki

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

50 Scopus citations

Abstract

An important milestone for building affordable robots that can become widely popular is to address robustly the Simultaneous Localization and Mapping (SLAM) problem with inexpensive, off-the-shelf sensors, such as monocular cameras. These sensors, however, impose significant challenges on SLAM procedures because they provide only bearing data related to environmental landmarks. This paper starts by providing an extensive comparison of different techniques for bearing-only SLAM in terms of robustness under different noise models, landmark densities and robot paths. We have experimented in a simulated environment with a variety of existing online algorithms including Rao-Blackwellized Particle Filters (RB-PFs). Our experiments suggest that RB-PFs are more robust compared to other existing methods and run considerably faster. Nevertheless, their performance suffers in the presence of outliers. In order to overcome this limitation we proceed to propose an augmentation of RB-PFs with: (a) Gaussian Sum Filters for landmark initialization and (b) an online, unsupervised outlier rejection policy. This framework exhibits impressive robustness and efficiency even in the presence of outliers.

Original languageEnglish (US)
Title of host publicationProceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Pages1937-1943
Number of pages7
DOIs
StatePublished - 2006
Externally publishedYes
Event2006 IEEE International Conference on Robotics and Automation, ICRA 2006 - Orlando, FL, United States
Duration: May 15 2006May 19 2006

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Volume2006
ISSN (Print)1050-4729

Other

Other2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Country/TerritoryUnited States
CityOrlando, FL
Period5/15/065/19/06

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Electrical and Electronic Engineering
  • Control and Systems Engineering

Keywords

  • Bearing-only
  • Localization
  • Mapping
  • Sensors

Fingerprint

Dive into the research topics of 'Evaluation of algorithms for bearing-only SLAM'. Together they form a unique fingerprint.

Cite this