On the Probability of Cross-Radar Assignment Error

If two radar sensors observe the same target their measurements can be combined to produce a fused target-state estimate that is of higher quality than that from one radar alone. If there are multiple targets whose information is shared, a necessary first step to fusion is to “assign” each measurement from the first sensor to that at the other in such a way that both refer to the same underlying object, a task generally accomplished by minimizing a global cost involving distance. An assignment error occurs when the measurement originated by target i at the first radar is wrongly associated to a measurement originated by target $j$ (not i) at the second radar. Naturally, when such an error occurs the result is fusion of information describing disparate objects, resulting in degraded estimation performance and poor self-assessment in terms of posterior uncertainty. Here we address the issue, and derive approximate assignment error probability. Remarkably, performance depends only upon the parameters combined to a single scalar constant.

[1]  Mark Levedahl An analysis of object designation performance using GNN and GNP correlation , 2004, SPIE Defense + Commercial Sensing.

[2]  D. Bertsekas The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[3]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[4]  Fred Daum,et al.  Importance of resolution in multiple-target tracking , 1994, Defense, Security, and Sensing.

[5]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[6]  Kuo-Chu Chang,et al.  Architectures and algorithms for track association and fusion , 2000 .

[7]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[8]  R. Jonker,et al.  Improving the Hungarian assignment algorithm , 1986 .

[9]  D. Bertsekas,et al.  The auction algorithm for the transportation problem , 1989 .

[10]  Mark Levedahl Explicit pattern matching assignment algorithm , 2002, SPIE Defense + Commercial Sensing.

[11]  Y. Bar-Shalom,et al.  A generalized S-D assignment algorithm for multisensor-multitarget state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[12]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[13]  Chee-Yee Chong,et al.  Performance prediction of feature aided track-to-track association , 2011, 14th International Conference on Information Fusion.

[14]  B.D. Steinberg,et al.  Principles of communication , 1978, Proceedings of the IEEE.

[15]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[16]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[17]  Moe Z. Win,et al.  Message Passing Algorithms for Scalable Multitarget Tracking , 2018, Proceedings of the IEEE.