Optimal Estimation of Sensor Biases for Asynchronous Multi-Sensor Registration

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

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

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

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

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

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

[6]  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).

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

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

[9]  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.

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

[11]  Chien-Shu Hsieh,et al.  Optimal solution of the two-stage Kalman estimator , 1999, IEEE Trans. Autom. Control..

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

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

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

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

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

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

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

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

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

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

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

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

[24]  Y. Bar-Shalom,et al.  Multisensor target tracking performance with bias compensation , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[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]  Ya-Feng Liu,et al.  Tightness of a new and enhanced semidefinite relaxation for MIMO detection , 2017, SIAM J. Optim..

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

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

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

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

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