Detection and Tracking of Coordinated Groups

In this paper, we describe models and algorithms for detection and tracking of group and individual targets. We develop two novel group dynamical models within a continuous time setting using stochastic differential equations (SDE) that aim to mimic behavioural properties of groups. We also describe a possible way of modeling interactions between closely spaced targets using repulsive forces. These can be combined with a group structure transition model to create realistic evolving group models. We use a Markov chain Monte Carlo (MCMC)-particles algorithm to perform sequential inference. Computer simulations demonstrate the ability of the algorithm to detect and track targets within groups as well as to infer the correct group structure over time. The group tracking model is also applied to two sets of real ground moving target indicator (GMTI) radar data with group targets. The results show significant improvement in tracking accuracy over tracking without group models.

[1]  A. Hero,et al.  Multitarget tracking using the joint multitarget probability density , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Neil T. Gordon,et al.  Bayesian target tracking after group pattern distortion , 1997, Optics & Photonics.

[3]  J. Vermaak,et al.  A unifying framework for multi-target tracking and existence , 2005, 2005 7th International Conference on Information Fusion.

[4]  Simon J. Godsill,et al.  Models and algorithms for tracking using trans-dimensional sequential Monte Carlo , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[6]  S. G. Meester,et al.  A parametric model for cluster correlated categorical data. , 1994, Biometrics.

[7]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[8]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[9]  P.G. Kealey,et al.  PodSAR: A versatile real-time SAR GMTI surveillance and targeting system , 2008, 2008 IEEE Radar Conference.

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

[11]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[12]  Maurice Fallon,et al.  Multi Target Acoustic Source Tracking using Track Before Detect , 2007, 2007 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[13]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[14]  Simo Särkkä,et al.  Recursive Bayesian inference on stochastic differential equations , 2006 .

[15]  Ronald P. S. Mahler,et al.  Extended first-order Bayes filter for force aggregation , 2002, SPIE Defense + Commercial Sensing.

[16]  Ronald P. S. Mahler.  Bayesian cluster detection and tracking using a generalized Cheeseman approach , 2003, SPIE Defense + Commercial Sensing.

[17]  B. Øksendal.  Stochastic differential equations : an introduction with applications , 1987 .

[18]  Neil J. Gordon,et al.  Particle-based track-before-detect in Rayleigh noise , 2004, SPIE Defense + Commercial Sensing.

[19]  Wolfgang Koch,et al.  Cluster tracking under kinematical constraints using random matrices , 2008 .

[20]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[21]  Simon J. Godsill,et al.  Models and Algorithms for Tracking of Maneuvering Objects Using Variable Rate Particle Filters , 2007, Proceedings of the IEEE.

[22]  L. Tierney.  Markov Chains for Exploring Posterior Distributions , 1994 .

[23]  J. Vermaak,et al.  A hybrid approach for online joint detection and tracking for multiple targets , 2005, 2005 IEEE Aerospace Conference.

[24]  K. Kastella,et al.  Particle filtering for multitarget detection and tracking , 2005, 2005 IEEE Aerospace Conference.

[25]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[26]  Peter Willett,et al.  Gaussian mixture cardinalized PHD filter for ground moving target tracking , 2007, 2007 10th International Conference on Information Fusion.

[27]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[28]  Simon J. Godsill,et al.  Multitarget Initiation, Tracking and Termination Using Bayesian Monte Carlo Methods , 2007, Comput. J..

[29]  P. Cameron.  Combinatorics: Topics, Techniques, Algorithms , 1995 .

[30]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  D. Salmond,et al.  Spatial distribution model for tracking extended objects , 2005 .

[32]  D. Clark,et al.  Group Target Tracking with the Gaussian Mixture Probability Hypothesis Density Filter , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[33]  Ronald Mahler,et al.  Bulk multitarget tracking using a first-order multitarget moment filter , 2002, SPIE Defense + Commercial Sensing.

[34]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[35]  Hans Driessen,et al.  Particle filter-based track before detect algorithms , 2004, SPIE Optics + Photonics.

[36]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[37]  S. Godsill.  On the Relationship Between Markov chain Monte Carlo Methods for Model Uncertainty , 2001 .

[38]  Darren J. Wilkinson,et al.  Bayesian sequential inference for nonlinear multivariate diffusions , 2006, Stat. Comput..

[39]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[40]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[41]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[42]  Simon J. Godsill,et al.  Poisson models for extended target and group tracking , 2005, SPIE Optics + Photonics.

[43]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[44]  Jack Li,et al.  Models and Algorithms for Detection and Tracking of Coordinated Groups , 2007, 2008 IEEE Aerospace Conference.