Accelerated space object tracking via graphic processing unit

In this paper, a hybrid Monte Carlo Gauss mixture Kalman filter is proposed for the continuous orbit estimation problem. Specifically, the graphic processing unit (GPU) aided Monte Carlo method is used to propagate the uncertainty of the estimation when the observation is not available and the Gauss mixture Kalman filter is used to update the estimation when the observation sequences are available. A typical space object tracking problem using the ground radar is used to test the performance of the proposed algorithm. The performance of the proposed algorithm is compared with the popular cubature Kalman filter (CKF). The simulation results show that the ordinary CKF diverges in 5 observation periods. In contrast, the proposed hybrid Monte Carlo Gauss mixture Kalman filter achieves satisfactory performance in all observation periods. In addition, by using the GPU, the computational time is over 100 times less than that using the conventional central processing unit (CPU).

[1]  David J. Salmond.  Mixture reduction algorithms for target tracking in clutter , 1990 .

[2]  Paul Cefola,et al.  Global Space Situational Awareness Sensors , 2010 .

[3]  Jason L. Williams.  Gaussian Mixture Reduction for Tracking Multiple Maneuvering Targets in Clutter , 2003 .

[4]  Genshe Chen,et al.  Cooperative space object tracking via multiple space-based visible sensors with communication loss , 2014, 2014 IEEE Aerospace Conference.

[5]  Erik Blasch,et al.  Distributed sensor management for space situational awareness via a negotiation game , 2015, Defense + Security Symposium.

[6]  Ming Xin,et al.  Uncertainty propagation via multi-element grid , 2013, 2013 American Control Conference.

[7]  Zhonghai Wang,et al.  Space object tracking and maneuver detection via interacting multiple model cubature Kalman filters , 2015, 2015 IEEE Aerospace Conference.

[8]  Matthew C. Valenti,et al.  Constellation Shaping for Bit-Interleaved LDPC Coded APSK , 2012, IEEE Transactions on Communications.

[9]  An-Yeu Wu,et al.  Efficient parallelized particle filter design on CUDA , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[10]  Erik Blasch,et al.  Pursuit-evasion games with information uncertainties for elusive orbital maneuver and space object tracking , 2015, Defense + Security Symposium.

[11]  Deok-Jin Lee,et al.  Sigma Point Filtering for Sequential Orbit Estimation and Prediction , 2007 .

[12]  Erik Blasch,et al.  Orbital satellite pursuit-evasion game-theoretical control , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[13]  D. Vallado.  Fundamentals of Astrodynamics and Applications , 1997 .

[14]  Ming Xin,et al.  Sparse-grid quadrature nonlinear filtering , 2012, Autom..

[15]  Genshe Chen,et al.  Cooperative space object tracking using consensus-based filters , 2014, 17th International Conference on Information Fusion (FUSION).

[16]  N. Bobrinsky,et al.  The space situational awareness program of the European Space Agency , 2010 .

[17]  Ba-Ngu Vo,et al.  An overview of space situational awareness , 2013, Proceedings of the 16th International Conference on Information Fusion.

[18]  A.R. Runnalls,et al.  Kullback-Leibler Approach to Gaussian Mixture Reduction , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Genshe Chen,et al.  A real-time orbit SATellites Uncertainty propagation and visualization system using graphics computing unit and multi-threading processing , 2015, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC).

[20]  Bin Jia,et al.  Stochastic Collocation Method for Uncertainty Propagation , 2012 .