Low complexity fusion estimation algorithms in multisensor environment

This paper is focused on two fusion estimation algorithms weighted by matrices and scalars. Relationship between them is theoretically established. We present two fast algorithms addressing computation of matrix weights that arise in multidimensional estimation problems. The first algorithm is based on the Cholesky factorization. And since determination of the optimal matrix weights in real-time applications is not practical, we propose the second algorithm based on approximate calculations using special approximation for cross-covariances. Analysis of computational complexity of the both fast fusion algorithms is proposed. Examples demonstrating low-computational complexity of the fast fusion algorithms are given.

[1]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

[2]  Lenore Blum,et al.  Complexity and Real Computation , 1997, Springer New York.

[3]  V. Shin,et al.  Optimal linear fusion of local estimates , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[4]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking , 1995 .

[5]  F. Lewis.  Optimal Estimation: With an Introduction to Stochastic Control Theory , 1986 .

[6]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[7]  Kiseon Kim,et al.  A new fusion formula and its application to continuous-time linear systems with multisensor environment , 2007, Comput. Stat. Data Anal..

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

[9]  Tae-Sun Choi,et al.  Generalized Millman's formula and its application for estimation problems , 2006, Signal Process..

[10]  Yunmin Zhu,et al.  An efficient algorithm for optimal linear estimation fusion in distributed multisensor systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Shu-Li Sun,et al.  Multi-Sensor Information Fusion Kalman Filter Weighted by Scalars for Systems with Colored Measurement Noises , 2005 .

[12]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[13]  Yaakov Bar-Shalom,et al.  The Effect of the Common Process Noise on the Two-Sensor Fused-Track Covariance , 1986, IEEE Transactions on Aerospace and Electronic Systems.

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