Sparse Structure Inference for Group and Network Tracking

2016-07-08
Murphy, James
Özkan, Emre
Bunch, Pete
Godsill, Simon J.
This paper presents a method for inferring interaction strength and structure amongst targets in multiple target tracking (MTT) applications. By making simple assumptions, it is shown how an efficient and well-mixing MCMC inference method can be developed to learn about the relationships between tracked targets, including leader-follower relationships, group relationships and the influence of targets on others. This network structure of influence between targets is inferred in a sparse way, setting many interaction terms to zero and allowing for more efficient inference and clearer structural conclusions to be drawn. The effectiveness of the method is demonstrated on both synthetic and real animal flocking data.

Suggestions

Posterior Cram'er-Rao Lower Bounds for Extended Target Tracking with Random Matrices
Sarıtaş, Elif; Orguner, Umut (2016-07-08)
This paper presents posterior Cram'er-Rao lower bounds (PCRLB) for extended target tracking (ETT) when the extent states of the targets are represented with random matrices. PCRLB recursions are derived for kinematic and extent states taking complicated expectations involving Wishart and inverse Wishart distributions. For some analytically intractable expectations, Monte Carlo integration is used. The bounds for the semi-major and minor axes of the extent ellipsoid are obtained as well as those for the exte...
Posterior Cramér-Rao lower bounds for extended target tracking with random matrices
Sarıtaş, Elif; Orguner, Umut (2016-08-04)
This paper presents posterior Cramér-Rao lower bounds (PCRLB) for extended target tracking (ETT) when the extent states of the targets are represented with random matrices. PCRLB recursions are derived for kinematic and extent states taking complicated expectations involving Wishart and inverse Wishart distributions. For some analytically intractable expectations, Monte Carlo integration is used. The bounds for the semi-major and minor axes of the extent ellipsoid are obtained as well as those for the exten...
Multi-Ellipsoidal Extended Target Tracking With Variational Bayes Inference
Tuncer, Barkın; Orguner, Umut; Özkan, Emre (2022-01-01)
In this work, we propose a novel extended target tracking algorithm, which is capable of representing a target or a group of targets with multiple ellipses. Each ellipse is modeled by an unknown symmetric positive-definite random matrix. The proposed model requires solving two challenging problems. First, the data association problem between the measurements and the sub-objects. Second, the inference problem that involves non-conjugate priors and likelihoods which needs to be solved within the recursive fil...
Distributed Target Tracking with Propagation Delayed Measurements
Orguner, Umut (2009-07-09)
This paper presents a framework for making distributed target tracking under significant signal propagation delays between the target and the sensors. Each sensor considered makes estimation using its own measurements compensating for the involved signal propagation delay using a deterministic sampling based algorithm proposed previously. Since the individual sensor readings might not be enough to localize the target, the sensors have to share their estimates with each other at specific time instants and co...
Extended Target Tracking using a Gaussian-Mixture PHD Filter
Granstrom, Karl; Lundquist, Christian; Orguner, Umut (2012-10-01)
This paper presents a Gaussian-mixture (GM) implementation of the probability hypothesis density (PHD) filter for tracking extended targets. The exact filter requires processing of all possible measurement set partitions, which is generally infeasible to implement. A method is proposed for limiting the number of considered partitions and possible alternatives are discussed. The implementation is used on simulated data and in experiments with real laser data, and the advantage of the filter is illustrated. S...
Citation Formats
J. Murphy, E. Özkan, P. Bunch, and S. J. Godsill, “Sparse Structure Inference for Group and Network Tracking,” 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54318.