OPTIMAL ASYNCHRONOUS MULTI-SENSOR REGISTRATION IN 3 DIMENSIONS

The success of multi-sensor data fusion requires an important step called sensor registration, which involves estimating sensor biases from sensors’ asynchronous measurements. There are two difficulties in the bias estimation problem: one is the unknown target states which serve as the nuisance variables in the estimation problem, the other is the highly nonlinear coordinate transformation between sensors’ local and common coordinate frames. In this work, we focus on the 3-dimensional scenario and propose a new nonlinear least squares (LS) formulation which avoids estimating target states. The proposed LS formulation eliminates the target states by exploiting the nearly-constant velocity property of the target motion. To address the intrinsic nonlinearity, we propose a block coordinate descent (BCD) scheme for solving the formulation which alternately updates various bias estimates. Specifically, semidefinite relaxation technique is introduced to handle the nonlinearity brought by angle biases. Furthermore, two BCD algorithms with different block picking rules are proposed. Finally, the effectiveness and the efficiency of the proposed BCD algorithms are demonstrated in the numerical simulation section.

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

[2]  Bin Liu Channel aware distributed detection in wireless sensor networks , 2006 .

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

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

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

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

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

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

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

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

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

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

[13]  Pierluigi Salvo Rossi,et al.  Massive MIMO Channel-Aware Decision Fusion , 2015, IEEE Transactions on Signal Processing.

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

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

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

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

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

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

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

[21]  Pierluigi Salvo Rossi,et al.  Channel-Aware Decision Fusion in Distributed MIMO Wireless Sensor Networks: Decode-and-Fuse vs. Decode-then-Fuse , 2012, IEEE Transactions on Wireless Communications.

[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]  Henry Leung,et al.  An exact maximum likelihood registration algorithm for data fusion , 1997, IEEE Trans. Signal Process..

[24]  Zhi-Quan Luo,et al.  Optimal estimation of sensor biases for asynchronous multi-sensor data fusion , 2017, Math. Program..

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