MAP track fusion performance evaluation

K.C. Chang1, Zhi Tian2, Shozo Mori3, CheeYee Chong4
1Department of SEOR, George Mason University, Fairfax, VA, USA
2Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA
3Information Extraction & Transport (ET), Inc., Arlington, VA
4Booz Allen Hamilton, San Francisco, CA

Tóm tắt

The purpose of this paper is to develop a quantifiable performance evaluation method for MAP (Maximum A Posterior) track fusion algorithm. The goal is to provide analytical fusion performance without extensive Monte Carlo simulations. The idea is to develop methodologies for steady state fusion performance. Several fusion algorithms such as simple convex combination, cross-covariance combination (CC), information matrix (IM), and MAP fusion have been studied and several performance evaluation methods have been proposed. But most of them are not based on the steady state of an actual dynamic system. This paper conducts similar analysis for MAP fusion algorithm. It has been shown that the MAP or Best-Linear Unbiased Estimate (BLUE) fusion formula provides the best linear minimum mean squared estimates (LMMSE) given local estimates under the linear Gaussian assumption in a static situation (i.e., single iteration). However, in a dynamic situation, recursive fusion iterations are needed and the impact on the performance is not obvious. This paper proposes a systematic analytical procedure to evaluate the performance of such algorithm under two different communication strategies. Specifically, hierarchical fusion with and without feedback is considered. Theoretical curves for the steady state performance of the fusion algorithm with various communication patterns are given. They provide performance bounds for different operating conditions.

Từ khóa

#Steady-state #Sensor fusion #Sensor systems #Target tracking #Algorithm design and analysis #State estimation #Bandwidth #Data mining #Performance analysis #Feedback

Tài liệu tham khảo

chong, 1999, Architectures and algorithms for track association and fusion, Proc Second International Conference on Information Fusion, 239 chong, 1979, Hierarchical estimation, Proc MIT/ONR Workshop on C3 10.1109/TAES.1986.310815 drummond, 1995, Feedback in track fusion without process noise, Proc SPIE Conference on Signal and Data Processing of Small Targets, 2561, 369 rong li, 2001, Optimal linear estimation fusion-part iv: Optimality and efficiency of distributed fusion, Proc Of FUSION '01 rong li, 2000, Unified optimal linear estimation fusion-part i: Unified models and fusion results, Proc of FUSION'00 mori, 1999, Track association and track fusion with non-deterministic target dynamics, Proc Second International Conference on Information Fusion, 231 10.1109/TAC.1981.1102635 10.1109/TAES.2002.1008979 chang, 2000, Evaluating hierarchical track fusion with information matrix filter, Proc of FUSION'00 10.1109/TAES.2002.1008979 chong, 2001, Convex combination and covariance intersection algorithms in distributed fusion, Proc Of FUSION '01 10.1109/7.625124 chong, 1986, distributed tracking in distributed sensor networks, 1986 American Control Conference ACC, 1863, 10.23919/ACC.1986.4789229