Comparison of real-time performance of Kalman Filter based slam methods for Unmanned Ground Vehicle (UGV) navigation

Hakan Temeltaş*, Deniz Kavak

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Simultaneous Localization and Mapping (SLAM) using for the mobile robot navigation has two main problems. First problem is the computational complexity due to the growing state vector with the added landmark in the environment. Second problem is data association which matches the observations and landmarks in the state vector. In this study, we compare Extended Kalman Filter (EKF) based SLAM which is well-developed and well-known algorithm , and Compressed Extended Kalman Filter (CEKF) based SLAM developed for decreasing of the computational complexity of the EKF based SLAM. We write two simulation program to investigate these techniques. Firts program is written for the comparison of EKF and CEKF based SLAM according to the computational complexity and covariance matrix error with the different numbers of landmarks. In the second program, EKF and CEKF based SLAM simulations are presented. For this simulation differential drive vehicle that moves in a 10m square trajectory and LMS 200 2-D laser range finder are modelled and landmarks are randomly scattered in that 10m square environment.

Original languageEnglish
Title of host publicationUnmanned Systems Technology XI
DOIs
Publication statusPublished - 2009
EventUnmanned Systems Technology XI - Orlando, FL, United States
Duration: 14 Apr 200917 Apr 2009

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7332
ISSN (Print)0277-786X

Conference

ConferenceUnmanned Systems Technology XI
Country/TerritoryUnited States
CityOrlando, FL
Period14/04/0917/04/09

Keywords

  • CEKF
  • EKF
  • Robot
  • SLAM

Fingerprint

Dive into the research topics of 'Comparison of real-time performance of Kalman Filter based slam methods for Unmanned Ground Vehicle (UGV) navigation'. Together they form a unique fingerprint.

Cite this