Turkish Journal of Electrical Engineering and Computer Sciences
DOI
10.3906/elk-1307-55
Abstract
This study presents a new approach to improve the performance of FastSLAM. The aim of the study is to obtain a more robust algorithm for FastSLAM applications by using a Kalman filter that uses Stirling's polynomial interpolation formula. In this paper, some new improvements have been proposed; the first approach is the square root central difference Kalman filter-based FastSLAM, called SRCD-FastSLAM. In this method, autonomous vehicle (or robot) position, landmarks' position estimations, and importance weight calculations of the particle filter are provided by the SRCD-Kalman filter. The second approach is an improved version of the SRCD-FastSLAM in which particles are improved by a differential evolution (DE) algorithm for reducing the risk of the particle depletion problem. Simulation results are given as a comparison of FastSLAM II, unscented (U)-FastSLAM, SRCD-Kalman filter-aided FastSLAM, SRCD particle filter-based FastSLAM, SRCD-FastSLAM, and DE-SRCD-FastSLAM. The results show that SRCD-based FastSLAM approaches accurately compute mean and precise uncertainty of the robot position in comparison with FastSLAM II and U-FastSLAM methods. However, the best results are obtained by DE-SRCD-FastSLAM, which provides significantly more accurate and robust estimation with the help of DE with fewer particles. Moreover, consistency of the DE-SRCD-FastSLAM is more prolonged than that of FastSLAM II, U-FastSLAM, and SRCD-FastSLAM.
Keywords
Simultaneous localization and mapping, square root central difference Kalman filter, Stirling's polynomial interpolation, differential evolution
First Page
994
Last Page
1013
Recommended Citation
ANKIŞHAN, HAYDAR; ARI, FİKRET; TARTAN, EMRE ÖNER; and PAKFİLİZ, AHMET GÜNGÖR
(2016)
"Square root central difference-based FastSLAM approach improved by differential evolution,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 24:
No.
3, Article 22.
https://doi.org/10.3906/elk-1307-55
Available at:
https://journals.tubitak.gov.tr/elektrik/vol24/iss3/22
Included in
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons