SciELO - Scientific Electronic Library Online

vol.11 issue5A Piecewise Linear Fitting Technique for Multivalued Two-dimensional PathsCell Assignment in Hybrid CMOS/Nanodevices Architecture Using a PSO/SA Hybrid Algorithm author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Journal of applied research and technology

On-line version ISSN 2448-6736Print version ISSN 1665-6423

J. appl. res. technol vol.11 n.5 México Oct. 2013


Single Maneuvering Target Tracking in Clutter Based on Multiple Model Algorithm with Gaussian Mixture Reduction


Ji Zhang1, Yu Liu*2


1 Department of Computer, North China Electric Power University Baoding, Hebei 071003, China.

2 Department of Electrical Engineering, University of New Orleans, New Orleans, LA 70148, US. *



The measurement origin uncertainty and target (dynamic or/and measurement) model uncertainty are two fundamental problems in maneuvering target tracking in clutter. The multiple hypothesis tracker (MHT) and multiple model (MM) algorithm are two well-known methods dealing with these two problems, respectively. In this work, we address the problem of single maneuvering target tracking in clutter by combing MHT and MM based on the Gaussian mixture reduction (GMR). Different ways of combinations of MHT and MM for this purpose were available in previous studies, but in heuristic manners. The GMR is adopted because it provides a theoretically appealing way to reduce the exponentially increasing numbers of measurement association possibilities and target model trajectories. The superior performance of our method, comparing with the existing IMM+PDA and IMM+MHT algorithms, is demonstrated by the results of Monte Carlo simulation.

Keywords: Maneuvering target tracking, clutter, multiple model, multiple-hypothesis tracker, Gaussian mixture reduction.





This research was supported by the Fundamental Research Funds for the Central Universities (China), project No. 12QN41.



[1] Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association. Academic Press, 1988.         [ Links ]

[2] Y. Bar-Shalom, Ed., Multitarget-Multisensor Tracking: Advanced Applications. Artech House, 1990.         [ Links ]

[3] Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.         [ Links ]

[4] S. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Artech House, 1999.         [ Links ]

[5] Y. Bar-Shalom and W. D. Blair, Eds., Multitarget-Multisensor Tracking: Applications and Advances Volume III. Artech House, 2000.         [ Links ]

[6] X. R. Li and V. P. Jilkov, "Survey of maneuvering target tracking – part V: Multiple-model methods," IEEE Transaction on Aerospace and Electronic Systems, vol. 41, no. 4, pp. 1255-1321, Oct. 2005.         [ Links ]

[7] G. A. Ackerson and K. S. Fu, "On state estimation in switching environments," IEEE Transactions on Automatic Control, vol. 12, no. 1, pp. 10-17, 1970.         [ Links ]

[8] C. B. Chang and M. Athans, "State estimation for discrete system with switching parameters," IEEE Transactions on Aerospace and Electronic Systems, vol. 3, no. 14, pp. 418-425, 1978.         [ Links ]

[9] H. A. P. Blom and Y. Bar-Shalom, "The interacting multiple model algorithm for systems with Markovian switching coefficients," IEEE Transactions on Automatic Control, vol. 33, no. 8, pp. 780-783, August 1988.         [ Links ]

[10] R. A. Singer, R. G. Sea, and K. B. Housewright, "Derivation and evaluation of improved tracking filters for use in dense multitarget environments," IEEE Transactions on Information Theory, vol. 20, no. 4, pp. 423-432, July 1974.         [ Links ]

[11] D. B. Reid, "An algorithm for tracking multiple targets," IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843-854, December 1979.         [ Links ]

[12] S. Mori, C.-Y. Chong, E. Tse, and R. P. Wishner, "Tracking and classifying multiple targets without a priori identification," IEEE Transactions on Automatic Control, vol. 31, no. 5, pp. 401-409, May 1986.         [ Links ]

[13] W. Koch and G. V. Keuk, "Multiple hypothesis track maintenance with possibly unresolved measurements," IEEE Transactions on Aerospace and Electronic Systems, vol. 33, no. 3, pp. 883-892, July 1997.         [ Links ]

[14] S. S. Blackman, "Multiple hypothesis tracking for multiple target tracking," IEEE Aerospace and Electronic Systems Magazine, vol. 19, no. 1, pp. 5-18, January 2004.         [ Links ]

