Multiple hypothesis tracking for multiple target tracking

IEEE Aerospace and Electronic Systems Magazine

Volumn 19, Issue 1 II, 2004, Pages 5-18

  Blackman, Samuel S ^a  

^a RAYTHEON COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; REMOTE SENSING; SENSOR DATA FUSION; TRACKING (POSITION);

INTERACTING MULTIPLE MODEL METHOD; MULTIPLE HYPOTHESIS TRACKING; MULTIPLE TARGET TRACKING;

OBJECT RECOGNITION;

EID: 1442313954     PISSN: 08858985     EISSN: None     Source Type: Journal    
DOI: 10.1109/MAES.2004.1263228     Document Type: Article

References (52)

1. Blackman, S., and R. Popoli (1999) Design and Analysis of Modern Tracking Systems. Norwood, MA: Artech House, 1999.
2. Bar-Shalom, Y., and X.-R. Li (1995) Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.
3. Nahi, N. (1969) Optimal recursive estimation with uncertain observation. IEEE Transactions on Information Theory, IT-15, 4 (July 1969), 457-462.
4. Singer, R. A., and Stein, J. J. (1971) An optimal tracking filter for processing sensor data of imprecisely determined origin in surveillance systems. In Proceedings of 1971 IEEE Conference on Decision and Control, Miami Beach, FL, Dec. 1971, 171-175.
5. Bar-Shalom, Y., and Tse, E. (1975) Tracking in a cluttered environment with probabilistic data association. Automatica, 11 (Sept. 1975), 451-460.
6. Fleskes, W., and van Keuk, G. (1987) On single target tracking in dense clutter environment-quantitative results. In Proceedings of 1987 International Radar Conference, 130-134.
7. Fitzgerald, R. J. (1985) Track biases and coalescence with probabilistic data association. IEEE Transactions on Aerospace and Electronic Systems, 21, 6 (Nov. 1985), 822-825.
8. Singer, R. A., Sea, R. G., and Housewright, K. B. (1974) Derivation and evaluation of improved tracking filters for use in dense multitarget environments. IEEE Transactions on Information Theory, 20, 4 (July 1974), 423-432.
9. Reid, D. B. (1976) An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, 21, 1 (Feb. 1976), 101-104.
10. Sittler, R. W. (1964) An optimal data association problem in surveillance theory. IEEE Transactions on Military Electronics, 8 Apr. 1964, 125-139.
11. Blackman, S. (1986) Multiple Target Tracking with Radar Applications. Norwood, MA: Artech House, 1986.
12. Kurien, T. (1990) Issues in the design of practical multitarget tracking algorithms. In Y. Bar-Shalom (Ed.), Multitarget-Multisensor Tracking: Advanced Applications, Norwood, MA: Artech House, 1990, ch. 3.
13. Murty, K. G. (1968) An algorithm for ranking all the assignments in order of increasing cost. Operations Research, 16 (1968), 682-687.
14. Cox, I. J., and Hingorani, S. L. (1996) An efficient implementation of Reid's multiple hypotheses tracking algorithm and its evaluation for the purposes of visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 2 (Feb. 1996), 138-150.
15. Deb, S., et al. (1997) A generalized s-d assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems, 33, 2 (Apr. 1997), 523-538.
16. Poore, A. B., and Robertson, A. J. (1997) A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems. Computational Optimization and Applications, 8, 2 (Sept. 1997), 129-150.
17. Koch, W. (1996) Retrodiction for Bayesian multiple hypothesis/multiple target tracking in densely cluttered environment. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets, SPIE Proceedings, 2759 (1996), 429-440.
18. van Keuk, G. (2002) MHT extraction and track maintenance of a target formation. IEEE Transactions on Aerospace and Electronic Systems, 38, 1 (Jan. 2002), 288-295.
19. Blackman, S., Dempster, R., and Reed, R. (2001) Demonstration of multiple hypothesis tracking (MHT) practical real-time implementation feasibility. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2001, SPIE Proceedings, 4473 (2001), 470-475.
20. Pearl, J. (1984) Heuristic: Intelligent Search Strategies for Computer Problem Solving. Addison Wesley, 1984.
21. Popp, R. L., Pattipati, K. R., and Bar-Shalom, Y. (2001) An m-best s-d assignment for multiple target tracking. IEEE Transactions on Aerospace and Electronic Systems, 37, 1 (Jan. 2001), 22-39.
22. Poore, A. B. (1997) Hot starts for track maintenance in multisensor-multitarget tracking. Signal and Data Processing of Small Targets, SPIE Proceedings, 3163 (July 1997), 341-450.
23. Poore, A. B., and Drummond, O. E. (1997) Track initiation and maintenance using multidimensional assignment problems. In P. M. Pardalos, D. Hearn, and W. Hager (Eds.), Network Optimization, New York: Springer-Verlag, 1997, 407-422.
24. Torelli, R., Graziano, A., and Farina, A. (1999) IM3HT algorithm: A joint formulation of IMM and MHT for multi-target tracking. European Journal of Control, 5 (1999), 46-53.
25. de Feo, M., et al. (1997) IMMJPDA versus MHT and Kalman filter with nn correlation: Performance comparison. IEE Proceedings, Radar, Sonar, Navigation, 144, 2 (Apr. 1997), 49-56.
26. Blackman, S., Dempster, R., and Broida, T. (1993) Multiple hypothesis track confirmation for infrared surveillance systems. IEEE Transactions on Aerospace and Electronic Systems, 29, 3 (July 1993), 810-823.
27. Attili, J. B., et al. (1996) False track discrimination in a 3-d signal/track processor. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1996, SPIE Proceedings, 2759 (1996), 205-217.
28. Chang, K. C., Mori, S., and Chong, C. Y. (1994) Evaluating a multiple-hypothesis multitarget tracking algorithm. IEEE Transactions on Aerospace and Electronic Systems, 20, 2 (Apr. 1994), 578-590.
29. Barlow, C. A., and Blackman, S. S. (1998) A new Bayesian track-before-detect design and comparative performance study. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1998, SPIE Proceedings, 3377 (1998) 181-191.
30. Blackman, S. S., et al. (1999) IMM/MHT solution to radar benchmark tracking problem. IEEE Transactions on Aerospace and Electronic Systems, 35, 2 (Apr. 1999), 730-738.
31. van Keuk, G. (1995) Multiplehypothesis tracking with electronically scanned radar. IEEE Transactions on Aerospace and Electronic Systems, 31, 3 (July 1995), 916-927.
32. Koch, W. (1999) On adaptive parameter control for phased-array tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1999, SPIE Proceedings, 3809 (1999), 444-455.
33. Bar-Shalom, Y., and Blair, W. D. (Eds.) (2000) Multitarget-Multisensor Tracking: Applications and Advances, Vol. 3, Norwood, MA: Artech House, 2000.
34. Kurien, T., et al. (2000) Discoverer-II GMTI tracker. Prepared for Discoverer-II Joint Program Office, Alphatech Technical Report TR-984, Nov. 15, 2000.
35. Kirubarajan, T., et al. (2000) Ground target tracking with variable structure IMM estimator. IEEE Transactions on Aerospace and Electronic Systems, 36, 1 (Jan. 2000), 26-46.
36. Shea, P. J., et al. (2000) Improved state estimation through use of roads in ground tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2000, SPIE Proceedings, 4048 (2000), 321-332.
37. Koch, W. (2001) GMTI-tracking and information fusion for ground surveillance. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2001, SPIE Proceedings, 4473 (2001), 381-392.
38. Lin, L., Kirubajaran, T., and Bar-Shalom, Y. (2002) New assignment-based data association for tracking move-stop-move targets. Proceedings of the Fifth International Conference on Information Fusion, Annapolis, MD, July 2002.
39. Daum, F. E. (1994) The importance of resolution in multiple target tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1994, SPIE Proceedings, 2235 (1994), 329-338.
40. Koch, W., and van Keuk, G. (1997) Multiple hypotheses track maintenance with possibly unresolved measurements. IEEE Transactions on Aerospace and Electronic Systems, 33, 3 (July 1997), 883-891.
41. Blair, W. D., and Brandt-Pearce, M. (1999) NNJPDA for tracking closely-spaced Rayleigh targets with possibly merged measurements. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1999, SPIE Proceedings, 3809 (1999), 396-408.
42. Sinha, A., Kirubajaran, T., and Bar-Shalom, Y. (2002) Maximum likelihood angle extractor for two closely spaced targets. IEEE Transactions on Aerospace and Electronic Systems, 38, 1 (Jan. 2002), 182-203.
43. Kovacich, M., et al. (1991) An application of HMT to group to object tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 1991, SPIE Proceedings, 1481 (1991), 357-370.
44. Gadaleta, S., et al. (2002) Multiple frame cluster tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2002, SPIE Proceedings, 4728 (2002), 275-289.
45. Koch, W. (2002) On expectation maximization applied to GMTI convoy tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2002, SPIE Proceedings, 4728 (2002), 450-460.
46. Shaw, S., and Arnold, J. F. (1995) Design and implementation of a fully automated OTH radar tracking system. IEEE Proceedings of the 1995 International Radar Conference, May 1995, 294-298.
47. Stone, L. D., Barlow, L. A., and Corwin, T. L., (1999) Bayesian Multiple Target Tracking. Norwood, MA: Artech House, 1999.
48. Nguyen, D. H., et al. (2002) Feature-aided tracking of moving ground vehicles. In E. G. Zelnio (Ed.), Algorithms for Synthetic Aperture Radar Imagery IX, SPIE Proceedings, 4727 (2002), 234-245.
49. Drummond, O. E. (2001) Feature, attribute, and classification aided target tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2001, SPIE Proceedings, 4473 (2001), 542-558.
50. Lu, S., Poore, A. B., and Suchomel, B. J. (2001) Network MFA tracking architectures. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets 2001, SPIE Proceedings, 4473 (2001), 447-457.
51. Lu, S. (2001) Network Multiple Frame Assignment Architectures. Ph.D. thesis, Colorado, State University, 2001.
52. Dunham, D., Blackman, S., and Dempster, R. (2004) Multiple hypothesis tracking (MHT) for a distributed platform system. To appear Signal and Data Processing of Small Targets 2004, SPIE Proceedings, Apr. 2004.