Abstract

Abstract—An algorithm for tracking multiple targets In a cluttered algorithms. Clustering is the process of dividing the entire environment Is developed. The algorithm Is capable of Initiating tracks, set of targets and measurements into independent groups accounting for false or m[~clngreports, and groom sets of dSPeU&IIt ~or clusters ~ Instead of solvin one lar e roblem a reports~As each measurement Is received, probabilities are ~*uI~ted for ~ g g ~‘ thehypotheses that the measurement ~ f ~ ~ IUM)Wfl ~ number of smaller problems are solved in parallel. Fiin a target file, or from a new target, or that the measurement Is false. nally, it is desirable for an algorithm to be recursive so Target states are estimated from each such da*a-as.soclatloo hypothesis that all the previous data do not have to be reprocessed using a 1C~InlQnfilter. As mere measurements are received, the probabill- whenever a new data set is received. ties of Joint hypotheses are calculated recursively using all available The a! onthm can easurements fro inforv~~Hnsuch as density of wiknown targets, density of false ~ g use m rn two ~.~erprobability of ietectlon, ami location ~rtainty. mis ~iciiing tecii- cut generic types of sensors. The first type is capable of nique allows correlation of a asurement with Its a based on sending information which can be used to infer the numsubsequent, as well as previous, data. To keep the number of hypotheses ber of targets within the area of coverage of the sensor reasonable, unlikely hypotheses areeliminated andhypotheses with similar Radar is an example of this type of sensor Tius type of target estimates are combined. To mlnhnlie CO put5tlOnal ~ sensor enerates a data set consistin of

Citations

1446	A new approach to linear filtering and prediction problems - Kalman - 1960
1	Tracking in a cluttered envfr with probabilistic data association - Bar-Shalom, Tse - 1975
1	Extension of the probabilisitc data assocja~j~ filter in multi-target tracking - Shalom - 1974
1	A Gaussian sum approach to the identification-tracking problem - Aispach - 1975
1	7) [8] [9) [10) [Ii) [12 - Nov - 1975
1	Recursive Bayesian estima - Alspach, Sorenson - 1978
1	A multiple hypothesis filter for tracking moltiple targets in a cluttered environment,” LMSC Rep. D-560254 - Reid - 1977
1	S’69-M’72)wasborn On March 29 - Reid - 1941