Sampling from Multitarget Bayesian Posteriors for Random Sets via Jump-Diffusion Processes

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5096, Issue , 2003, Pages 300-311

  Lanterman, Aaron D ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Finite set statistics; Jump diffusion processes; Markov chain Monte Carlo; Metropolis algorithm; Multitarget tracking

Indexed keywords

ALGORITHMS; AUTOMATIC TARGET RECOGNITION; COMPUTER SIMULATION; MARKOV PROCESSES; MONTE CARLO METHODS;

MULTITARGET TRACKING;

TRACKING (POSITION);

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

References (58)

1. R. Mahler, "An introduction to multisource-multitarget statistics and its applications," tech. rep., Lockheed Martin, 2000.
2. A. Srivastava, M. Miller, and U. Grenander, "Jump-diffusion processes for object tracking and direction finding," in Proc. of the 29th Annual Allerton Conference on Communication, Control and Computing, pp. 563-570, Univ. of Illinois, (Urbana, Champaign), 1991.
3. A. Srivastava, N. Cutaia, M. Miller, J. A. O'Sullivan, and D. L. Snyder, "Multi-target narrowband direction finding and tracking based on motion dynamics," in Proceedings of the 30th Annual Allerton Conference on Communication, Control and Computing, pp. 279-288, University of Illinois, (Urbana, Champaign), 1992.
4. E. Wan and R. van der Merwe, "The unscented kalman filter," in Kalman Filtering and Neural Networks, S. Haykin, ed., ch. 7, John Wiley and Sons, 2001.
5. M. Isard and A. Blake, "Condensation conditional density propagation for visual tracking," International Journal of Computer Vision 29(1), pp. 5-28, 1998.
6. N. Gordon, D. Salmond, and A. Smith, "Novel approach to nonlinear/non-gaussian bayesian state estimation," IEE Proceedings, Part F 140, pp. 107-113, April 1993.
7. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice, Springer-Verlag, 2001.
8. S. Herman and P. Moulin, "A particle filtering approach to joint radar tracking and automatic target recognition," in Proc. IEEE Aerospace Conference, (Big Sky, Montana), March 10-15 2002.
9. S. Blackman, Multiple Target Tracking with Radar Applications, Artech House, 1986.
10. S. Blackman and R. Poopoli, Design and Analysis of Modern Tracking Systems, Artech House, 1999.
11. 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.
12. T. Kirubarajan, Y. Bar-Shalom, and K. Pattipati, "Multiassignment for tracking a large number of overlapping objects (and application to fibroblast cells)," IEEE Trans. on Aerospace and Electronic Systems 37, pp. 2-21, Jan. 2001.
13. R. Popp, K. Pattipati, and Y. Bar-Shalom, "m-best S-D assignment algorithm with application to multi-target tracking," IEEE Trans. on Aerospace and Electronic Systems 37, pp. 22-39, Jan. 2001.
14. T. Kirubarajan, H. Wang, Y. Bar-Shalom, and K. Pattipati, "Efficient multisensor fusion using multidimensional data association," IEEE Trans. on Aerospace and Electronic Systems 37, pp. 386-400, April 2001.
15. A. Poore and N. Rijavec, "A lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking," SIAM Journal on Optimization 3, pp. 544-563, Aug. 1993.
16. A. Poore and A. Robertson, "A new lagrangian relaxation based algorithm for a class of multidimensional assignment problems," Computational Optimization and Applications 8, pp. 129-150, 1997.
17. E. Kamen, "Multiple target tracking based on symmetric measurement equations," IEEE Trans. on Automatic Control 37, pp. 371-374, April 1992.
18. E. Kamen and C. Sastry, "Multiple target tracking using products of position mexsasurements," IEEE Trans. on Aerospace and Electronic Systems 29(2), pp. 476-493, 1993.
19. C. Sastry and E. Kamen, "Sme filter approach to multiple target tracking with radar measurements," IEE Proc. F: Radar, Sonar, and Navigation 140, pp. 251-260, August 1993.
20. E. Kamen and J. Su, Introduction to Optimal Estimation, Springer Verlag, 1999.
21. R. Mahler, "Nonadditive probability, finite-set statistics, and information fusion," in Proc. of the 34th Conf. on Decision and Control, pp. 1947-1952, Dec. 1995.
22. M. Hatch, J. Kaina, R. Mahler, and R. Myre, "Data fusion methodologies to support theater level and deployable surveillance systems," in Conf. Record of the Thirty-Second Asilomar Conference on Signals, Systems, and Computers, vol. 1, pp. 563-567, 1998.
23. R. Mahler, "Optimal/robust distributed data fusion: A unified approach," in Signal Processing, Sensor Fusion, and Target Recognition IX, I. Kadar, ed., vol. SPIE Proc. 4052, pp. 128-138, 2000.
24. C.-Y. Chong, S. Mori, and K.-C. Chang, "Distributed multitarget multisensor tracking," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, ed., ch. 8, Artech House, 1990.
25. R. Mahler and M. O'Hely, "Multitarget detection and acquisition: A unified approach," in Signal and Data Processing of Small Targets, O. Drummond, ed., vol. SPIE Proc. 3809, pp. 218-229, 1999.
26. I. Goodman, R. Mahler, and H. Nguyen, Mathematics of Data Fusion, Kluwer Academic Publishers, 1997.
27. R. Mahler, "Engineering statistics for multi-object tracking," in IEEE Workshop on Multi-Object Tracking, pp. 53-60, 2001.
28. K. Kastella, "Mean-field theory and multitarget tracking," in Signal and Data Processing of Small Targets, O. Drummond, ed., vol. SPIE Proc. 2235, pp. 388-393, July 1994.
29. K. Kastella, "Event averaged maximum likelihood estimation and mean-field theory in multitarget tracking," IEEE Trans. on Automatic Control 40(6), pp. 1070-1074, 1995.
30. R. Mahler, "Multitarget markov motion models," in Signal Processing, Sensor Fusion, and Target Recognition VIII, I. Kadar, ed., vol. SPIE Proc. 3720, pp. 47-58, 1999.
31. R. Mahler, "Objective functions for bayesian control-theoretic sensor management, i: Multitarget first-moment approximation," in Proc. IEEE Aerospace Conference, (Big Sky, Montana), March 8-15 2003.
32. R. Mahler and T. Zajic, "Multitarget filtering using a multitarget first-order moment statistic," in Signal Processing, Sensor Fusion, and Target Recognition X, I. Kadar, ed., vol. SPIE Proc. 4380, pp. 184-195, 2001.
33. A. El-Fallah, T. Zajic, R. Mahler, B. Lajza-Rooks, and R. Mehra, "Multitarget nonlinear filtering based on spectral compression and probability hypothesis density," in Signal Processing, Sensor Fusion, and Target Recognition X, I. Kadar, ed., vol. SPIE Proc. 4380, pp. 207-216, April 2001.
34. R. Mahler, "Multitarget moments and their application to multitarget tracking," in Proc. of the Workshop on Estimation, Tracking, and Fusion: A Tribute to Yaakov Bar-Shalom, pp. 134-166, (Monterey, CA), May 2001.
35. W. K. Hastings, "Monte Carlo sampling methods using Markov chains, and their applications," Biometrika 57(2), pp. 97-109, 1970.
36. U. Grenander and M. I. Miller, "Representations of knowledge in complex systems," Journal of the Royal Statistical Society B 56(3), pp. 549-603, 1994.
37. P. Green, "Reversible jump Markov chain Monte Carlo computation and Bayesian model determination," Biometrika 82, pp. 771-792, December 1995.
38. P. Green and S. Richardson, "On Bayesian analysis of mixtures with an unknown number of components," Journal of the Royal Statistical Society B 59, pp. 731-792, 1997.
39. A. Srivastava, M. Miller, and U. Grenander, "Multiple target direction of arrival tracking," IEEE Trans. on Signal Processing 43, pp. 1282-1285, May 1995.
40. M. Miller, A. Srivastava, and U. Grenander, "Conditional-mean estimation via jump-diffusion processes in multiple target tracking/recognition," IEEE Trans. on Signal Processing 43, pp. 2678-2690, November 1995.
41. R. S. Teichman, "Automated target recognition in a distributed computing environment," Master's thesis, Washington University, St. Louis, MO, December 1994.
42. J. O'Sullivan, M. Miller, A. Srivastava, and D. Snyder, "Tracking using a random sampling algorithm," in IFAC World Congress, (Sydney, Australia), 1993.
43. M. Foltz, A. Srivastava, M. I. Miller, and U. Grenander, "Detection of multiple airborne targets from multisensor data," in Radar/Ladar Signal Processing and Applications, W. Miceli, ed., vol. SPIE Proc. 2562, pp. 162-171, (San Diego, CA), July 1995. available at cis.wustl.edu/wu_publications/f/foltzm2.html.
44. D. Sworder and J. Boyd, "Jump-diffusion processing in tracking/recognition," IEEE Trans. on Signal Processing 46, pp. 235-239, Jan. 1998.
45. A. Lanterman, M. Miller, and D. Snyder, "General Metropolis-Hastings jump diffusions for automatic target recognition in infrared scenes," Optical Engineering 36, pp. 1123-1137, April 1997.
46. A. Lanterman, "Jump-diffusion algorithm for multiple target recognition using laser radar range data," Optical Engineering 40, pp. 1724-1728, Aug. 2001.
47. M. Miller, U. Grenander, J. A. O'Sullivan, and D. Snyder, "Automatic target recognition organized via jump-diffusion algorithms," IEEE Trans. on Image Processing 6, pp. 1-17, January 1997.
48. S. Zhu, "Stochastic jump-diffusion process for computing medial axes in Markov random fields," IEEE Trans. on Pattern Analysis and Machine Intelligence 21, pp. 1158-1169, Nov. 1999.
49. Z. Tu and S. Zhu, "Image segmentation by data-driven markov chain monte carlo," IEEE Trans. on Pattern Analysis and Machine Intelligence 24, pp. 657-673, May 2002.
50. F. Han, Z. Tu, and S. Zhu, "Energy minimization by effective jump-diffusion method for range segmentation," IEEE Trans. on Pattern Analysis and Machine Intelligence. under review.
51. D. Phillips and A. Smith, "A.f. smith," in Markov chain Monte Carlo in Practice, W. Gilks, S. Richardson, and D. Spiegelhalter, eds., ch. 13, pp. 215-239, Chapman and Hall, 1996.
52. C. Andrieu, P. Djirić, and A. Doucet, "Model selection by MCMC computation," Signal Processing 81, pp. 19-37, 2001.
53. D. L. Snyder and M. I. Miller, Random Point Processes in Time and Space, Springer-Verlag, 1991.
54. A. Srivastava, M. Miller, and U. Grenander, "Ergodic algorithms on special Euclidean groups for ATR," Progress in Systems and Control: Systems and Control in the Twenty-Firsty Century 22, pp. 327-350, 1997.
55. A. Srivastava, G. Jensen, M. Miller, and U. Grenander, "Jump-diffusion markov processes on orthogonal groups for object recognition," Journal of Statistical Planning and Inference 103, pp. 15-37, March 2002.
56. G. Roberts and R. Tweedie, "Exponential convergence of langevin diffusions and their discrete approximations," Bernoulli 2, pp. 341-364, 1996.
57. J. Besag, "Contribution to the discussion of the paper by Grenander and Miller," Journal of the Royal Statistical Society B 56(3), pp. 591-592, 1994.
58. G. Roberts and J. Rosenthal, "Optimal scaling of discrete approximations to langevin diffusions," Journal of the Royal Statistical Society B 60, pp. 255-268, 1998.