A robust approach for space based sensor bias estimation in the presence of data association uncertainty

In this paper, an approach to bias estimation in the presence of measurement association uncertainty using common targets of opportunity, is developed. Data association is carried out before the estimation of sensor angle measurement biases. Consequently, the quality of data association is critical to the overall tracking performance. Data association becomes especially challenging if the sensors are passive. Mathematically, the problem can be formulated as a multidimensional optimization problem, where the objective is to maximize the generalized likelihood that the associated measurements correspond to common targets, based on target locations and sensor bias estimates. Applying gating techniques significantly reduces the size of this problem. The association likelihoods are evaluated using an exhaustive search after which an acceptance test is applied to each solution in order to obtain the optimal (correct) solution. We demonstrate the merits of this approach by applying it to a simulated tracking system, which consists of two satellites tracking a ballistic target. We assume the sensors are synchronized, their locations are known, and we estimate their orientation biases together with the unknown target locations.

[1]  Lang Hong,et al.  A genetic algorithm based multi-dimensional data association algorithm for multi-sensor--multi-target tracking , 1997 .

[2]  Y. Bar-Shalom,et al.  A generalized S-D assignment algorithm for multisensor-multitarget state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Frits C. R. Spieksma,et al.  An LP-based algorithm for the data association problem in multitarget tracking , 2003, Comput. Oper. Res..

[4]  Djedjiga Belfadel,et al.  Bias Estimation and Observability for Optical Sensor Measurements with Targets of Opportunity , 2014 .

[5]  Alexander J. Robertson,et al.  A Set of Greedy Randomized Adaptive Local Search Procedure (GRASP) Implementations for the Multidimensional Assignment Problem , 2001, Comput. Optim. Appl..

[6]  Richard W. Osborne,et al.  Bias estimation for optical sensor measurements with targets of opportunity , 2013, Proceedings of the 16th International Conference on Information Fusion.

[7]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[8]  Y. Bar-Shalom,et al.  A new relaxation algorithm and passive sensor data association , 1992 .

[9]  J. B. Collins,et al.  Efficient gating in data association with multivariate Gaussian distributed states , 1992 .

[10]  Yaakov Bar-Shalom,et al.  A multisensor-multitarget data association algorithm for heterogeneous sensors , 1993 .

[11]  Yaakov Bar-Shalom,et al.  A minimalist approach to bias estimation for passive sensor measurements with targets of opportunity , 2013, Optics & Photonics - Optical Engineering + Applications.