Data association based on optimization in graphical models with application to sensor networks

Mathematical and Computer Modelling

Volumn 43, Issue 9-10, 2006, Pages 1114-1135

  Chen, Lei ^a   Wainwright, Martin J ^b   Çetin, Müjdat ^c   Willsky, Alan S ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SABANCI UNIVERSITY   (Turkey)

Author keywords

Belief propagation; Data association; Graphical models; Multiple target tracking; Sensor networks

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER VISION; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; GRAPHIC METHODS; OPTIMIZATION; STATISTICAL METHODS;

BELIEF PROPAGATION; DATA ASSOCIATION PROBLEMS; DISTRIBUTED SENSOR NETWORKS; GRAPHICAL MODELS; MULTIPLE TARGET TRACKING;

SENSOR DATA FUSION;

EID: 33646047711     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2005.12.002     Document Type: Article

References (27)

1. Chong C.Y., and Kumar S. Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91 August (2003) 1247-1256
2. In: Zhao F., and Guibas L. (Eds). Information Processing in Sensor Networks (2003), Springer-Verlag, Berlin
3. Bar-Shalom Y., and Fortmann T.E. Tracking and Data Association (1988), Academic Press, Orlando
4. Blackman S.S. Multiple-Target Tracking with Radar Applications (1986), Artech House, Dedham, MA
5. Reid D.B. An algorithm for tracking multiple targets. IEEE Trans. Automat. Control AC-24 (1979) 843-854
6. Chong C.Y., Mori S., and Chang K.C. Distributed multitarget multisensor tracking. In: Bar-Shalom Y. (Ed). Multitarget-Multisensor Tracking: Advanced Applications vol. 1 (1990), Artech House, Norwood, MA 247-295
7. Liggins M.E., Chong C.Y., Kadar I., Alford M.G., Vannicola V., and Thomopoulos S. Distributed fusion architectures and algorithms for target tracking. Proc. IEEE 85 (1997) 95-107
8. In: Jordan M.I. (Ed). Learning in Graphical Models (1999), MIT Press, Cambridge, MA
9. Cowell R.G., Dawid A.P., Lauritzen S.L., and Spiegelhalter D.J. Probabilistic Networks and Expert Systems (1999), Springer-Verlag
10. Freeman W.T., Pasztor E.C., and Carmichael O.T. Learning low-level vision. Int. J. Comput. Vis. 40 October (2000) 24-57
11. Rabiner L., and Juang B.H. A tutorial on hidden Markov models. Proc. IEEE 77 (1989) 257-286
12. McEliece R.J., Mckay D.J., and Cheng J.F. Turbo decoding as an instance of Pearl's belief propagation algorithm. IEEE J. Sel. Commun. 16 February (1998) 140-152
13. Pearl J. Probabilistic Reasoning in Intelligent Systems (1988), Morgan Kaufman, San Mateo
14. Chou K.C., Willsky A.S., and Benveniste A. Multiscale recursive estimation, data fusion, and regularization. IEEE Trans. Automat. Control 39 March (1994) 464-478
15. Weiss Y. Correctness of local probability propagation in graphical models with loops. Neural Comput. 12 (2000) 1-41
16. Freeman W.T., and Weiss Y. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Trans. Inform. Theory 47 (2001) 736-744
17. Wainwright M.J., Jaakkola T.S., and Willsky A.S. Tree consistency and bounds on the max-product algorithm and its generalizations. Stat. Comput. 14 April (2004) 143-166
18. Wainwright M.J., Jaakkola T.S., and Willsky A.S. Tree-based reparameterization framework for analysis of sum-product and related algorithms. IEEE Trans. Inform. Theory 49 May (2003) 1120-1146
19. M.J. Wainwright, T.S. Jaakkola, 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, October 2002
20. Kurien T. Issues in the design of practical multitarget tracking algorithms. In: Bar-Shalom Y. (Ed). Multitarget-Multisensor Tracking: Advanced Applications vol. 1 (1990), Artech House, Norwood, MA 43-83
21. Brémaud P. Markov Chains, Gibbs Fields, Monte Carlo Simulations, and Queues (1991), Springer-Verlag
22. Yedidia J., Freeman W.T., and Weiss Y. Generalized belief propagation. Advances in Neural Information Processing Systems vol. 13 (2001), MIT Press, Cambridge, MA 689-695
23. Aji S.M., and McEliece R.J. The generalized distributive law. IEEE Trans. Inform. Theory 46 March (2000) 325-343
24. Kschichang F.R., Frey B.J., and Loeliger H. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory 47 February (2001) 498-519
25. Gallager R.G. Low-Density Parity Check Codes (1963), MIT Press, Cambridge, MA
26. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), John Wiley, New York
27. Ghahramani Z. Learning dynamic Bayesian networks. In: Giles C.L., and Gori M. (Eds). Adaptive Processing of Sequences and Data Structures (1998), Springer-Verlag, Berlin 168-197