Abstract
Abstract. Multiframe data association is a central problem in single and multiple sensor multitarget tracking systems. After presenting an overview of the tracking problem and the probabilistic framework for the data association problem, two models for track initiation and maintenance are formulated as multidimensional assignment problems using a window moving over the frames of data. The first and simpler model uses the same window lengths for both track initiation and maintenance, while the second uses different window lengths. In both cases one solves a sequence of these problems as they evolve in time, and thus a secondary objective is to explain how the solution of one problem can be used to warm start an algorithm for the solution of the next problem in the sequence.
This work was partially supported by the Air Force Office of Scientific Research through grant number AFOSR # F49620-5-1-0136.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Bar-Shalom, ed. Multitarget-Multisensor Tracking: Advanced Applications, Ar-tech House, Dedham, MA, 1990
Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, Academic Press, Boston, MA, 1988
S. S. Blackman, Multiple Target Tracking with Radar Applications, Artech House, Dedham, MA., 1986
S. Deb, K. R. Pattipati and Y. Bar-Shalom, “A Multisensor-Multitarget Data Association Algorithm for Heterogeneous Sensors,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 29, No. 2, April, 1993, pp. 560–568
S. Deb, K. R. Pattipati, Y. Bar-Shalom and H. Tsanakis, “A new algorithm for the generalized multidimensional assignment problem,” Proc. IEEE International Conference on Systems, Man, and Cybernetics, Chicago, 1992, pp. 132–136
O. E. Drummond, “Multiple Sensor Tracking with Multiple Frame, Probabilistic Data Association,” Signal and Data Processing of Small Targets 1995, SPIE Proc. Vol. 2561, 1995, pp. 322–336
O. E. Drummond, “Multiple Target Tracking with Multiple Frame, Probabilistic Data Association,” Signal and Data Processing of Small Targets 1993, SPIE Proc. Vol. 1954, 1993, pp. 394–408
O. E. Drummond, “Feedback in Track Fusion Without Process Noise,” Signal and Data Processing of Small Targets 1995, SPIE Proc. Vol. 2561, 1995, pp.369–383
M. R. Garey and D. S. Johnson, Computers and Intractability, W. H. Freeman and Company, San Francisco, CA, 1979
A. B. Poore, “dimensional assignment formulation of data association problems arising from multitarget tracking and multisensor data fusion,” putationalC; Optimization and Applications, 3 1994, pp. 27–57
Aubrey B.%Poore and Nenad Rijavec, Partitioning multiple data sets: multidimensional assignments and Lagrangian relaxation, in Panos M. Pardalos, Henry Wolkowicz, editors, dratic assignment and related problems DIMACS series in discrete mathematics and theoretical computer science, American Mathematical Society, Providence, R.I., Vol. 16, 1994, pp. 25–37
A. B. Poore and A. J. Robertson III, A new class of Lagrangian relaxation based algorithms for a class of multidimensional assignment problems, under revision for Computational Optimization and Applications, 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Poore, A.B., Drummond, O.E. (1997). Track Initiation and Maintenance Using Multidimensional Assignment Problems. In: Pardalos, P.M., Hearn, D.W., Hager, W.W. (eds) Network Optimization. Lecture Notes in Economics and Mathematical Systems, vol 450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59179-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-59179-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62541-4
Online ISBN: 978-3-642-59179-2
eBook Packages: Springer Book Archive