Particle Flow Particle Filter using Gromov's method

被引:0
作者
Pal, Soumyasundar [1 ]
Coates, Mark [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, 3480 Univ St, Montreal, PQ H3A 2A7, Canada
来源
2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019) | 2019年
关键词
non-linear sequential state estimation; particle flow; particle filter; high-dimensional filtering; SEQUENTIAL MCMC;
D O I
10.1109/camsap45676.2019.9022494
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Particle flow filters obtain impressive results in challenging high dimensional, non-linear sequential state estimation problems. In contrast to a particle filter, which uses importance sampling to approximate the posterior distribution of the state, the flow based algorithms solve a differential equation to migrate the particles from the prior to the posterior distribution. However, the particles after the flow are not true samples of the posterior distribution due to strong model assumptions required for the derivation of the flow and the approximations associated with the numerical solution. This affects performance adversely in many highly non-linear, non-Gaussian filtering problems. Particle Flow Particle Filters (PFPF) adapt the particle flow procedure to construct a proposal density inside the particle filter. These techniques can outperform the underlying particle flow algorithms by compensating for the approximations in the flow calculations via update of importance weights after the flow, at the cost of a negligible increase in the computational complexity. Most of the PFPF approaches have focused on using a deterministic particle flow. In this paper, we develop a PFPF algorithm using a stochastic particle flow based on Gromov's method. Numerical simulations are conducted to examine when the proposed method offers advantages compared to existing techniques.
引用
收藏
页码:634 / 638
页数:5
相关论文
共 31 条
[1]  
[Anonymous], 2015, ARXIV150908787
[2]  
[Anonymous], 2008, P SPIE SIGN DAT PROC
[3]  
Bengtsson T., 2008, Probability and statistics: Essays in honor of David A. Freedman, V2, P316, DOI DOI 10.1214/193940307000000518
[4]  
Beskos A., 2014, ARXIV14123501
[5]   ON THE STABILITY OF SEQUENTIAL MONTE CARLO METHODS IN HIGH DIMENSIONS [J].
Beskos, Alexandros ;
Crisan, Dan ;
Jasra, Ajay .
ANNALS OF APPLIED PROBABILITY, 2014, 24 (04) :1396-1445
[6]  
Bickel P., 2008, Pushing the Limits of Contemporary Statistics: Contributions in Honor of Jayanta K. Ghosh, P318
[7]   Approximations of the Optimal Importance Density Using Gaussian Particle Flow Importance Sampling [J].
Bunch, Pete ;
Godsill, Simon .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2016, 111 (514) :748-762
[8]  
Daum F., 2017, P SPIE C SIGN PROC S
[9]  
Daum F., 2013, P SPIE C SIGN PROC S
[10]  
Daum F., 2009, PROC SPIE SIGNAL PRO, V7336, P65