Coordinated Targeting of Mobile Sensor Networks for Ensemble Forecast Improvement

This paper presents an efficient targeting algorithm to coordinate a team of mobile sensor platforms in order to extract information from the natural environment for the purpose of improved forecasting. This coordinated targeting is complicated by the large dimensionality of the natural dynamic systems (and thus of the decision space), as well as by the constraints in the vehicle motions. While the backward formulation developed by the present authors provides a baseline framework to efficiently address the dimensionality challenge in an unconstrained setting, the key contributions of this paper are twofold: (a) to delineate how to effectively incorporate the sensor platform constrained mobility in the targeting process and (b) to demonstrate the importance of the interteam information sharing to achieve good targeting performance. Numerical examples of simplified weather forecasting verify that the presented method renders good targeting solutions while retaining computational tractability, which is crucial for the design of sensor networks that tightly interact with, and rapidly adapt to, large-scale dynamic environments.

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

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

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  J. Rubio,et al.  Adaptive Path Planning for Autonomous UAV Oceanic Search Missions , 2004 .

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

[6]  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.

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

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

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

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

[11]  Eric W. Frew,et al.  Toward model free atmospheric sensing by aerial robot networks in strong wind fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

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

[14]  Eric W. Frew,et al.  Unmanned Aircraft Guidance for Penetration of Pretornadic Storms , 2008 .

[15]  Alexander E. MacDonald,et al.  A Global Profiling System for Improved Weather and Climate Prediction , 2005 .

[16]  Han-Lim Choi,et al.  Continuous trajectory planning of mobile sensors for informative forecasting , 2010, Autom..

[17]  Han-Lim Choi,et al.  Efficient Targeting of Sensor Networks for Large-Scale Systems , 2011, IEEE Transactions on Control Systems Technology.

[18]  Jon Lee,et al.  Solving maximum-entropy sampling problems using factored masks , 2007, Math. Program..

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

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

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

[22]  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.

[23]  Albin J. Gasiewski,et al.  Altair unmanned aircraft system achieves demonstration goals , 2006 .

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

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

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

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

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

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

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

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

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

[33]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[34]  James B. Elsner,et al.  Seasonal Prediction Models for North Atlantic Basin Hurricane Location , 1997 .

[35]  Edward N. Lorenz,et al.  Designing Chaotic Models , 2005 .

[36]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

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

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

[39]  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 .

[40]  KrauseAndreas,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008 .

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

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

[43]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

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

[45]  Han-Lim Choi,et al.  Adaptive sampling and forecasting with mobile sensor networks , 2009 .

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

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

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

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

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