ML estimation of transition probabilities for an unknown maneuvering emitter tracking

We consider the problem of an unknown maneuvering emitter tracking by a wireless sensor network with time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements. Interacting multiple models combined with square-root cubature Kalman filter with correlated noises (IMM-SCKF-CN) is proposed to update the parameters in the maneuvering emitter tracking. Essential to this tracking framework is the Markov transition probability matrix (TPM) which governs the jumps between multiple dynamic motion models for the maneuvering target. However, in practice, the TPM is unknown and has to be estimated. In this paper, we consider the maximum likelihood (ML) estimation of the TPM and propose a recursive algorithm based on the improved weighted analytical center cutting plane method (ACCPM). Compared with some batch ML methods, the resulting recursive ML estimation method has a much lower per sample complexity. Simulation results show the efficacy of the proposed method with greatly improved tracking performance. HighlightsThis paper studies estimation of the TPM of an unknown maneuvering emitter tracking by a wireless sensor network with TDOA and FDOA measurements. The work includes mainly two phases. Firstly, it uses SCKF instead of EKF which is used in our previous work as mode matching filter in the IMM algorithm. Therefore the corresponding IMM-SCKF-CN algorithm is proposed to update the parameters in the optimization problem for the TPM estimate. Afterwards, it extends our previous ML TPM estimate work. An improved weighted analytical center cutting plane method (ACCPM) is proposed to update the ML TPM estimate.Due to the drawbacks of EKF and advantages of SCKF, SCKF as mode matching was applied in the IMM algorithm.Due to the correlation existed between process and measurement noise in the field of target tracking in reality, SCKF-CN was applied to deal with this situation.IMM-SCKF-CN was devised to update the parameters in the optimization problem for the TPM estimate.The weighted ACCPM was proposed to recursively update the ML TPM estimate.Four simulation examples were demonstrated.

[1]  Gang Wang,et al.  Bayesian estimation of transition probabilities in hybrid systems via convex optimization , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Chenglin Wen,et al.  Cubature information filters with correlated noises and their applications in decentralized fusion , 2014, Signal Process..

[3]  Mübeccel Demirekler,et al.  An online sequential algorithm for the estimation of transition probabilities for jump Markov linear systems , 2006, Autom..

[4]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.

[5]  Zhi-Quan Luo,et al.  Maximum likelihood estimation of transition probabilities using analytical center cutting plane method for unknown maneuvering emitter tracking by a wireless sensor network , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[7]  G. Wang.  ML Estimation of Transition Probabilities in Jump Markov Systems via Convex Optimization , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[8]  L. Bloomer,et al.  Are more models better?: the effect of the model transition matrix on the IMM filter , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[9]  Michael A. Kouritzin,et al.  Novel branching particle method for tracking , 2000, SPIE Defense + Commercial Sensing.

[10]  Zhi-Quan Luo,et al.  Finite-horizon robust Kalman filter design , 2001, IEEE Trans. Signal Process..

[11]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[12]  D. Simon.  Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[13]  Zhi-Quan Luo,et al.  Robust Filtering via Semidefinite Programming with Applications to Target Tracking , 2002, SIAM J. Optim..

[14]  Zhi-Quan Luo,et al.  Efficient semidefinite relaxation for robust geolocation of unknown emitter by a satellite cluster using TDOA and FDOA measurements , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Z. Luo.  Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts , 1997, SIAM J. Optim..

[16]  William W. Hager,et al.  An Ellipsoidal Branch and Bound Algorithm for Global Optimization , 2009, SIAM J. Optim..

[17]  Cheng-lin Wen,et al.  SCKF-STF-CN: a universal nonlinear filter for maneuver target tracking , 2011, Journal of Zhejiang University SCIENCE C.

[18]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[19]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[20]  Yinyu Ye,et al.  Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems , 1996, SIAM J. Optim..

[21]  Pramod K. Varshney,et al.  Curvature nonlinearity measure and filter divergence detector for nonlinear tracking problems , 2008, 2008 11th International Conference on Information Fusion.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Gong Shuli,et al.  Tracking Maneuvering Target on Airport Surface Based on IMM-UKF Algorithm , 2010, 2010 International Conference on Optoelectronics and Image Processing.

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

[25]  Xue-jiao Guo,et al.  Improved UKF Algorithm for Divergence-Suppression and Its Application to Orbit Determination , 2010, 2010 International Conference on Intelligent System Design and Engineering Application.

[26]  Hans Driessen,et al.  Multitarget tracking with Interacting Population-based MCMC-PF , 2012, 2012 15th International Conference on Information Fusion.

[27]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[28]  Mübeccel Demirekler,et al.  Maximum Likelihood Estimation of Transition Probabilities of Jump Markov Linear Systems , 2008, IEEE Transactions on Signal Processing.

[29]  X. R. Li,et al.  Online Bayesian estimation of transition probabilities for Markovian jump systems , 2004, IEEE Transactions on Signal Processing.

[30]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[31]  Fulvio Gini,et al.  Radar tracking of a maneuvering ground vehicle using an airborne sensor , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).

[32]  Jitendra Tugnait,et al.  Adaptive estimation and identification for discrete systems with Markov jump parameters , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.