{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:57:52Z","timestamp":1760709472451,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,10]],"date-time":"2017-12-10T00:00:00Z","timestamp":1512864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>A practical probabilistic data association filter is proposed for tracking multiple targets in clutter. The number of joint data association events increases combinatorially with the number of measurements and the number of targets, which may become computationally impractical for even small numbers of closely located targets in real target-tracking applications in heavily cluttered environments. In this paper, a Markov chain model is proposed to generate a set of feasible joint events (FJEs) for multiple target tracking that is used to approximate the multi-target data association probabilities and the probabilities of target existence of joint integrated probabilistic data association (JIPDA). A Markov chain with the transition probabilities obtained from the integrated probabilistic data association (IPDA) for single-target tracking is designed to generate a random sequence composed of the predetermined number of FJEs without incurring additional computational cost. The FJEs generated are adjusted for the multi-target tracking environment. A computationally tractable set of these random sequences is utilized to evaluate the track-to-measurement association probabilities such that the computational burden is substantially reduced compared to the JIPDA algorithm. By a series of simulations, the track confirmation rates and target retention statistics of the proposed algorithm are compared with the other existing algorithms including JIPDA to show the effectiveness of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/s17122865","type":"journal-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T12:26:37Z","timestamp":1512995197000},"page":"2865","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Markov Chain Realization of Joint Integrated Probabilistic Data Association"],"prefix":"10.3390","volume":"17","author":[{"given":"Eui","family":"Lee","sequence":"first","affiliation":[{"name":"5th Development Division, Agency for Defense Development, P.O.Box 35, Daejeon, Korea"}]},{"given":"Qian","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Electronic Systems Engineering, Hanyang University, Ansan, 15588, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1451-1787","authenticated-orcid":false,"given":"Taek","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Electronic Systems Engineering, Hanyang University, Ansan, 15588, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Challa, S., Moreland, M., Musicki, D., and Evans, R. (2011). Fundamentals of Object Tracking, Cambridge University Press.","DOI":"10.1017\/CBO9780511975837"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhang, Q., and Song, T.L. (2016). Improved Bearings-Only Multi-Target Tracking with GM-PHD Filtering. Sensors, 16.","DOI":"10.3390\/s16091469"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1109\/TAES.2003.1261119","article-title":"Multitarget Bayes filtering via first-order multitarget moments","volume":"39","author":"Mahler","year":"2003","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3553","DOI":"10.1109\/TSP.2007.894241","article-title":"Analytic implementations of the cardinalized probability hypothesis density filter","volume":"55","author":"Vo","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1109\/TSP.2008.2007924","article-title":"The cardinality balanced multi-target multi-Bernoulli filter and its implementations","volume":"57","author":"Vo","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_6","unstructured":"Bar-Shalom, Y., and Fortmann, T.E. (1988). Tracking and Data Association, Academic Press."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0005-1098(75)90021-7","article-title":"Tracking in a cluttered environment with probabilistic data association","volume":"11","author":"Tse","year":"1975","journal-title":"Automatica"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1109\/9.293185","article-title":"Integrated Probabilistic Data Association (IPDA)","volume":"39","author":"Evans","year":"1994","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_9","unstructured":"Mu\u0161icki, D. (1992). Automatic Tracking of Maneuvering Targets in Clutter Using IPDA. [Ph.D. Dissertation, University of Newcastle]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1109\/TAES.2004.1337482","article-title":"Joint Integrated Probabilistic Data Association: JIPDA","volume":"40","author":"Evans","year":"2004","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1109\/TAES.2009.5310309","article-title":"Multi-scan multi-target tracking in clutter with integrated track splitting filter","volume":"45","author":"Evans","year":"2009","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1109\/TAES.2008.4655350","article-title":"Multi-target tracking in clutter without measurement assignment","volume":"44","author":"Evans","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_13","unstructured":"Song, T.L., Kim, H.W., and Mu\u0161icki, D. (2013, January 9\u201312). Iterative Joint Integrated Probabilistic Data Association. Proceedings of the 16th International Conference on Information Fusion, Istanbul, Turkey."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1109\/TAES.2014.130571","article-title":"Iterative Joint Integrated Probabilistic Data Association for Multitarget Tracking","volume":"51","author":"Song","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/7.210087","article-title":"Suboptimal joint probabilistic data association","volume":"29","author":"Roecker","year":"1993","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Romeo, K., Crouse, D.F., Bar-Shalom, Y., and Willett, P. (2010, January 16). The JPDA in practical system: Approximations. Proceedings of the SPIE, Signal and Data Processing of Small Targets, Orlando, FL, USA.","DOI":"10.1117\/12.862932"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1109\/TAC.1979.1102177","article-title":"An algorithm for tracking multiple targets","volume":"24","author":"Reid","year":"1979","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_18","unstructured":"Blackman, S., and Popolis, R. (1999). Design and Analysis of Modern Tracking Systems, Artech House."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3246","DOI":"10.1109\/TSP.2014.2323064","article-title":"The labelled multi-Bernoulli filter","volume":"62","author":"Reuter","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/TAC.2009.2012975","article-title":"Markov chain Monte Carlo Data Association for Multi-Target Tracking","volume":"54","author":"Oh","year":"2009","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_21","unstructured":"Brereton, T. (2014). Stochastic Simulation of Processes, Fields and Structures, Institute of Stochastic."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.cam.2017.04.040","article-title":"Randomizing the parameters of a Markov chain to model the stroke disease: A technical generalization of established computational methodologies towards improving real applications","volume":"324","author":"Romero","year":"2017","journal-title":"J. Comput. Appl. Math."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2865\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:53:24Z","timestamp":1760208804000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,10]]},"references-count":22,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122865"],"URL":"https:\/\/doi.org\/10.3390\/s17122865","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,12,10]]}}}