This paper presents procedures to calculate the probability that the measurement originating from an extraneous target will be (mis)associated with a target of interest for the cases of Nearest Neighbor and Global association. It is shown that these misassociation probabilities depend, under certain assumptions, on a particular - covariance weighted - norm of the difference between the targets' predicted measurements. For the Nearest Neighbor association, the exact solution, obtained for the case of equal innovation covariances, is based on a noncentral chi-square distribution. An approximate solution is also presented for the case of unequal innovation covariances. For the Global case an approximation is presented for the case of "similar" innovation covariances. In the general case of unequal innovation covariances where this approximation fails, an exact method based on the inversion of the characteristic function is presented. The theoretical results, confirmed by Monte Carlo simulations, quantify the benefit of Global vs. Nearest Neighbor association. These results are applied to problems of single sensor as well as centralized fusion architecture multiple sensor tracking.
[1]
James P. Ferry.
XMAP: Track-to-Track Association with Metric, Feature, and Target-type Data
,
2006,
2006 9th International Conference on Information Fusion.
[2]
Yakov Bar-Shalom,et al.
Multitarget-Multisensor Tracking: Principles and Techniques
,
1995
.
[3]
Aubrey B. Poore,et al.
A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking
,
1993,
SIAM J. Optim..
[4]
J. Imhof.
Computing the distribution of quadratic forms in normal variables
,
1961
.
[5]
Thiagalingam Kirubarajan,et al.
Estimation with Applications to Tracking and Navigation
,
2001
.
[6]
Yaakov Bar-Shalom,et al.
Multitarget-Multisensor Tracking: Applications and Advances
,
1992
.
[7]
Dan Raphaeli.
Correction for "Distribution of Noncentral Indefinite Quadratic Forms in Complex Normal Variables"
,
2006,
IEEE Trans. Inf. Theory.
[8]
Lawrence D. Stone,et al.
Track-to-track association and bias removal
,
2002,
SPIE Defense + Commercial Sensing.