Abstract
Track to track fusion systems require a capability to perform track matching across the reporting sensors. In conditions where significant ambiguity exists, for example due to closely spaced objects, a simple single frame assignment algorithm can produce poor results. For measurement-to-track fusion this has long been recognized and sophisticated multiple hypothesis, multiple frame, data association methods considerably improve tracking performance in these challenging scenarios. The most successful of the multiple frame methods are multiple hypothesis tracking (MHT) and multiple frame assignments (MFA), which is formulated as a multidimensional assignment problem. The performance advantage of the multiple frame methods over the single frame methods follows from the ability to hold difficult decisions in abeyance until more information is available and the opportunity to change past decisions to improve current decisions. In this chapter, the multiple source track correlation and fusion problem is formulated as a multidimensional assignment problem. The computation of cost coefficients for the multiple frame correlation assignments is based on a novel batch MAP estimation approach. Based on the multidimensional assignments we introduce a novel multiple hypothesis track correlation approach that allows one to make robust track management decisions over multiple frames of data. The use of the proposed multiple hypothesis, multiple frame correlation system, is expected to improve the fusion system performance in scenarios where significant track assignment ambiguity exists. In the same way that multiple frame processing has shown improvements in the tracking performance in measurement-to-track fusion applications, we expect to achieve improvements in the track-to-track fusion problem.
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
Bar-Shalom, Y., editor (1990). Multitarget-Multisensor Tracking: Advanced Applications. Artech House, Dedham, MA.
Bar-Shalom, Y., editor (1992). Multitarget-Multisensor Tracking: Applications and Advances. Artech House, Dedham, MA.
Bar-Shalom, Y. and Blair, W. D., editors (2000). Multitarget-Multisensor Tracking: Applications and Advances, Volume III. Artech House, Dedham, MA.
Bar-Shalom, Y. and Li, X.-R. (1995). Multitarget-Multisensor Tracking: Principles and Techniques. YBS.
Blackman, S. and Popoli, R. (1999). Design and Analysis of Modern Tracking Systems. Artech House, Norwood, MA.
Chen, H., Kirubarajan, T., and Bar-Shalom, Y. (2003). Performance limits of track-to-track fusion versus centralized estimation: theory and application. IEEE Transactions on Aerospace and Electronic Systems, 39(2):386–398.
Chong, C.-Y, Mori, S., Barker, W., and Chang, K.-C. (2000). Architectures and algorithms for track association and fusion. IEEE AES Systems Magazine, 15:5–13.
Chong, C. Y, Mori, S., and Chang, K. C. (1990). Distributed multitarget multisensor tracking. In Bar-Shalom, Y, editor, Multitarget-Multisensor Tracking: Advanced Applications, volume 1, chapter 8, pages 247–295. Artech House, Norwood, MA.
Drummond, O. E. (1997). A hybrid fusion algorithm architecture and tracklets. Signal and Data Processing of Small Targets 1997, SPIE, 3136:485–502.
Frenkel, G. (1995). Multisensor tracking of ballistic targets. In SPIE, volume 2561, pages 337–346.
Gadaleta, S., Klusman, M., Poore, A. B., and Slocumb, B. J. (2002). Multiple frame cluster tracking. In SPIE Vol. 4728, Signal and Data Processing of Small Targets, pages 275–289.
Gadaleta, S., Poore, A. B., Roberts, S., and Slocumb, B. J. (2004). Multiple hypothesis clustering, multiple frame assignment tracking. In SPIE Vol. 5428, Signal and Data Processing of Small Targets.
Jazwinski, A. (1970). Stochastic processes and filtering theory. Academic Press, New York.
Liggens, M. E., Chong, C. Y., Kadar, I., Alford, M. G., Vannicola, V., and Thomopoulos, S. (1997). Distributed fusion architectures and algorithms for target tracking. Proceedings of the IEEE, 85(l):95–107.
Murty, K. (1968). An algorithm for ranking all the assignments in order of increasing cost. Operations Research, 16:682–687.
Poore, A. and Gadaleta, S. (2003). The group assignment problem. In SPIE Vol. 5204, Signal and Data Processing of Small Targets, pages 595–607.
Poore, A. B. (1994). Multidimensional assignment formulation of data association problems arising from multitarget tracking and multi-sensor data fusion. Computational Optimization and Applications, 3:27–57.
Poore, A. B. (1995). Multidimensional assignments and multi-target tracking. In Cox, I. J., Hansen, P., and Julesz, B., editors, Partitioning Data Sets, volume 19 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 169–198, Providence, RI. American Mathematical Society.
Poore, A. B., Lu, S., and Suchomel, B. (2001a). Network MFA tracking architectures. In Proceedings of SPIE Conference on Small Targets 2001, Oliver E. Drummond Editor.
Poore, A. B., Lu, S., and Suchomel, B. J. (2001b). Data association using multiple frame assignments. In Handbook of Multisensor Data Fusion. CRC Press LLC.
Poore, A. B., Slocumb, B. J., Suchomel, B. J., Obermeyer, F. H., Herman, S. M., and Gadaleta, S. M. (2003). Batch Maximum Likelihood (ML) and Maximum A Posteriori (MAP) estimation with process noise for tracking applications. In SPIE Vol. 5204, Signal and Data Processing of Small Targets, pages 188–199.
Sage, A. and Melsa, J. (1971). Estimation theory with applications to communications and control. McGraw-Hill, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Poore, A.B., Gadaleta, S.M., Slocumb, B.J. (2006). Multiple Hypothesis Correlation in Track-to-Track Fusion Management. In: Appa, G., Pitsoulis, L., Williams, H.P. (eds) Handbook on Modelling for Discrete Optimization. International Series in Operations Research & Management Science, vol 88. Springer, Boston, MA. https://doi.org/10.1007/0-387-32942-0_12
Download citation
DOI: https://doi.org/10.1007/0-387-32942-0_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-32941-3
Online ISBN: 978-0-387-32942-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)