Paper
30 April 2009 Comparison of real-time performance of Kalman filter-based slam methods for unmanned ground vehicle (UGV) navigation
Hakan Temeltaş, Deniz Kavak
Author Affiliations +
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.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hakan Temeltaş and Deniz Kavak "Comparison of real-time performance of Kalman filter-based slam methods for unmanned ground vehicle (UGV) navigation", Proc. SPIE 7332, Unmanned Systems Technology XI, 733222 (30 April 2009); https://doi.org/10.1117/12.819432
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Filtering (signal processing)

Algorithm development

Computer simulations

Matrices

Mobile robots

Unmanned ground vehicles

Electronic filtering

RELATED CONTENT

Sensors and algorithms for small robot leader/follower behavior
Proceedings of SPIE (September 20 2001)
Fast RLS adaptive algorithms and Chandrasekhar equations
Proceedings of SPIE (December 01 1991)
Track fusion with feedback
Proceedings of SPIE (May 31 1996)
Nonlinear sensor fusion for a mobile robot
Proceedings of SPIE (October 30 1996)
Systolic Kalman Filtering Based On QR Decomposition
Proceedings of SPIE (January 21 1988)
Fast Mapping Of A Kalman Filter On Warp
Proceedings of SPIE (December 16 1989)

Back to Top