Efficient Targeting of Sensor Networks for Large-Scale Systems

This paper proposes an efficient approach to an observation targeting problem that is complicated by a combinatorial number of targeting choices and the large dimension of the system state, when the goal is to minimize the uncertainty in some quantities of interest. The primary improvements in the efficiency are obtained by computing the impact of each possible measurement choice on the uncertainty reduction backwards. This backward method provides an equivalent solution to a traditional forward approach under some standard assumptions, while removing the requirement of calculating a combinatorial number of covariance updates. A key contribution of this paper is to prove that the backward approach operates never slower than the forward approach, and that it works significantly faster than the forward one for ensemble-based representations. The primary benefits are shown on a simplified weather problem using the Lorenz-95 model.

[1]  T. Hamill,et al.  Using Improved Background-Error Covariances from an Ensemble Kalman Filter for Adaptive Observations , 2002 .

[2]  Han-Lim Choi,et al.  On the roles of smoothing in planning of informative paths , 2009, 2009 American Control Conference.

[3]  T. Palmer,et al.  Singular Vectors, Metrics, and Adaptive Observations. , 1998 .

[4]  Leonard A. Smith,et al.  The role of operational constraints in selecting supplementary observations , 2000 .

[5]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[6]  Han-Lim Choi,et al.  Ensemble-Based Adaptive Targeting of Mobile Sensor Networks , 2007, 2007 American Control Conference.

[7]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

[8]  Craig H. Bishop,et al.  Adaptive sampling with the ensemble transform Kalman filter , 2001 .

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[11]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[12]  M. Leutbecher.  A Reduced Rank Estimate of Forecast Error Variance Changes due to Intermittent Modifications of the Observing Network. , 2003 .

[13]  Craig H. Bishop,et al.  Adaptive sampling with the ensemble transform Kalman filter , 2001 .

[14]  A.S. Willsky,et al.  An approximate dynamic programming approach to a communication constrained sensor management problem , 2005, 2005 7th International Conference on Information Fusion.

[15]  D. Stammer,et al.  Optimal Observations for Variational Data Assimilation , 2004 .

[16]  Dacian N. Daescu,et al.  Adaptive observations in the context of 4D-Var data assimilation , 2004 .

[17]  K. Emanuel,et al.  Optimal Sites for Supplementary Weather Observations: Simulation with a Small Model , 1998 .

[18]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

[19]  John W. Fisher,et al.  Maximum Mutual Information Principle for Dynamic Sensor Query Problems , 2003, IPSN.

[20]  Han-Lim Choi,et al.  An outer-approximation algorithm for generalized maximum entropy sampling , 2008, 2008 American Control Conference.

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

[22]  R. Lumia,et al.  Smart Radiation Sensor Management Radiation Search and Mapping using Mobile Robots , 2008 .

[23]  J. Whitaker,et al.  Ensemble Data Assimilation without Perturbed Observations , 2002 .

[24]  Ronald Lumia,et al.  Smart radiation sensor management , 2008, IEEE Robotics & Automation Magazine.

[25]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[26]  Jason L. Williams,et al.  Information theoretic sensor management , 2007 .

[27]  Han-Lim Choi,et al.  Continuous motion planning for information forecast , 2008, 2008 47th IEEE Conference on Decision and Control.

[28]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[29]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[30]  John A. Gunnels,et al.  A Recursive Formulation of the Inversion of Symmetric Positive Definite Matrices in Packed Storage Data Format , 2002, PARA.

[31]  John W. Fisher,et al.  Approximate Dynamic Programming for Communication-Constrained Sensor Network Management , 2007, IEEE Transactions on Signal Processing.

[32]  Mark Campbell,et al.  Optimal Cooperative Reconnaissance Using Multiple Vehicles , 2007 .

[33]  Han-Lim Choi,et al.  A multi-UAV targeting algorithm for ensemble forecast improvement , 2007 .

[34]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[35]  Jon Lee,et al.  Maximum-entropy remote sampling , 2001, Discret. Appl. Math..

[36]  S.L. Waslander,et al.  Mutual Information Methods with Particle Filters for Mobile Sensor Network Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[37]  G. Evensen,et al.  Geir Evensen Sampling strategies for the EnKF Sampling strategies and square root analysis schemes for the EnKF 1 Author : Geir Evensen ( , 2004 .

[38]  Vijay Kumar,et al.  Cooperative air and ground surveillance , 2006, IEEE Robotics & Automation Magazine.

[39]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[40]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .