Data association problems posed as multidimensional assignment problems: Problem formulation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 1954, Issue , 1993, Pages 552-563

  Poore, A B ^a   Rijavec, N ^a   Liggins, M ^b   Vannicola, V C ^b  

^a Department of Environmental and Radiological Health Sciences   (United States)

^b USAF   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; COMBINATORIAL OPTIMIZATION; EQUIVALENCE CLASSES; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; STATE ESTIMATION;

DATA ASSOCIATION PROBLEM; LAGRANGIAN RELAXATION; LINEAR OBJECTIVE FUNCTIONS; LOG-LIKELIHOOD FUNCTIONS; MAXIMUM LIKELIHOOD ESTIMATE; MULTI-TARGET TRACKING; MULTIDIMENSIONAL ASSIGNMENT PROBLEM; MULTIPLE HYPOTHESIS TRACKING;

DATA HANDLING;

EID: 85076145903     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.157786     Document Type: Conference Paper

References (27)

1. Y. Bar-Shalom, ed., Multitarget-Multisensor Tracking: Advanced Applications, Artech House, Dedham, MA., 1990.
2. Y. Bar-Shalom, ed., Multitarget-Multisensor Tracking: Applications and Advances, Artech House, Dedham, MA., 1992.
3. Y. Bar-Shalom and T.E. Fortmann, Tracking and Data Association, Academic Press, Boston, 1988.
4. D. P. Bertsekas, Linear Network Optimization: Algorithms and Codes, The MIT Press, Cambridge, Mass, 1991.
5. D. P. Bertsekas, "Auction Algorithms for Network Flow Problems: A Tutorial Introduction, Computational Optimization and Applications, Vol. 1, pp 7-66, 1992.
6. S. S. Blackman, Multiple Target Tracking with Radar Applications, Artech House, Dedham, MA., 1986.
7. S. S. Blackman, "Association and fusion of multiple sensor data, " in [2].
8. C.-Y. Chong, S. Mori, and K.-C. Chang, "Distributed multitarget multisensor tracking, " in [2].
9. I. J. Cox, J. M. Rehg, and S. Hingorani, "A Bayesian Multiple Hypothesis Approach to Edge Grouping and Contour Segmentation, " preprint, 1993.
10. S. Deb, K. R. Pattipati, and Y. Bar-Shalom, "A multisensor-multitarget data association algorithm for heterogeneous systems, " preprint, 1992.
11. M. R. Garvey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman &; Co., CA, 1979.
12. A. M. Geoffrion, "Lagrangean relaxation for integer programming, " in M. L. Balinski, ed., Mathematical Programming Study 2: Approaches to Integer Programming, North Holland Publishing Company, Amsterdam, 1974.
13. D. L. Hall, Mathematical Techniques in Multisensor Data Fusion, Artech House, Boston, 1992.
14. R. Jonker and T. Volgenant "A Shortest Augmenting Path Algorithm for Dense and Sparse Linear Assignment Problems, " Computing 38, pp 325-340, 1987.
15. T. Kurien, "Issues in the designing of practical multitarget tracking algorithms, " in [2].
16. C. L. Morefield, "Application of 0-1 integer programming to multitarget tracking problems, " IEEE Transactions on Automatic Control, Vol. AC-22, No. 3, pp 302-312, June, 1977.
17. A. Papoulis, Probability, Random Variables, and Stochastic Processes, Second Edition, McGraw-Hill Book Company, New York, 1984.
18. K. R. Pattipati, D. Somnath, Y. Bar-Shalom, and R. B. Washburn, "Passive multisensor data association using a new relaxation algorithm, " in Bar-Shalom, Y., ed., Multitarget-Multisensor Tracking: Advanced Applications, Artech House, Dedham, MA., 1991.
19. A. B. Poore and N. Rijavec, "A Lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking, " to appear in SIAM Journal on Optimization, 1993.
20. A. B. Poore and N. Rijavec, "A New Class of Methods for Solving Data Association Problems Arising from Multi-target Tracking, " Proceedings of the 1991 American Automatic Control Conference, Boston, MA, Vol. 3, pp 2303-2304, 1992.
21. A. B. Poore and N. Rijavec, "Multitarget Tracking and Multidimensional Assignment Problems, in O. E. Drummond, ed., Proceedings of the 1991 SPIE Conference on Signal and Data Processing of Small Targets, Vol. 1481, pp 345-356, 1991.
22. A. B. Poore, N. Rijavec, and T. Barker, "Data association for track initiation and extension using multi-scan windows, " in O. Drummond, ed., Signal and Data Processing of Small Targets, SPIE, Bellingham, WA, Vol. 1698, pp 432-441, Sept., 1992.
23. A. B. Poore, N. Rijavec, T. Barker, and M. Munger, "Data association problems posed as multidimensional assignment problems: Algorithm development, " to appear in I. Kadar and V. Libby, eds, Signal Processing, Sensor Fusion, and Target Recognition//, SPIE, Bellingham, WA, Vol. 1955, 1993.
24. A. B. Poore, N. Rijavec, T. Barker, and M. Munger, "Data association problems posed as multidimensional assignment problems: Numerical simulations, " to appear in O. Drummond, ed., Signal and Data Processing of Small Targets, SPIE, Bellingham, WA, Vol. 1954, 1993.
25. D. B. Reid, "An algorithm for tracking multiple targets, " IEEE Transactions on Automatic Control, " Vol. AC-24, No. 6, pp. 843-854, December, 1979.
26. R. W. Sittler, "An Optimal Data Association Problem in Surveillance Theory, " IEEE Transactions on Military Electronics, Vol. MIL-8, pp 125-139, April, 1964.
27. E. Waltz and J. Llinas, Multisensor Data Fusion, Artech House, Boston, 1990.