A two-stage optimization approach to the asynchronous multi-sensor registration problem

An important step in multi-sensor data fusion is sensor registration, namely, to estimate sensors' range and azimuth biases from their asynchronous measurements. Assuming the target moves in a straight line with an unknown constant velocity, we propose a two-stage nonlinear least square (LS) approach to this problem. More specifically, in stage I, each sensor first estimates its own range bias individually, and then in stage II, all sensors jointly estimate their azimuth biases. We show that both of the nonconvex LS problems can be solved to global optimality under mild conditions. Simulation results show that the root mean square error (RMSE) of the proposed approach is quite close to the Cramér-Rao lower bound (CRLB) when the level of the measurement noise is small.

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

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

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

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

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

[6]  Henry Leung,et al.  A Pseudo-Measurement Approach to Simultaneous Registration and Track Fusion , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

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

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

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

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

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

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