Title
Particle filter parallelisation using random network based resampling
Abstract
The particle filter approximation to the posterior density converges to the true posterior as the number of particles used increases. The greater the number of particles, the higher the computational load, which can be implemented by operating the particle filter in parallel architectures. However, the resampling stage in the particle filter requires synchronisation, extensive interchange and routing of particle information, and thus impedes the use of parallel hardware systems. This paper presents a novel resampling technique using a fixed random network. This idea relaxes the synchronisation constraints and minimises the particle interaction to a significant level. Using simulations we demonstrate the validity of our technique to track targets in linear and non-linear sensing scenarios.
Year
Venue
Keywords
2014
Information Fusion
particle filtering (numerical methods),signal sampling,synchronisation,target tracking,tracking filters,fixed random network,parallel hardware systems,particle filter parallelisation,posterior density,random network based resampling,synchronisation constraints,target tracking
Field
DocType
Citations 
Computer vision,Particle number,Synchronization,Random graph,Computer science,Particle filter,Algorithm,Real-time computing,Artificial intelligence,Resampling,Auxiliary particle filter,Particle
Conference
1
PageRank 
References 
Authors
0.42
7
3
Name
Order
Citations
PageRank
Praveen B. Choppala161.64
Paul D. Teal210413.58
Marcus R. Frean313310.55