New Multiple-Target Tracking Strategy Using Domain Knowledge and Optimization

This paper proposes an environment-dependent vehicle dynamic modeling approach considering interactions between the noisy control input of a dynamic model and the environment in order to make best use of domain knowledge. Based on this modeling, a new domain knowledge-aided moving horizon estimation (DMHE) method is proposed for ground moving target tracking. The proposed method incorporates different types of domain knowledge in the estimation process considering both environmental physical constraints and interaction behaviors between targets and the environment. Furthermore, in order to deal with a data association ambiguity problem of multiple-target tracking in a cluttered environment, the DMHE is combined with a multiple-hypothesis tracking structure. Numerical simulation results show that the proposed DMHE-based method and its extension could achieve better performance than traditional tracking methods which utilize no domain knowledge or simple physical constraint information only.

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

[2]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[3]  T. Singh,et al.  Efficient particle filtering for road-constrained target tracking , 2005 .

[4]  Wen-Hua Chen,et al.  A multiple target tracking strategy using moving horizon estimation approach , 2015 .

[5]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[6]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[7]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[8]  Nicola Bellomo,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011, SIAM Rev..

[9]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[10]  Y. Bar-Shalom,et al.  Tracking in clutter with nearest neighbor filters: analysis and performance , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Luc Van Gool,et al.  You'll never walk alone: Modeling social behavior for multi-target tracking , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[12]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[13]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Songhwai Oh,et al.  Markov chain Monte Carlo data association for general multiple-target tracking problems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  Belkacem Ould Bouamama,et al.  Multilevel Modeling of the Traffic Dynamic , 2014, IEEE Transactions on Intelligent Transportation Systems.

[16]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[18]  Jonathon Chambers,et al.  A Bayesian framework with an auxiliary particle filter for GMTI-based ground vehicle tracking aided by domain knowledge , 2014, Defense + Security Symposium.

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

[20]  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).

[21]  Hyondong Oh,et al.  Airborne behaviour monitoring using Gaussian processes with map information , 2013 .

[22]  Ondrej Straka,et al.  Truncation nonlinear filters for state estimation with nonlinear inequality constraints , 2012, Autom..

[23]  Wen-Hua Chen,et al.  Road Network Based Vehicle Navigation Using an Improved IMM Particle Filter , 2013 .

[24]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

[25]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[27]  H.A.P. Blom,et al.  Exact Bayesian and particle filtering of stochastic hybrid systems , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[28]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[29]  Biao Huang,et al.  Constrained Bayesian state estimation – A comparative study and a new particle filter based approach , 2010 .

[30]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[31]  In So Kweon,et al.  Multi-target tracking using social force model in discrete-continuous optimisation framework , 2013 .

[32]  D. Simon.  Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .