Data association by loopy belief propagation

13th Conference on Information Fusion, Fusion 2010

Volumn , Issue , 2010, Pages

  Williams, Jason L ^a   Lau, Roslyn A ^a,b  

^a DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^b CSIRO   (Australia)

Author keywords

Data association; Graphical models; JPDA; Loopy belief propagation; Multi dimensional assignment

Indexed keywords

POLYNOMIAL APPROXIMATION;

DATA ASSOCIATION; GRAPHICAL MODEL; JPDA; LOOPY BELIEF PROPAGATION; MULTIDIMENSIONAL ASSIGNMENT;

GRAPHIC METHODS;

EID: 79952394072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icif.2010.5711833     Document Type: Conference Paper

References (23)

1. L. Chen, M. J. Wainwright, M. Çetin, and A. S. Willsky, "Multitarget-multisensor data association using the tree-reweighted max-product algorithm," in Proc SPIE Signal Processing, Sensor Fusion, and Target Recognition, vol. 5096, August 2003, pp. 127-138.
2. L. Chen, M. Çetin, and A. S. Willsky, "Distributed data association for multi-target tracking in sensor networks," in Proc. Eighth International Conference on Information Fusion, July 2005.
3. L. Chen, M. J. Wainwright, M. Çetin, and A. S. Willsky, "Data association based on optimization in graphical models with application to sensor networks," Mathematical and Computer Modelling, vol. 43, no. 9-10, pp. 1114-1135, 2006.
4. K.-C. Chang and Y. Bar-Shalom, "Joint probabilistic data association for multitarget tracking with possibly unresolved measurements and maneuvers," IEEE Transactions on Automatic Control, vol. 29, no. 7, pp. 585-594, July 1984. (Pubitemid 14608329)
5. A. B. Poore and S. Gadaleta, "Some assignment problems arising from multiple target tracking," Mathematical and Computer Modelling, vol. 43, no. 9-10, pp. 1074-1091, 2006.
6. P. Horridge and S. Maskell, "Searching for, initiating and tracking multiple targets using existence probabilities," in Proc. Twelfth International Conference on Information Fusion, July 2009, pp. 611-617.
7. R. L. Streit and T. E. Luginbuhl, "Probabilistic multihypothesis tracking," Naval Undersea Warfare Center Division, Newport, RI, Tech. Rep., 1995.
8. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Francisco, CA: Morgan Kaufmann, 1988.
9. M. I. Jordan, "Graphical models," Statistical Science, vol. 19, no. 1, pp. 140-155, 2004. (Pubitemid 39056883)
10. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter, Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks. New York, NY: Springer, 2007.
11. R. E. Kalman, "A new approach to linear filtering and prediction problems," Transactions of the ASME Journal of Basic Engineering, vol. 82, no. Series D, pp. 35- 45, 1960.
12. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proceedings of the IEEE, vol. 77, no. 2, pp. 257-286, Feb 1989.
13. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498- 519, Feb 2001. (Pubitemid 32318087)
14. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Uncertainty in Artificial Intelligence, 1999.
15. A. Ihler and D. McAllester, "Particle belief propagation," Journal of Machine Learning Research, vol. 5, pp. 256-263, 2009.
16. Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, no. 5, pp. 451 - 460, 1975.
17. J. M. Mooij, et al, "libDAI 0.2.4: A free/open source C++ library for Discrete Approximate Inference," http://www.libdai.org/, 2010.
18. P. Horridge and S. Maskell, "Real-time tracking of hundreds of targets with efficient exact JPDAF implementation," in Proc. Ninth International Conference on Information Fusion, July 2006, pp. 1-8.
19. S. Maskell, M. Briers, and R. Wright, "Fast mutual exclusion," in Proc SPIE Signal and Data Processing of Small Targets, vol. 5428, 2004, pp. 526-536.
20. M. Bayati, D. Shah, and M. Sharma, "Max-product for maximum weight matching: Convergence, correctness, and LP duality," IEEE Transactions on Information Theory, vol. 54, no. 3, pp. 1241-1251, March 2008. (Pubitemid 351410929)
21. H. Zhu, C. Han, and C. Li, "Graphical models-based track association algorithm," in Proc. Tenth International Conference on Information Fusion, July 2007, pp. 1-8.
22. C. Webers, K. Gawande, A. Smola, S. V. N. Vishwanathan, S. Günter, C. H. Teo, J. Q. Shi, J. McAuley, L. Song, and Q. Le, "Elefant user manual (revision 0.1)," NICTA, Tech. Rep., 2009, http://elefant.developer.nicta. com.au.
23. M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference," Foundations and Trends in Machine Learning, vol. 1, no. 1-2, pp. 1-305, 2008.