On constraints exploitation for particle filtering based target tracking

Nonlinear target tracking is a well known problem, and its Bayes optimal solution, based on particle filtering techniques, is nowadays applied in high performance surveillance systems. Nonetheless, the practical application of Particle Filters (PFs) may still be difficult, so that possibly available external knowledge can be exploited to increase the tracking performance. In this paper we assume such knowledge be formalized in terms of constraints on target dynamics. Hence, a Constrained version of the Filtering problem has to be solved. We first treat the case of perfectly known hard constraints, and show that exploitation of knowledge in the prediction or in the update step of the Bayesian filtering recursion are equivalent. We then focus on the case of soft constraints. Here, the lack of information on when and how the target violates the constraints makes the filtering problem much more difficult. Simulation results show that a straightforward extension of the Pseudo-Measurements approach is not sufficient. However, detecting the violation of constraints is possible if the knowledge is processed using an Interactive Multiple Models (IMM) scheme.

[1]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[2]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[3]  Qing Wang,et al.  Divergence Estimation for Multidimensional Densities Via $k$-Nearest-Neighbor Distances , 2009, IEEE Transactions on Information Theory.

[4]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[5]  Martin Ulmke,et al.  Exploitation of a priori information for tracking maritime intermittent data sources , 2011, 14th International Conference on Information Fusion.

[6]  Donka Angelova,et al.  Sequential Monte Carlo algorithms for joint target tracking and classification using kinematic radar information , 2004 .

[7]  Y. Boers,et al.  Efficient particle filter for jump Markov nonlinear systems , 2005 .

[8]  Xiao-Li Hu,et al.  A Basic Convergence Result for Particle Filtering , 2008, IEEE Transactions on Signal Processing.

[9]  Neil J. Gordon,et al.  Littoral tracking using particle filter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[10]  Y. Boers On the number of samples to be drawn in particle filtering , 1999 .

[11]  J. Speyer,et al.  Target tracking problems subject to kinematic constraints , 1990 .

[12]  Martin Ulmke,et al.  Bayes optimal knowledge exploitation for target tracking with hard constraints , 2012 .

[13]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[14]  Subhash Challa,et al.  Target tracking incorporating flight envelope information , 2000, Proceedings of the Third International Conference on Information Fusion.

[15]  Daniel Streller Road map assisted ground target tracking , 2008, 2008 11th International Conference on Information Fusion.

[16]  Arunabha Bagchi,et al.  Particle filter based MAP state estimation: a comparison , 2009 .

[17]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[18]  C. S. Agate,et al.  Road-Constrained Target Tracking and Identification Using a Particle Filter , 2003 .

[19]  Wolfgang Koch,et al.  On Bayesian tracking and data Fusion: A tutorial introduction with examples , 2010, IEEE Aerospace and Electronic Systems Magazine.

[20]  Matthieu Geist,et al.  Performance evaluation for particle filters , 2011, 14th International Conference on Information Fusion.

[21]  W. Blair,et al.  Use of a kinematic constraint in tracking constant speed, maneuvering targets , 1993, IEEE Trans. Autom. Control..

[22]  C. Yang,et al.  Nonlinear constrained tracking of targets on roads , 2005, 2005 7th International Conference on Information Fusion.

[23]  Branko Ristic,et al.  A variable structure multiple model particle filter for GMTI tracking , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[24]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .