Title
Adaptive particle routing in parallel/distributed particle filters
Abstract
Particle filters estimate the state of dynamic systems through Bayesian interference and stochastic sampling techniques. Parallel/distributed particle filters aim to improve the performance by deploying all particles on different processing units. However, the communication cost of transferring particles is high due to the centralized processing in resampling step. To reduce the communication cost without loss of accuracy, the hybrid particle routing policy is designed for the resampling step, which mainly executes particles resampling and exchanges locally and routes them globally every specific number of calculation steps. However, the global particle routing is more necessary when the convergence of particles is low. In this paper, we propose the adaptive particle routing algorithm, in which the local resampling and particle exchange are used, and the planned global particle routing is adopted only when the measured convergence is below the set threshold. The experimental results show the improved performance.
Year
Venue
Field
2017
SpringSim (HPC)
Convergence (routing),Mathematical optimization,Computer science,Particle filter,Algorithm,Sampling (statistics),Interference (wave propagation),Resampling,Auxiliary particle filter,Dynamical system,Particle
DocType
ISBN
Citations 
Conference
978-1-5108-3822-2
0
PageRank 
References 
Authors
0.34
13
4
Name
Order
Citations
PageRank
Xudong Zhang100.34
Lixin Huang200.34
Evan Ferguson-Hull300.34
Feng Gu4114.66