The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
An algorithm for tracking multiple targets
Abstract
An algorithm for tracking multiple targets in a cluttered enviroment is developed. The algorithm is capable of initiating tracks, accounting for false or missing reports, and processing sets of dependent reports. As each measurement is received, probabilities are calculated for the hypotheses that the measurement came from previously known targets in a target file, or from a new target, or that the measurement is false. Target states are estimated from each such data-association hypothesis using a Kalman filter. As more measurements are received, the probabilities of joint hypotheses are calculated recursively using all available information such as density of unknown targets, density of false targets, probability of detection, and location uncertainty. This branching technique allows correlation of a measurement with its source based on subsequent, as well as previous, data. To keep the number of hypotheses reasonable, unlikely hypotheses are eliminated and hypotheses with similar target estimates are combined. To minimize computational requirements, the entire set of targets and measurements is divided into clusters that are solved independently. In an illustrative example of aircraft tracking, the algorithm successfully tracks targets over a wide range of conditions.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“As a consequence, the inclusion of class information greatly improves the performance of the SPA-based MTT algorithm [55], [56].”
From Space-Based Global Maritime Surveillance. Part II: Artificial Intelligence and Data Fusion Techniques (2021) · cites this paper as [55]
In the citing paper
“These techniques, widely adopted in the tracking community, enable the storage of various masks as memory at each time step and delay the association decision to obtain video-level optimal result.”
From SAM2LONG: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Tree (2025) · cites this paper as [51]
In the citing paper
“Among these, Multiple Hypothesis Tracking (MHT) [15,32,51] stands out as a robust paradigm that maintains tree search to construct and manage memory.”
From SAM2LONG: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Tree (2025) · cites this paper as [51]
Citations
Cites
A New Approach to Linear Filtering and Prediction Problems
Kalman, R. E. (1960) · Journal of Basic Engineering · doi:10.1115/1.3662552 · Cited by 31,751
Recursive bayesian estimation using gaussian sums
Sorenson, H. W., & Alspach, D. L. (1971) · Automatica · doi:10.1016/0005-1098(71)90097-5 · Cited by 952
Tracking in a cluttered environment with probabilistic data association
Bar-Shalom, Y., & Tse, E. (1975) · Automatica · doi:10.1016/0005-1098(75)90021-7 · Cited by 928
Tracking methods in a multitarget environment
Bar-Shalom, Y. (1978) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1978.1101790 · Cited by 321
A gaussian sum approach to the multi-target identification-tracking problem
Alspach, D. L. (1975) · Automatica · doi:10.1016/0005-1098(75)90044-8 · Cited by 296
Application of 0-1 integer programming to multitarget tracking problems
Morefield, C. (1977) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1977.1101500 · Cited by 281
Derivation and evaluation of improved tracking filter for use in dense multitarget environments
Singer, R., Sea, R., & Housewright, K. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055256 · Cited by 252
An Optimal Data Association Problem in Surveillance Theory
Sittler, R. W. (1964) · IEEE Transactions on Military Electronics · doi:10.1109/tme.1964.4323129 · Cited by 210
A branching algorithm for discriminating and tracking multiple objects
Smith, P., & Buechler, G. (1975) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1975.1100851 · Cited by 106
Generalized Correlation of Multi-Target Track Data
Stein, J., & Blackman, S. S. (1975) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1975.308178 · Cited by 49
Research works printed but not linked: 2
- bar-shalom, 1974, Extension of the probabilisitc data association filter in multi-target tracking, Proc 6th Symp Nonlinear Estimation, 16
- reid, 1977, A multiple hypothesis filter for tracking multiple targets in a cluttered environment
Cited by
Unscented Filtering and Nonlinear Estimation
Julier, S. J., & Uhlmann, J. K. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823141 · Cited by 6,588
Simple online and realtime tracking with a deep association metric
Wojke, N., Bewley, A., & Paulus, D. (2017) · 2017 IEEE International Conference on Image Processing (ICIP) · doi:10.1109/icip.2017.8296962 · Cited by 5,286
Yilmaz, A., Javed, O., & Shah, M. (2006) · ACM Computing Surveys · doi:10.1145/1177352.1177355 · Cited by 4,792
Comaniciu, D., Ramesh, V., & Meer, P. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1195991 · Cited by 4,560
Simple online and realtime tracking
Bewley, A., Ge, Z., Ott, L., Ramos, F., & Upcroft, B. (2016) · 2016 IEEE International Conference on Image Processing (ICIP) · doi:10.1109/icip.2016.7533003 · Cited by 4,433
Metadata
- Authors
- Reid, D.
- Affiliations
- Lockheed (United States) (US)
- Corresponding author
- Reid, D.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 1979-12
- Volume
- 24
- Issue
- 6
- Pages
- 843-854
- ISSN
- 0018-9286 (ISSN-L)
- OpenAlex
- W2127923214
- Cited by
- 3,059
- References
- 10
- Citations by year
- 2026: 72 · 2025: 64 · 2024: 103 · 2023: 92 · 2022: 104 · 2021: 128 · 2020: 121 · 2019: 146 · 2018: 135 · 2017: 138 · 2016: 124 · 2015: 131 · 2014: 123 · 2013: 149 · 2012: 155
- FWCI
- 4.07
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Automatic Control (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Video Surveillance and Tracking Methods
- Keywords
- multi-target tracking, data association, clutter, track initiation, false reporting, hypothesis generation, Kalman filter, target state estimation, detection probability, target density, hypothesis pruning, clustering, aircraft tracking
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: An algorithm for tracking multiple targets. https://app.cochat.ai/papers/10.1109/tac.1979.1102177
- The paper
- Reid, D. (1979). An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control. https://doi.org/10.1109/tac.1979.1102177
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.