Title :
Fast computation of look-ahead Rao-Blackwellised Particle Filter in SLAM
Author :
Yuvapoositanon, Peerapol
Author_Institution :
Dept. of Electron. Eng., Mahanakorn Univ. of Technol., Bangkok, Thailand
Abstract :
In this paper, we explore a novel strategy for fast computation of the look-ahead Rao-Blackwellised Particle Filtering (la-RBPF) algorithm for the simultaneous localization and mappping (SLAM) problem in the probabilistic robotics framework. We show that the complexity of the existing algorithm can be substantially reduced by computing for the Kalman filtering prediction and update steps to only a representative particle of a group of particles offering the same robot´s poses. Simulation results reveal the potential of the proposed method in reducing the computational time steps as compared to the original la-RBPF algorithm without affecting the performance. The test results also show its superior estimation accuracy as compared to the standard RBPF SLAM algorithm when the number of particles is small.
Keywords :
Kalman filters; SLAM (robots); mobile robots; particle filtering (numerical methods); probability; Kalman filtering prediction; la-RBPF algorithm; look-ahead Rao-Blackwellised particle filter; probabilistic robotics framework; simultaneous localization and mappping problem; standard RBPF SLAM algorithm; Filtering algorithms; Prediction algorithms; Simultaneous localization and mapping; Yttrium;
Conference_Titel :
Electrical Engineering Congress (iEECON), 2014 International
Conference_Location :
Chonburi
DOI :
10.1109/iEECON.2014.6925957