A Note on Bounds for Target Tracking with pd>1

Recently several new results for Cramer-Rao lower bounds (CRLBs) in dynamical systems have been developed. Several different approaches and approximations have been presented. For the general case of target tracking with a detection probability smaller than one and possibly in the presence of false measurements, two main approaches have been presented. The first approach is the information reduction factor (IRF) approach. The second approach is the enumeration (ENUM) approach, also referred to as the conditioning approach. It has been found that the ENUM approach leads to a strictly larger covariance matrix than the IRF approach, however, still providing a lower bound on the attainable error covariance. Thus, the ENUM approach provides a strictly tighter bound on the attainable performance. It has been conjectured that these bounds converge to one another in the limit or equivalently after an initial transition stage. We demonstrate, using some recent results from the modified Riccati equation (MRE) and by means of counter examples, that this conjecture does not hold true in general. We also demonstrate that the conjecture does hold true in the special case of deterministic target motion, or equivalently in the absence of process noise. Furthermore, we show that the detection probability has an influence on the limiting behaviors of the bounds. Moreover, we show that the MRE approximation provides a very good and computationally efficient approximation of the ENUM bound. The various results are illustrated by means of representative examples.

[1]  Branko Ristic,et al.  Cramer-Rao bound for nonlinear filtering with Pd<1 and its application to target tracking , 2002, IEEE Trans. Signal Process..

[2]  Xin Zhang,et al.  Dynamic Cramer-Rao bound for target tracking in clutter , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[3]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[4]  Yaakov Oshman,et al.  A Cramer-Rao type lower bound for the estimation error of systems with measurement faults , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

[6]  Branko Ristic,et al.  A comparison of two Crame/spl acute/r-Rao bounds for nonlinear filtering with P/sub d/<1 , 2004, IEEE Transactions on Signal Processing.

[7]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[8]  Y. Boers,et al.  Results on the modified Riccati equation: target tracking applications , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[9]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  A. Farina,et al.  PCRLB for tracking in cluttered environments: measurement sequence conditioning approach , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Yaakov Oshman,et al.  A Crame/spl acute/r-Rao-type estimation lower bound for systems with measurement faults , 2005, IEEE Transactions on Automatic Control.