30 April 2009 Comparison of real-time performance of Kalman filter-based slam methods for unmanned ground vehicle (UGV) navigation
Author Affiliations +
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ş, 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); doi: 10.1117/12.819432; https://doi.org/10.1117/12.819432


Sensors and algorithms for small robot leader/follower behavior
Proceedings of SPIE (September 20 2001)
The Partial-Rank Algorithm for Adaptive Beamforming
Proceedings of SPIE (January 04 1986)
Fast RLS adaptive algorithms and Chandrasekhar equations
Proceedings of SPIE (December 01 1991)
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)

Back to Top