Optimal Particle Filter based on Bayesian Solution for Multiple Out-of-Sequence Measurements

In this paper, the multiple out-of-sequence measurements (OOSMs) update problem with arbitrary orders in a nonlinear and non-Gaussian system, is considered. By exploiting the complete in-sequence information (CISI) strategy, we derive an exact Bayesian solution (EBS) starting from the Bayes' rule, which provide a general solution for multiple OOSMs problem. Moreover, a particle filter implementation is developed, called CISI-EBS-PF, so as to accommodate the challenging tracking scenarios, e.g., the nonlinear and non-Gaussian system. Simulation results confirm that the tracking accuracy of the proposed algorithm is superior to the existing PF-based algorithm and quite close to that of the in-sequence processing where no delays exist in measurements.

[1]  Target tracking with asynchronous measurements by a network of distributed mobile agents , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Felix Govaers,et al.  A generalized solution to smoothing and Out-of-Sequence processing , 2012, 2012 15th International Conference on Information Fusion.

[3]  Mahendra Mallick,et al.  Optimal multiple-lag out-of-sequence measurement algorithm based on generalized smoothing framework , 2005, SPIE Optics + Photonics.

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

[5]  Y. Bar-Shalom,et al.  One-step solution for the multistep out-of-sequence-measurement problem in tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Hugh F. Durrant-Whyte,et al.  Delayed and asequent data in decentralized sensing networks , 2001, SPIE Optics East.

[7]  Y. Bar-Shalom,et al.  Out-of-Sequence Measurement Processing for Particle Filter: Exact Bayesian Solution , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Karl-Erik Årzén,et al.  Rao–Blackwellized Particle Filters With Out-of-Sequence Measurement Processing , 2014, IEEE Transactions on Signal Processing.

[9]  Shuo Zhang,et al.  Optimal Update with Multiple Out-of-Sequence Measurements with Arbitrary Arriving Order , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Ming Li,et al.  An Efficient Particle Filter for the OOSM Problem in Nonlinear Dynamic Systems , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[11]  Shuo Zhang,et al.  Optimal Removal of Out-of-Sequence Measurements from Tracks , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[14]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[15]  Karl-Erik Årzén,et al.  Storage efficient particle filters with multiple out-of-sequence measurements , 2012, 2012 15th International Conference on Information Fusion.

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

[17]  Yunmin Zhu,et al.  Optimal update with out-of-sequence measurements , 2005, IEEE Transactions on Signal Processing.

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

[19]  Simon J. Julier,et al.  An Empirical Study into the Use of Chernoff Information for Robust, Distributed Fusion of Gaussian Mixture Models , 2006, 2006 9th International Conference on Information Fusion.

[20]  Richard D. Hilton,et al.  Tracking with Time-Delayed Data in Multisensor Systems , 1993 .