[15] T. Sathyan, S. Arulampalam, and M. Mallick, "Multiple hypothesis tracking with multiframe assignment using range and range-rate measurements," in Proceedings of 14th International Conference on Information Fusion, Chicago, IL, July 2011.         [ Links ]

[16] D. J. Salmond, "Mixture reduction algorithms for target tracking in clutter," in Proceedings of SPIE Signal and Data Processing of Small Targets, vol. 1305, October 1990, pp. 434-445.         [ Links ]

[17] M. West, "Approximating posterior distributions by mixtures," Journal of the Royal Statistical Society Series B Methodological, vol. 55, no. 2, pp. 409-422, 1993.         [ Links ]

[18] J. L. Williams and P. S. Mayback, "Cost-functionbased Gaussian mixture reduction for target tracking," in Proceedings of the 6th International Conference on Information Fusion, Cairns, Australia, July 2003.         [ Links ]

[19] J. L. Williams, "Gaussian mixture reduction for tracking multiple maneuvering targets in clutter," M.S.E.E, Air Force Institute of Technology, Wright-Patterson Air Force Base, OH, 2003.         [ Links ]

[20] P. S. Mayback and B. D. Smith, "Multiple model tracker based on Gaussian mixture reduction for maneuvering targets in clutter," in Proceedings of 8th International Conference on Information Fusion, vol. 1, 2005, pp. 40-47.         [ Links ]

[21] A. R. Runnalls, "Kullback-Leibler approach to Gaussian mixture reduction," IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 3, pp. 989-999, July 2007.         [ Links ]

[22] M. Huber, P. Krauthausen, and U. D. Hanebeck, "Superficial Gaussian mixture reduction," in Proceedings of the IEEE ISIF Workshop on Sensor Data Fusion Trends Solutions Applications SDF, 2011.         [ Links ]

[23] X. R. Li and Y. Bar-Shalom, "Tracking in clutter with nearest neighbor filters: analysis and performance," IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 3, pp. 995-1010, July 1996.         [ Links ]

[24] D. Lerro and Y. Bar-Shalom, "Automated tracking with target amplitude information," in Proceedings of American Control Conference, San Diego, CA, May 1990, pp. 2875-2880.         [ Links ]

[25] X. R. Li and Y. Bar-Shalom, "Theoretical analysis and performance prediction of tracking in clutter with strongest neighbor filters," in Proceedings of 34th IEEE Conference on Decision and Control, New Orleans, LA, December 1995, pp. 2758-2763.         [ Links ]

[26] Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, no. 5, pp. 451-460, September 1975.         [ Links ]

[27] I. Vajda, Theory of Statistical Inference and Information. Dordrecht, The Netherland: Kluwer Academic Publishers, 1989.         [ Links ]

[28] L. Pardo, Statistical Inference Based on Divergence Measures. Boca Raton, FL, USA: Chapman & Hall/CRC, 2006.         [ Links ]

[29] J. R. Hershey and P. A. Olsen, "Approximating the Kullback Leibler divergence between Gaussian mixture models," in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Honolulu, HI, April 2007, pp. IV-317 - IV-320.         [ Links ]

[30] D. Schieferdecker and M. F. Huber, "Gaussian mixture reduction via clustering," in Proceedings of 12th International Conference on Information Fusion, Seattle, WA, USA, July 2009, pp. 1536 -1543.         [ Links ]

[31] S. Theodoridis and K. Koutroumbas, Pattern Recognition, 3rd ed. Academic Press, Inc., 2006.         [ Links ]

[32] T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. Springer, 2009.         [ Links ]

[33] K. Ito and K. Xiong, "Gaussian filters for nonlinear filtering problems," IEEE Transactions on Automatic Control, vol. 45, no. 5, pp. 910-927, May 2000.         [ Links ]

[34] X. R. Li, Z. Zhao, and V. P. Jilkov, "Practical measures and test for credibility of an estimator," in Proceedings of Workshop on Estimation, Tracking, and Fusion – A Tribute to Yaakov Bar-Shalom, Monterey, CA, USA, May 2001, pp. 481-495.         [ Links ]

[35] X. Li and Z. Zhao, "Measuring estimator's credibility: Noncredibility index," in Proceedings of the 9th International Conference on Information Fusion, 2006, pp. 1-8.         [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License