MCMC-based tracking and identification of leaders in groups

We present a novel framework for identifying and tracking dominant agents in groups. Our proposed approach relies on a causality detection scheme that is capable of ranking agents with respect to their contribution in shaping the system's collective behaviour based exclusively on the agents' observed trajectories. Further, the reasoning paradigm is made robust to multiple emissions and clutter by employing a class of recently introduced Markov chain Monte Carlo-based group tracking methods. Examples are provided that demonstrate the strong potential of the proposed scheme in identifying actual leaders in swarms of interacting agents and moving crowds.

[1]  Andrew L. Rukhin,et al.  Analysis of Time Series Structure SSA and Related Techniques , 2002, Technometrics.

[2]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[3]  KhanZia,et al.  MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets , 2005 .

[4]  Lyudmila Mihaylova,et al.  Extended Object Tracking Using Monte Carlo Methods , 2008, IEEE Transactions on Signal Processing.

[5]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[6]  Mubarak Shah,et al.  Floor Fields for Tracking in High Density Crowd Scenes , 2008, ECCV.

[7]  Hector Geffner,et al.  Default reasoning - causal and conditional theories , 1992 .

[8]  K. Pearson,et al.  Biometrika , 1902, The American Naturalist.

[9]  P. Holland.  Statistics and Causal Inference , 1985 .

[10]  David A. Bell,et al.  Learning Bayesian networks from data: An information-theory based approach , 2002, Artif. Intell..

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

[12]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[13]  Simon J. Godsill,et al.  Group Object Structure and State Estimation With Evolving Networks and Monte Carlo Methods , 2011, IEEE Transactions on Signal Processing.

[14]  Y. Shoham.  Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[15]  Simon J. Godsill,et al.  The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking , 2009, 2009 12th International Conference on Information Fusion.

[16]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[17]  Simon J. Godsill,et al.  Detection and Tracking of Coordinated Groups , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[20]  N. G. Best,et al.  Dynamic conditional independence models and Markov chain Monte Carlo methods , 1997 .

[21]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[22]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[23]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[24]  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.

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

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