| Paper ID | SPTM-18.4 |
| Paper Title |
NEAR-OPTIMAL RESAMPLING IN PARTICLE FILTERS USING THE ISING ENERGY MODEL |
| Authors |
Muhammed Tahsin Rahman, Mohammad Javad-Kalbasi, Shahrokh Valaee, University of Toronto, Canada |
| Session | SPTM-18: Sampling Theory, Analysis and Methods |
| Location | Gather.Town |
| Session Time: | Thursday, 10 June, 15:30 - 16:15 |
| Presentation Time: | Thursday, 10 June, 15:30 - 16:15 |
| Presentation |
Poster
|
| Topic |
Signal Processing Theory and Methods: [SMDSP] Sampling, Multirate Signal Processing and Digital Signal Processing |
| IEEE Xplore Open Preview |
Click here to view in IEEE Xplore |
| Virtual Presentation |
Click here to watch in the Virtual Conference |
| Abstract |
Resampling increasing the variance of the tracking algorithm in Particle Filtering (PF). Instead of utilizing resampling procedures that rely on asymptotic convergence properties, we show that intelligently selecting and replicating a set of samples can better represent the posterior approximation and improve the overall performance of the PF. To this end, we formulate the resampling procedure as an integer program that minimizes an upper bound on the Kullback-Leibler divergence (KLD) between the resampled distribution and the posterior approximation. We then transform the problem into an Ising energy minimization problem, which we are able to efficiently solve. Applying our novel paradigm to a challenging sequential importance resampling (SIR) simulation shows faster convergence over the number of resampled particles and a 35% improvement in the median KLD for a fixed number of particles. |
