Particle filter processing of out-of-sequence measurements: Exact Bayesian solution

This paper considers the problem of out-of-sequence measurement (OOSM) processing when the filtering technique used at the tracker is a particle filter (PF). First, the exact Bayesian algorithm for updating with OOSMs is derived. Then, the PF implementation of the exact Bayesian algorithm, called A-PF, is developed. Since A-PF is rooted in exact Bayesian inference, if the number of particles is sufficiently large, A-PF is the one (and the only one) that is able to achieve the optimal performance obtained from the in-sequence processing. This is confirmed by the simulation results. Also, it is shown that the performance of A-PF is always superior to previous (heuristic) PF-based algorithms with the same number of particles.

[1]  Subhash Challa,et al.  Sensor fusion-based visual target tracking for autonomous vehicles with the out-of-sequence measurements solution , 2008, Robotics Auton. Syst..

[2]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[3]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[4]  A. Marrs,et al.  Particle filters for tracking with out-of-sequence measurements , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[5]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[6]  Yaakov Bar-Shalom,et al.  Update with out-of-sequence measurements in tracking: exact solution , 2000, SPIE Defense + Commercial Sensing.

[7]  Fredrik Gustafsson,et al.  Storage efficient particle filters for the out of sequence measurement problem , 2008, 2008 11th International Conference on Information Fusion.

[8]  Marc M. Muntzinger,et al.  Out-of-sequence measurement processing for an automotive pre-crash application , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[9]  Yaakov Bar-Shalom,et al.  Tracking with multisensor out-of-sequence measurements with residual biases , 2010, 2010 13th International Conference on Information Fusion.

[10]  Thiagalingam Kirubarajan,et al.  Out-of-sequence measurement processing for tracking ground target using particle filters , 2002, Proceedings, IEEE Aerospace Conference.