Optimal estimation of sensor biases for asynchronous multi-sensor data fusion

An important step in a multi-sensor surveillance system is to estimate sensor biases from their noisy asynchronous measurements. This estimation problem is computationally challenging due to the highly nonlinear transformation between the global and local coordinate systems as well as the measurement asynchrony from different sensors. In this paper, we propose a novel nonlinear least squares formulation for the problem by assuming the existence of a reference target moving with an (unknown) constant velocity. We also propose an efficient block coordinate decent (BCD) optimization algorithm, with a judicious initialization, to solve the problem. The proposed BCD algorithm alternately updates the range and azimuth bias estimates by solving linear least squares problems and semidefinite programs. In the absence of measurement noise, the proposed algorithm is guaranteed to find the global solution of the problem and the true biases. Simulation results show that the proposed algorithm significantly outperforms the existing approaches in terms of the root mean square error.

[1]  Zhi-Quan Luo,et al.  SDP relaxation of homogeneous quadratic optimization: Approximation bounds and applications , 2009 .

[2]  X. Rong Li,et al.  Survey of maneuvering target tracking: dynamic models , 2000, SPIE Defense + Commercial Sensing.

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Branko Ristic,et al.  Calibration of Multi-Target Tracking Algorithms Using Non-Cooperative Targets , 2013, IEEE Journal of Selected Topics in Signal Processing.

[5]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

[6]  Branko Ristic,et al.  Sensor registration in ECEF coordinates using the MLR algorithm , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[7]  Fulvio Gini,et al.  On the application of the expectation-maximisation algorithm to the relative sensor registration problem , 2013 .

[8]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[9]  Henry Leung,et al.  An exact maximum likelihood registration algorithm for data fusion , 1997, IEEE Trans. Signal Process..

[10]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[11]  James P. Reilly,et al.  An EM Algorithm for Nonlinear State Estimation With Model Uncertainties , 2008, IEEE Transactions on Signal Processing.

[12]  T. Kirubarajan,et al.  Multisensor multitarget bias estimation for general asynchronous sensors , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[14]  Ya-Feng Liu,et al.  Tightness of a new and enhanced semidefinite relaxation for MIMO detection , 2017, SIAM J. Optim..

[15]  William L Fischer,et al.  Registration Errors in a Netted Air Surveillance System , 1980 .

[16]  Yaakov Bar-Shalom,et al.  Multisensor target-tracking performance with bias compensation , 2005, SPIE Optics + Photonics.

[17]  Y. Bar-Shalom,et al.  Unbiased converted measurements for tracking , 1998 .

[18]  Bahram Shafai,et al.  Registration in Multi-Sensor Data Fusion and Tracking , 1993, 1993 American Control Conference.

[19]  Michael L. Overton,et al.  Complementarity and nondegeneracy in semidefinite programming , 1997, Math. Program..

[20]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[21]  Fu-Chuang Chen,et al.  Optimal solution of the two-stage Kalman estimator , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[22]  Fulvio Gini,et al.  Least Squares Estimation and Cramér–Rao Type Lower Bounds for Relative Sensor Registration Process , 2011, IEEE Transactions on Signal Processing.

[23]  Vesselin P. Jilkov,et al.  Survey of maneuvering target tracking: III. Measurement models , 2001 .

[24]  R. Bishop,et al.  Solution to a multisensor tracking problem with sensor registration errors , 1999 .

[25]  Yifeng Zhou,et al.  A Kalman filter based registration approach for asynchronous sensors in multiple sensor fusion applications , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Thia Kirubarajan,et al.  A practical bias estimation algorithm for multisensor-multitarget tracking , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Kc Border Notes on the Implicit Function Theorem , 2013 .

[28]  Ronald Mahler,et al.  Bayesian unified registration and tracking , 2011, Defense + Commercial Sensing.

[29]  Zhi-Quan Luo,et al.  A two-stage optimization approach to the asynchronous multi-sensor registration problem , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Anthony Man-Cho So,et al.  A discrete first-order method for large-scale MIMO detection with provable guarantees , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[31]  Henry Leung,et al.  Joint Data Association, Registration, and Fusion using EM-KF , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[32]  S. Challa,et al.  Joint sensor registration and track-to-track fusion for distributed trackers , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[33]  T. R. Rice,et al.  Removal of alignment errors in an integrated system of two 3-D sensors , 1993 .

[34]  Luigi Grippo,et al.  On the convergence of the block nonlinear Gauss-Seidel method under convex constraints , 2000, Oper. Res. Lett..

[35]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[36]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..