Multitarget-Multisensor Data Association Using the Tree-Reweighted Max-Product Algorithm

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5096, Issue , 2003, Pages 127-138

  Chen, Lei ^a   Wainwright, Martin J ^b   Cetin, Mujdat ^a   Willsky, Alan S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Data association; Graphical models; Markov random fields; Max product min sum algorithm; Multitarget multisensor tracking

Indexed keywords

ALGORITHMS; DATA REDUCTION; GRAPH THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; TREES (MATHEMATICS);

DATA ASSOCIATION;

SENSORS;

EID: 0345376723     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.496939     Document Type: Conference Paper

References (19)

1. Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, Academic Press, Orlando, 1988.
2. S. S. Blackman, Multiple-Target Tracking with Radar Applications, Artech House, Dedham, MA, 1986.
3. S. Mori, K. C. Chang, and C. Y. Chong, "Performance analysis of optimal data association with applications to multiple target tracking," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, ed., 2, pp. 183-236, Artech House, Norwood, MA, 1992.
4. S. S. Blackman, "Association and fusion of multiple sensor data," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, ed., 1, pp. 187-218, Artech House, Norwood, MA, 1990.
5. M. J. Wainwright, T. Jaakkola, and A. S. Willsky, "MAP estimation via agreement on (hyper)trees: message-passing and linear programming approaches," in Proc. Allerton Conference on Communication, Control and Computing, (Monticello, IL), Oct. 2002.
6. D. B. Reid, "An algorithm for tracking multiple targets," IEEE Trans. on Automatic Control AC-24, pp. 843-854, 1979.
7. A. Poore and N. Rijavec, "A Lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking," SIAM Journal of Optimizations 3, pp. 544-563, Aug. 1993.
8. K. R. Pattipati, S. Deb, Y. Bar-Shalom, and R. B. Washburn, "Passive multisensor data association using a new relaxation algorithm," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, ed., 1, pp. 187-218, Artech House, Norwood, MA, 1990.
9. S. Deb, M. Yeddanapudi, K. Pattipati, and Y. Bar-Shalom, "A generalized S-D assignment algorithm for multisensor-multitarget state estimation," IEEE Trans. on Aerospace and Electronic Systems 33, pp. 523-538, April, 1997.
10. K. C. Chang, C. Y. Chong, and Y. Bar-Shalom, "Joint probabilistic data association in distributed sensor networks," IEEE Trans. on Automatic Control AC-31, pp. 889-897, Oct. 1986.
11. C. Y. Chong, S. Mori, and K. C. Chang, "Distributed multitarget multisensor tracking," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, ed., 1, pp. 247-295, Artech House, Norwood, MA, 1990.
12. M. E. Liggins, C. Y. Chong, I. Kadar, M. G. Alford, V. Vannicola, and S. Thomopoulos, "Distributed fusion architectures and algorithms for target tracking," Proc. of IEEE 85, pp. 95-107, 1997.
13. M. I. Jordan, ed., Learning in Graphical Models, MIT Press, Cambridge MA, 1999.
14. W. T. Freeman, E. C. Pasztor, and O. T. Carmichael, "Learning low-level vision," International Journal of Computer Vision 40, pp. 24-57, October 2000.
15. L. Rabiner and B. H. Juang, "A tutorial on hidden Markov models," Proc. IEEE 77, pp. 257-286, 1989.
16. R. J. McEliece, D. J. Mckay, and J. F. Cheng, "Turbo decoding as an instance of Pearl's belief propagation algorithm," IEEE Jour. Sel. Communication 16, pp. 140-152, February 1998.
17. P. Brémaud, Markov Chains, Gibbs Fields, Monte Carlo Simulations, and Queues, Springer-Verlag, 1991.
18. M. J. Wainwright, T. Jaakkola, and A. S. Willsky, "Tree consistency and bounds on the performance of the max-product algorithm and its generalizations," Tech. Rep. LIDS P-2554, Laboratory for Information and Decision Systems, MIT, Cambridge, MA, July 2002.
19. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter, Probabilistic Networks and Expert Systems, Springer-Verlag, 1999.