Sequential inference for dynamically evolving groups of objects

doi:10.1017/CBO9780511984679.013

12 - Sequential inference for dynamically evolving groups of objects

from IV - Multi-object models

Published online by Cambridge University Press: 07 September 2011

Sze Kim Pang ,

Simon J. Godsill ,

Jack Li ,

François Septier and

Edited by

A. Taylan Cemgil and

Sze Kim Pang: Affiliation:
University of Cambridge
Simon J. Godsill: Affiliation:
University of Cambridge
Jack Li: Affiliation:
University of Cambridge
François Septier: Affiliation:
Institut TELECOM/TELECOM Lille
Simon Hill: Affiliation:
University of Cambridge
David Barber: Affiliation:
University College London
A. Taylan Cemgil: Affiliation:
Boğaziçi Üniversitesi, Istanbul
Silvia Chiappa: Affiliation:
University of Cambridge

Book contents

Get access

Summary

Introduction

In nature there are many examples of group behaviour arising from the action of individuals without any apparent central coordinator, such as the highly coordinated movements of flocks of birds or schools of fish. These are among the most fascinating phenomena to be found in nature; where the groups seem to turn and manoeuvre as a single unit, changing direction almost instantaneously. Similarly, in man-made activities, there are many cases of group-like behaviour, such as a group of aircraft flying in formation.

There are two principal reasons why it is very helpful to model the behaviour of groups explicitly, as opposed to treating all objects independently as in most multiple target tracking approaches. The first is that the joint tracking of (a priori) dependent objects within a group will lead to greater detection and tracking ability in hostile environments with high noise and low detection probabilities. For example, in the radar target tracking application, if several targets are in a group formation, then some information on the positions and speeds of those targets with missing measurements (due to poor detection probability) can be inferred given those targets that are detected. Similarly, if a newly detected target appears close to an existing group, the target can be initialised using the group velocity.

Type: Chapter
Information: Bayesian Time Series Models , pp. 245 - 276

DOI: https://doi.org/10.1017/CBO9780511984679.013 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

[1] C., Andrieu, A., Doucet and R., Holenstein. Particle Markov chain Monte Carlo methods. Journal of Royal Statistical Society Series B, 72:1–33, 2010.Google Scholar

[2] C., Berzuini, N. G., Best, W. R., Gilks and C., Larizza. Dynamic conditional independence models and Markov chain Monte Carlo methods. Journal of the American Statistical Association, 440:1403–1412, 1997.Google Scholar

[3] S. S., Blackman and R., Popoli. Design and Analysis of Modern Tracking Systems. Artech House, 1999.Google Scholar

[4] D. M., Blei, A. Y., Ng and M. I., Jordan. Latent Dirichlet allocation. Journal of Machine Learning Research, 3:993–1022, March 2003.Google Scholar

[5] P. J., Cameron. Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, 1994.Google Scholar

[6] O., Cappé, S. J., Godsill and E., Moulines. An overview of existing methods and recent advances in sequential Monte Carlo. Proceedings of the IEEE, 95:899–924, May 2007.Google Scholar

[7] C. M., Carvalho and M., West. Dynamic matrix-variate graphical models. Bayesian Analysis, 2:69–98, 2007.Google Scholar

[8] T. C., Clapp and S. J., Godsill. Fixed-lag smoothing using sequential importance sampling. In J. M., Bernardo, J. O., Berger, A. P., Dawid and A. F. M., Smith, editors, Bayesian Statistics VI, pages 743–752. 1998.Google Scholar

[9] F. E., Daum and M., Krichman. Meshfree adjoint methods for nonlinear filtering. In Proceedings of the IEEE Aerospace Conference, page 16, 2006.Google Scholar

[10] A., Doucet, S. J., Godsill and C., Andrieu. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing, 10:197–208, 2000.Google Scholar

[11] R. J., Elliott, J. V. D., Hoek and W. P., Malcolm. Pairs trading. Quantitative Finance, 5:271–276, 2005.Google Scholar

[12] M., Fallon and S. J., Godsill. Multi target acoustic source tracking using track before detect. In Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, pages 102–105, 2007.Google Scholar

[13] E. G., Gatev, W. N., Goetzmann and K. G., Rouwenhorst. Pairs trading: performance of a relative average arbitrage rule. NBER Working Paper 7032, 1999. http://www.nber.org/papers/w7032.Google Scholar

[14] C., Geyer. Markov chain Monte Carlo maximum likelihood. In E., Keramigas, editor, Computing Science and Statistics: The 23rd symposium on the interface, pages 156–163, 1991.Google Scholar

[15] W. R., Gilks and C., Berzuini. Following a moving target: Monte Carlo inference for dynamic Bayesian models. Journal of the Royal Statistical Society. Series B (Statistical Methodology), 63:127–146, 2001.Google Scholar

