Bayesian WIV Estimators for 3-D Bearings-Only TMA With Speed Constraints

This paper develops Bayesian weighted instrumental variable (WIV) estimators under equality and inequality speed constraints for the three-dimensional (3-D) bearings-only target motion analysis (TMA) problem, which show improved estimation accuracies compared to their unconstrained counterpart. Incorporating the speed constraint information into our previously proposed Bayesian WIV estimator imposes a quadratic constraint on this problem. Finding an optimal solution for the resulting non-convex problem is by no means straightforward. The main problem with iterative optimization methods such as the maximum a posteriori is that they require initialization and may converge to a local minimum if poorly initialized. Using advanced linear and nonlinear algebra techniques, non-iterative accurate estimators under equality and inequality constraints are developed for this problem. Furthermore, it is proven that the proposed equality constrained estimator is approximately asymptotically unbiased and that the inequality constrained estimator is the optimal solution. An approximate covariance matrix has also been developed for the constrained WIV under equality constraint. Simulation results indicate that the equality and inequality constrained estimators outperform their unconstrained counterpart in the simulated scenarios.

[1]  K. C. Ho,et al.  An asymptotically unbiased estimator for bearings-only and Doppler-bearing target motion analysis , 2006, IEEE Transactions on Signal Processing.

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  L. Berkovitz Convexity and Optimization in Rn , 2001 .

[4]  K. Gong,et al.  Position and Velocity Estimation Via Bearing Observations , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Kutluyil Dogançay,et al.  3D Pseudolinear Target Motion Analysis From Angle Measurements , 2015, IEEE Transactions on Signal Processing.

[6]  G. Hoblos,et al.  State estimation under nonlinear state inequality constraints. A tracking application , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[7]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[8]  Anthony Finn,et al.  A Novel Closed-Form Estimator for 3D TMA Using Heterogeneous Sensors , 2015, IEEE Transactions on Signal Processing.

[9]  J. Cadre,et al.  On the convergence of iterative methods for bearings-only tracking , 1999 .

[10]  Hatem Hmam,et al.  Quadratic Optimisation with One Quadratic Equality Constraint , 2010 .

[11]  X. R. Li,et al.  Recursive least squares with linear constraints , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[12]  N. Peach,et al.  Bearings-only tracking using a set of range-parameterised extended Kalman filters , 1995 .

[13]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

[14]  Wei Xu,et al.  An improved particle filter for target tracking with IRST system , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[15]  Kutluyil Dogançay,et al.  On the efficiency of a bearings-only instrumental variable estimator for target motion analysis , 2005, Signal Process..

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

[17]  K. Dogancay,et al.  Instrumental Variable Estimator for 3D Bearings-Only Emitter Localization , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[18]  Yunmin Zhu,et al.  Recursive Least Squares with Linear Constraints , 2007, Commun. Inf. Syst..

[19]  K. Spingarn Passive Position Location Estimation Using the Extended Kalman Filter , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[20]  V. Aidala,et al.  Biased Estimation Properties of the Pseudolinear Tracking Filter , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[21]  T. Ferguson A Course in Large Sample Theory , 1996 .

[22]  Branko Ristic,et al.  The influence of communication bandwidth on target tracking with angle only measurements from two platforms , 2001, Signal Process..

[23]  W. Marsden I and J , 2012 .

[24]  Kutluyil Dogançay,et al.  On the bias of linear least squares algorithms for passive target localization , 2004, Signal Process..

[25]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[26]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

[27]  A. Farina,et al.  Hard-constrained vs . soft-constrained parameter estimation , 2006 .

[28]  Ngoc Hung Nguyen,et al.  Improved Pseudolinear Kalman Filter Algorithms for Bearings-Only Target Tracking , 2017, IEEE Transactions on Signal Processing.

[29]  Anders Holtsberg A Statistical Analysis of Bearings-Only Tracking , 1992 .

[30]  J. Holst,et al.  A nearly unbiased inherently stable bearings-only tracker , 1993 .

[31]  Yiu-Tong Chan,et al.  Bearings-only and Doppler-bearing tracking using instrumental variables , 1992 .

[32]  Kutluyil Dogançay,et al.  Three-dimensional target motion analysis using azimuth/elevation angles , 2014, IEEE Transactions on Aerospace and Electronic Systems.

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

[34]  Kutluyil Dogançay Relationship Between Geometric Translations and TLS Estimation Bias in Bearings-Only Target Localization , 2008, IEEE Transactions on Signal Processing.

[35]  Yun Jun Zhang,et al.  Bearings-Only Target Motion Analysis via Instrumental Variable Estimation , 2010, IEEE Transactions on Signal Processing.

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

[37]  Qian Zhang,et al.  Distributed multi-target tracking in clutter for passive linear array sonar systems , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[38]  Michael Fara,et al.  Identification of Linear Discrete Time Systems Using the Instrumental Variable Method , 1967 .

[39]  R. Vinter,et al.  Shifted Rayleigh filter: a new algorithm for bearings-only tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Kutluyıl Doğançay,et al.  Bias compensation for the bearings-only pseudolinear target track estimator , 2006, IEEE Transactions on Signal Processing.

[41]  Thomas Northardt,et al.  Track-Before-Detect Bearings-Only Localization Performance in Complex Passive Sonar Scenarios: A Case Study , 2019, IEEE Journal of Oceanic Engineering.

[42]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[43]  J.P. Le Cadre,et al.  Constrained bearings-only target motion analysis via Markov chain Monte Carlo methods , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[44]  Å. Lindahl Convexity and Optimization , 2015 .

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

[46]  Mark R. Morelande,et al.  Multiple target tracking with asynchronous bearings-only-measurements , 2007, 2007 10th International Conference on Information Fusion.

[47]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[48]  K. Miller On the Inverse of the Sum of Matrices , 1981 .

[49]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

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

[51]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[52]  Ondřej Straka,et al.  Design of Nonlinear Global Filter with Nonlinear Constraints , 2010 .

[53]  W. Blair,et al.  Use of a kinematic constraint in tracking constant speed, maneuvering targets , 1993, IEEE Trans. Autom. Control..

[54]  S. K. Rao Algorithm for detection of manoeuvring targets in bearings-only passive target tracking , 1999 .