A comparison of two Crame/spl acute/r-Rao bounds for nonlinear filtering with P/sub d/<1

The paper presents a comparative study of two recently reported Crame/spl acute/r-Rao lower bounds (CRLBs) for nonlinear filtering, both applicable when the probability of detection is less than unity. The first bound is the information reduction factor CRLB; the second is the enumeration method CRLB. The enumeration method is accurate but computationally expensive. We prove in the paper that the information reduction factor bound is overoptimistic, being always less than the enumeration CRLB. The theory is illustrated by two target tracking applications: ballistic object tracking and bearings-only tracking. The simulations studies confirm the theory and reveal that the information reduction factor CRLB rapidly approaches the enumeration CRLB as the scan number increases.

[1]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

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

[3]  I. Leibowicz,et al.  Radar/ESM tracking of constant velocity target: comparison of batch (MLE) and EKF performance , 2000, Proceedings of the Third International Conference on Information Fusion.

[4]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[5]  William H. Press,et al.  Numerical recipes in C , 2002 .

[6]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

[7]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[8]  Branko Ristic,et al.  Comparison of the particle filter with range-parameterized and modified polar EKFs for angle-only tracking , 2000, SPIE Defense + Commercial Sensing.

[9]  R. Wishner,et al.  Utilization of Modified Polar Coordinates for Bearings-Only Tracking , 2001 .

[10]  James H. Taylor.  The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978 .

[11]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

[12]  N. Gordon,et al.  Cramer-Rao bounds for non-linear filtering with measurement origin uncertainty , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[13]  X. Rong Li,et al.  A Survey of Maneuvering Target Tracking — Part II : Ballistic Target Models , 2001 .

[14]  Philip L. Bogler,et al.  Radar Principles with Applications to Tracking Systems , 1990 .

[15]  Arye Nehorai,et al.  Performance bounds for estimating vector systems , 2000, IEEE Trans. Signal Process..

[16]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[17]  Thiagalingam Kirubarajan,et al.  Efficient multisensor resource management using Cramer-Rao lower bounds , 2002, SPIE Defense + Commercial Sensing.

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

[19]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[20]  X. R. Li,et al.  Survey of maneuvering target tracking: II. Ballistic target models , 2001 .

[21]  T. Kerr.  Status of CR-like lower bounds for nonlinear filtering , 1989 .

[22]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[23]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

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

[25]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[26]  Yaakov Bar-Shalom,et al.  Track formation with bearing and frequency measurements in clutter , 1990 .

[27]  J.-P. Le Cadre,et al.  Planning for terrain-aided navigation , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[28]  Sean P. Meyn,et al.  Bounds on achievable performance in the identification and adaptive control of time-varying systems , 1999, IEEE Trans. Autom. Control..

[29]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[30]  James H. Taylor.  The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[31]  A. Farina,et al.  Tracking a ballistic target: comparison of several nonlinear filters , 2002 .

[32]  Petr Tichavský,et al.  Filtering, predictive, and smoothing Cramér-Rao bounds for discrete-time nonlinear dynamic systems , 2001, Autom..

[33]  Peter Willett,et al.  Matrix CRLB scaling due to measurements of uncertain origin , 2001, IEEE Trans. Signal Process..

[34]  J. Cadre,et al.  Planification for Terrain- Aided Navigation , 2002 .

[35]  J. Passerieux,et al.  Optimal observer maneuver for bearings-only tracking , 1998 .

[36]  Niclas Bergman.  Posterior Cramér-Rao Bounds for Sequential Estimation , 2001, Sequential Monte Carlo Methods in Practice.

[37]  Paul Zarchan,et al.  Tactical and strategic missile guidance , 1990 .

[38]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[39]  R. M. Trim.  Radar Principles with Applications to Tracking Systems , 1991 .