Sequential track-to-track fusion algorithm: exact solution and approximate implementation

Track-to-track fusion (T2TF) is very important in distributed tracking systems. When tracks of a target at different sensors are fused for increased accuracy, an important issue is to account for the crosscorrelations among the tracks. In this paper, an exact solution for the general problem of T2TF is proposed. It can be used with various information structures, e.g., memoryless T2TF or sequential T2TF with information feedback at arbitrary times. Simulation results for a 1-D tracking scenario evaluate the benefit of the various configurations for T2TF. It is also observed that T2TF, although done optimally, can be suboptimal w.r.t. centralized measurement fusion. This is because the locally optimal filter gains are, in general, globally suboptimal. Furthermore, it is shown that feedback can lead to degradation of the accuracy of the (optimally) fused tracks. Based on the exact T2TF algorithms, an approximate implementation which requires less communications between the fusion center and the local trackers is also proposed. This allows the algorithms to be implemented in distributed tracking systems with low communication capacity. Examples of tracking in two dimensions with two radars, show that the proposed T2TF algorithms are consistent and can provide significant improvement in accuracy over unfused tracks. For the sensors-target geometry considered, the T2TF algorithm can even meet the performance bound of the centralized measurement fusion at the fusion times.

[1]  Oliver E. Drummond Track and tracklet fusion filtering , 2002, SPIE Defense + Commercial Sensing.

[2]  He You,et al.  New track correlation algorithms in a multisensor data fusion system , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Yaakov Bar-Shalom Update with out-of-sequence measurements in tracking: exact solution , 2002 .

[4]  A. Farina,et al.  Effects of cross-covariance and resolution on track association , 2000, Proceedings of the Third International Conference on Information Fusion.

[5]  Peng Zhang,et al.  Optimal linear estimation fusion - part VI: sensor data compression , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[6]  Yunmin Zhu,et al.  The optimality for the distributed Kalman filtering fusion with feedback , 2001, Autom..

[7]  R.K. Saha,et al.  Track-to-track fusion with dissimilar sensors , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[8]  X. R. Li,et al.  Optimal Linear Estimation Fusion — Part IV : Optimality and Efficiency of Distributed Fusion , 2001 .

[9]  X. Rong Li Optimal linear estimation fusion-part VII: dynamic systems , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[10]  Y. Bar-Shalom,et al.  On hierarchical tracking for the real world , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Oliver E. Drummond,et al.  Hybrid sensor fusion algorithm architecture and tracklets , 1997, Optics & Photonics.

[12]  Yunmin Zhu,et al.  Optimal linear estimation fusion. Part V. Relationships , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[13]  Y. Bar-Shalom On the track-to-track correlation problem , 1981 .

[14]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.

[15]  X. R. Li,et al.  Optimal Linear Estimation Fusion — Part III : Cross-Correlation of Local Estimation Errors , 2001 .

[16]  Y. Bar Shalom On the sequential track correlation algorithm in a multisensor data fusion system , 2008 .

[17]  Y. Bar-Shalom,et al.  Performance evaluation of multisensor track-to-track fusion , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[18]  R. Saha,et al.  An efficient algorithm for multisensor track fusion , 1998 .

[19]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[20]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .