Set-membership information fusion for multisensor nonlinear dynamic systems

The set-membership information fusion problem is investigated for general multisensor nonlinear dynamic systems. Compared with linear dynamic systems and point estimation fusion in mean squared error sense, it is a more challenging nonconvex optimization problem. Usually, to solve this problem, people try to find an efficient or heuristic fusion algorithm. It is no doubt that an analytical fusion formula should be much significant for raising accuracy and reducing computational burden. However, since it is a more complicated than the convex quadratic optimization problem for linear point estimation fusion, it is not easy to get the analytical fusion formula. In order to overcome the difficulty of this problem, two popular fusion architectures are considered: centralized and distributed set-membership information fusion. Firstly, both of them can be converted into a semidefinite programming problem which can be efficiently computed, respectively. Secondly, their analytical solutions can be derived surprisingly by using decoupling technique. It is very interesting that they are quite similar in form to the classic information filter. In the two analytical fusion formulae, the information of each sensor can be clearly characterized, and the knowledge of the correlation among measurement noises across sensors are not required. Finally, multi-algorithm fusion is used to minimize the size of the state bounding ellipsoid by complementary advantages of multiple parallel algorithms. A typical numerical example in target tracking demonstrates the effectiveness of the centralized, distributed, and multi-algorithm set-membership fusion algorithms. In particular, it shows that multi-algorithm fusion performs better than the centralized and distributed fusion.

[1]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

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

[3]  Yunmin Zhu,et al.  Optimal Kalman filtering fusion with cross-correlated sensor noises , 2007, Autom..

[4]  Giuseppe Carlo Calafiore,et al.  Robust filtering for discrete-time systems with bounded noise and parametric uncertainty , 2001, IEEE Trans. Autom. Control..

[5]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[6]  Stelios C. A. Thomopoulos,et al.  Distributed Fusion Architectures and Algorithms for Target Tracking , 1997, Proc. IEEE.

[7]  Kai-Yuan Cai,et al.  Multisensor Decision And Estimation Fusion , 2003, The International Series on Asian Studies in Computer and Information Science.

[8]  Jun Fang,et al.  Hyperplane-Based Vector Quantization for Distributed Estimation in Wireless Sensor Networks , 2009, IEEE Transactions on Information Theory.

[9]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[10]  Tan F. Wong,et al.  State Estimation With Initial State Uncertainty , 2008, IEEE Transactions on Information Theory.

[11]  Sumit Roy,et al.  Decentralized structures for parallel Kalman filtering , 1988 .

[12]  Mark Campbell,et al.  A nonlinear set‐membership filter for on‐line applications , 2003 .

[13]  Yingting Luo Networked Multisensor Decision and Estimation Fusion: Based on Advanced Mathematical Methods , 2012 .

[14]  Yunmin Zhu,et al.  Monte Carlo set-membership filtering for nonlinear dynamic systems , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[15]  Yunmin Zhu,et al.  From Kalman filtering to set-valued filtering for dynamic systems with uncertainty , 2012, Commun. Inf. Syst..

[16]  Nacim Ramdani,et al.  State-bounding estimation for nonlinear models with multiple measurements , 2012, 2012 American Control Conference (ACC).

[17]  Yimin Wang,et al.  Distributed Estimation Fusion with Unavailable Cross-Correlation , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Uri Shaked,et al.  A game theory approach to robust discrete-time H∞-estimation , 1994, IEEE Trans. Signal Process..

[19]  Zhansheng Duan,et al.  Lossless Linear Transformation of Sensor Data for Distributed Estimation Fusion , 2011, IEEE Transactions on Signal Processing.

[20]  Yunmin Zhu,et al.  Optimal dimensionality reduction of sensor data in multisensor estimation fusion , 2005, IEEE Trans. Signal Process..

[21]  F. Schweppe Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

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

[23]  Pascal Vasseur,et al.  Introduction to Multisensor Data Fusion , 2005, The Industrial Information Technology Handbook.

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

[25]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[26]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[27]  Yingting Luo,et al.  Minimizing Euclidian State Estimation Error for Linear Uncertain Dynamic Systems Based on Multisensor and Multi-Algorithm Fusion , 2011, IEEE Transactions on Information Theory.

[28]  Pramod K. Varshney,et al.  Target Localization in Wireless Sensor Networks Using Error Correcting Codes , 2013, IEEE Trans. Inf. Theory.

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

[30]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

[31]  Jeffrey K. Uhlmann,et al.  Covariance consistency methods for fault-tolerant distributed data fusion , 2003, Inf. Fusion.

[32]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[33]  Yunmin Zhu,et al.  Optimal interval estimation fusion based on sensor interval estimates with confidence degrees , 2006, Autom..

[34]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[35]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.