{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:39:34Z","timestamp":1760402374263,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T00:00:00Z","timestamp":1617580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100006234","name":"Sandia National Laboratories","doi-asserted-by":"publisher","award":["1980525"],"award-info":[{"award-number":["1980525"]}],"id":[{"id":"10.13039\/100006234","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we explore the performance of the distance-weighting probabilistic data association (DWPDA) approach in conjunction with the loopy sum-product algorithm (LSPA) for tracking multiple objects in clutter. First, we discuss the problem of data association (DA), which is to infer the correspondence between targets and measurements. DA plays an important role when tracking multiple targets using measurements of uncertain origin. Second, we describe three methods of data association: probabilistic data association (PDA), joint probabilistic data association (JPDA), and LSPA. We then apply these three DA methods for tracking multiple crossing targets in cluttered environments, e.g., radar detection with false alarms and missed detections. We are interested in two performance metrics: tracking accuracy and computation time. LSPA is known to be superior to PDA in terms of the former and to dominate JPDA in terms of the latter. Last, we consider an additional DA method that is a modification of PDA by incorporating a weighting scheme based on distances between position estimates and measurements. This distance-weighting approach, when combined with PDA, has been shown to enhance the tracking accuracy of PDA without significant change in the computation burden. Since PDA constitutes a crucial building block of LSPA, we hypothesize that DWPDA, when integrated with LSPA, would perform better under the two performance metrics above. Contrary to expectations, the distance-weighting approach does not enhance the performance of LSPA, whether in terms of tracking accuracy or computation time.<\/jats:p>","DOI":"10.3390\/s21072544","type":"journal-article","created":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T11:48:29Z","timestamp":1617623309000},"page":"2544","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Performance Study of Distance-Weighting Approach with Loopy Sum-Product Algorithm for Multi-Object Tracking in Clutter"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9817-3895","authenticated-orcid":false,"given":"Pranav U.","family":"Damale","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO 80523-1373, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin K. P.","family":"Chong","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO 80523-1373, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian J.","family":"Ma","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM 87123, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,5]]},"reference":[{"key":"ref_1","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_2","unstructured":"Welch, G., and Bishop, G. (1995). An Introduction to the Kalman Filter, University of North Carolina at Chapel Hill. Technical Report."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","article-title":"Factor Graphs and the Sum-Product Algorithm","volume":"47","author":"Kschischang","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chen, X., Li, Y., Li, Y., Yu, J., and Li, X. (2016). A Novel Probabilistic Data Association for Target Tracking in a Cluttered Environment. Sensors, 16.","DOI":"10.3390\/s16122180"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Williams, J.L., and Lau, R.A. (2010, January 26\u201329). Data Association by Loopy Belief Propagation. Proceedings of the 13th International Conference on Information Fusion, Edinburgh, SA, Australia.","DOI":"10.1109\/ICIF.2010.5711833"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1109\/7.532259","article-title":"Tracking in Clutter With Nearest Neighbor Filters: Analysis and Performance","volume":"32","author":"Li","year":"1996","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/JOE.1983.1145560","article-title":"Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association","volume":"8","author":"Fortmann","year":"1983","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Rezatofighi, S.H., Milan, A., Zhang, Z., Shi, Q., Dick, A., and Reid, I. (2015, January 13\u201316). Joint Probabilistic Data Association Revisited. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.349"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/MAES.2004.1263228","article-title":"Multiple Hypothesis Tracking for Multiple Target Tracking","volume":"19","author":"Blackman","year":"2004","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_10","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_11","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. Automat. Cont."},{"key":"ref_12","unstructured":"Bar-Shalom, Y., Willett, P., and Tian, X. (2011). Tracking and Data Fusion: A Handbook of Algorithms, YBS Publishing."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1002\/ett.4460060507","article-title":"Codes and Iterative Decoding on General Graphs","volume":"6","author":"Wiberg","year":"1996","journal-title":"Eur. Trans. Telecomm."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Williams, J.L., and Lau, R.A. (2010, January 7\u201310). Convergence of Loopy Belief Propagation for Data Association. Proceedings of the Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Brisbane, QLD, Australia.","DOI":"10.1109\/ISSNIP.2010.5706750"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2942","DOI":"10.1109\/TAES.2014.120568","article-title":"Approximate Evaluation of Marginal Association Probabilities with Belief Propagation","volume":"4","author":"Williams","year":"2014","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_16","unstructured":"Meyer, F., Braca, P., Willett, P., and Hlawatsch, F. (2015, January 6\u20139). Scalable multitarget tracking using multiple sensors: A belief propagation approach. Proceedings of the 18th International Conference on Information Fusion (Fusion), Washington, DC, USA."},{"key":"ref_17","unstructured":"Meyer, F., Braca, P., Willett, P., and Hlawatsch, F. (2016, January 5\u20138). Tracking an unknown number of targets using multiple sensors: A belief propagation method. Proceedings of the 19th International Conference on Information Fusion (FUSION), Heidelberg, Germany."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3478","DOI":"10.1109\/TSP.2017.2688966","article-title":"A scalable algorithm for tracking an unknown number of targets using multiple sensors","volume":"65","author":"Meyer","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/JPROC.2018.2789427","article-title":"Message passing algorithms for scalable multitarget tracking","volume":"106","author":"Meyer","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1109\/LSP.2020.3024858","article-title":"Classification-aided multitarget tracking using the sum-product algorithm","volume":"27","author":"Gaglione","year":"2020","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_21","unstructured":"MATLAB (2020). Version 9.9.0.1467703 (R2020b), MATLAB."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Rahmathullah, A.S., Garc\u00eda-Fern\u00e1ndez, \u00c1.F., and Svensson, L. (2017, January 10\u201313). Generalized optimal sub-pattern assignment metric. Proceedings of the 20th International Conference on Information Fusion (Fusion), Xi\u2019an, China.","DOI":"10.23919\/ICIF.2017.8009645"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2544\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:33:53Z","timestamp":1760362433000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2544"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,5]]},"references-count":22,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["s21072544"],"URL":"https:\/\/doi.org\/10.3390\/s21072544","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,4,5]]}}}