Title :
A Parallel Resampling Algorithm for Particle Filtering on Shared-Memory Architectures
Author :
Gong, Peng ; Basciftci, Yuksel Ozan ; Ozguner, Fusun
Author_Institution :
Dept. of Electr. & Comput. Eng., Ohio State Univ., Columbus, OH, USA
Abstract :
Many real-world applications such as positioning, navigation, and target tracking for autonomous vehicles require the estimation of some time-varying states based on noisy measurements made on the system. Particle filters can be used when the system model and the measurement model are not Gaussian or linear. However, the computational complexity of particle filters prevents them from being widely adopted. Parallel implementation will make particle filters more feasible for real-time applications. Effective resampling algorithms like the systematic resampling algorithm are serial. In this paper, we propose the shared-memory systematic resampling (SMSR) algorithm that is easily parallelizable on existing architectures. We verify the performance of SMSR on graphics processing units. Experimental results show that the proposed SMSR algorithm can achieve a significant speedup over the serial particle filter.
Keywords :
computational complexity; graphics processing units; parallel processing; particle filtering (numerical methods); shared memory systems; signal sampling; autonomous vehicle navigation; autonomous vehicle positioning; autonomous vehicle target tracking; computational complexity; graphics processing unit; measurement model; noisy measurement; parallel implementation; parallel resampling algorithm; particle filtering; shared-memory architecture; shared-memory systematic resampling algorithm; time-varying state estimation; Arrays; Estimation; Graphics processing unit; Message systems; Systematics; parallel computing; particle filters; resampling algorithm; sharedmemory architecture;
Conference_Titel :
Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-0974-5
DOI :
10.1109/IPDPSW.2012.184