[16] W. R., Gilks, S., Richardson and D. J., Spiegelhalter. Markov Chain Monte Carlo in Practice. Chapman and Hall/CRC, 1996.Google Scholar

[17] S. J., Godsill. On the relationship between Markov chain Monte Carlo methods for model uncertainty. Journal of Computational and Graphical Statistics, 10(2):230–248, 2001.Google Scholar

[18] S. J., Godsill and J., Vermaak. Models and algorithms for tracking using trans-dimensional sequential Monte Carlo. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, volume 3, pages 976–979, 2004.Google Scholar

[19] S. J., Godsill, J., Vermaak, W., Ng and J., Li. Models and algorithms for tracking of manoeuvring objects using variable rate particle filters. Proceedings of the IEEE, 95(5):925–952, 2007.Google Scholar

[20] A., Golightly and D. J., Wilkinson. Bayesian sequential inference for nonlinear multivariate diffusions. Statistics and Computing, pages 323–338, 2006.Google Scholar

[21] N. J., Gordon, D. J., Salmond and D., Fisher. Bayesian target tracking after group pattern distortion. In O. E., Drummond, editor, Signal and Data Processing of Small Targets, volume 3163, pages 238–248. SPIE, 1997.Google Scholar

[22] N. J., Gordon, D. J., Salmond and A. F. M., Smith. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In IEEE Proceedings of Radar and Signal Processing, volume 140, pages 107–113, 1993.Google Scholar

[23] M. I., Jordan, Z., Ghahramani, T. S., Jaakkola and L. K., Saul. An introduction to variational methods for graphical models. In M. I., Jordan, editor, Learning in Graphical Models, pages 183–233. MIT Press, 1999.Google Scholar

[24] Z., Khan, T., Balch and F., Dellaert. MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:1805–1819, 2005.Google Scholar

[25] A., Kong, J. S., Liu and W. H., Wong. Sequential imputation and Bayesian missing data problems. Journal of the Americian Statistical Association, 89:278–288, March 1994.Google Scholar

[26] C., Kreucher, M., Morelande, K., Kastella and A. O., Hero. Particle filtering for multitarget detection and tracking. IEEE Transactions on Aerospace and Electronic Systems, 41:1396–1414, 2005.Google Scholar

[27] J., Liu and M., West. Combined parameter and state estimation in simulation-based filtering. In A., Doucet, N., Freitas, and N., Gordon, editors, Sequential Monte Carlo in Practice, pages 197–217. Springer-Verlag, 2001.Google Scholar

[28] R. P. S., Mahler. Statistical Multisource-Multitarget Information Fusions. Artech House, 2007.Google Scholar

[29] B., Øksendal. Stochastic Differential Equations: An Introduction with Applications (Sixth Edition). Springer-Verlag, 2003.Google Scholar

[30] S. K., Pang, J., Li and S. J., Godsill. Models and algorithms for detection and tracking of coordinated groups. In Proceedings of the IEEE Aerospace Conference, 2008.Google Scholar

[31] S. K., Pang, J., Li and S. J., Godsill. Detection and tracking of coordinated groups. IEEE Transactions on Aerospace and Electronic Systems, 47(1):472–502, 2011.Google Scholar

[32] M. K., Pitt and N., Shephard. Filtering via simulation: Auxiliary Particle Filter. Journal of the American Statistical Association, 94:590–599, 1999.Google Scholar

[33] N. G., Polson, J. R., Stroud and P., Müller. Practical filtering with sequential parameter learning. Journal of the Royal Statistical Society, pages 413–428, 2008.Google Scholar

[34] B., Ristic, S., Arulampalam and N., Gordon. Beyond the Kalman Filter – Particle Filters for Tracking Applications. Artech House, 2004.Google Scholar

[35] C. P., Robert and G., Casella. Monte Carlo Statistical Methods – Second Edition. Springer, 2004.Google Scholar

[36] S., Sarkka. Recursive Bayesian inference on stochastic differential equations. PhD Thesis, Helsinki University of Technology, 2006.

[37] F., Septier, S. K., Pang, A., Carmi and S. J., Godsill. Tracking of coordinated groups using marginalised MCMC-based Particle Algorithm. In Proceedings of the IEEE Aerospace Conference, 2009.Google Scholar

[38] N., Srebro and S., Roweis. Time-varying topic models using dependent Dirichlet processes. The University of Chicago Technical Report UTML-TR-2005-003, March 2005.Google Scholar

[39] R. F., Stengel. Optimal Control and Estimation. Dover Publications, 1994.Google Scholar

[40] M., Stephens. Dealing with label switching in mixture models. Journal of the Royal Statistical Society. Series B (Statistical Methodology), 62:795–809, 2000.Google Scholar

[41] L., Tierney. Markov chains for exploring posterior distributions. Annals of Statistics, 22:1701–1786, 1994.Google Scholar

[42] X., Wei, J., Sun and X., Wang. Dynamic mixture models for multiple time series. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 2909–2914, 2007.Google Scholar