Multisensor resource deployment using posterior Cramer-Rao bounds

The development of a general framework for the systematic management of multiple sensors in target tracking in the presence of clutter is described. The basis of the technique is to quantify, and subsequently control, the accuracy of target state estimation. The posterior Cramer-Rao lower bound (PCRLB) provides the means of achieving this aim by enabling us to determine a bound on the performance of all unbiased estimators of the unknown target state. The general approach is then to use optimization techniques to control the measurement process in order to achieve accurate target state estimation. We are concerned primarily with the deployment and utilization of limited sensor resources. We also allow for measurement origin uncertainty, with sensor measurements either target-generated or false alarms. An example in which the aim is to track a submarine by deploying a series of constant false-alarm rate passive sonobuoys is presented. We show that by making some standard assumptions, the effect of the measurement origin uncertainty can be expressed as a state-dependent information reduction factor which can be calculated off-line. This enables the Fisher information matrix (FIM) to be calculated quickly, allowing Cramer-Rao bounds to be utilized for real-time, dynamic sensor management. The sensor management framework is shown to determine deployment strategies that enable the target to be accurately localized, and at the same time efficiently utilize the limited sensor resources.

[1]  G. Grimmett,et al.  Probability and random processes , 2002 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  D. Rubin Using the SIR algorithm to simulate posterior distributions , 1988 .

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

[5]  Alan E. Gelfand,et al.  Bayesian statistics without tears: A sampling-resampling perspective , 1992 .

[6]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

[8]  J. Le Cadre,et al.  Discrete-time observability and estimability analysis for bearings-only target motion analysis , 1997, IEEE Transactions on Aerospace and Electronic Systems.

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

[10]  A. Doucet On sequential Monte Carlo methods for Bayesian filtering , 1998 .

[11]  Dawn E. Penny Sensor management in an ASW data fusion system , 1999, Defense, Security, and Sensing.

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

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

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

[15]  M. L. Hernandez Efficient data fusion for multi-sensor management , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

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

[17]  B. Ristic,et al.  Performance Bounds for Manoeuvring Target Tracking Using Asynchronous Multi-Platform Angle-Only Measurements , 2001 .

[18]  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).

[19]  Yaakov Bar-Shalom,et al.  Expected likelihood for tracking in clutter with particle filters , 2002, SPIE Defense + Commercial Sensing.

[20]  P. Pérez,et al.  Performance analysis of two sequential Monte Carlo methods and posterior Cramer-Rao bounds for multi-target tracking , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

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

[23]  P. Horridge,et al.  Performance bounds for angle-only filtering with application to sensor network management , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.