Optimal placement of mobile sensors for data assimilations

ABSTRACT We explore the theoretical framework as well as the associated algorithms for the problem of optimally placing mobile observation platforms to maximise the improvement of estimation accuracy. The approach in this study is based on the concept of observability, which is a quantitative measure of the information provided by sensor data and user-knowledge. To find the optimal sensor locations, the observability is maximised using a gradient projection method. The Burgers equation is used to verify this approach. To prove the optimality of the sensor locations, Monte Carlo experimentations are carried out using standard 4D-Var algorithms based on two sets of data, one from equally spaced sensors and the other from the optimal sensor locations. The results show that, relative to equally spaced sensors, the 4D-Var data assimilation achieves significantly improved estimation accuracy if the sensors are placed at the optimal locations. A robustness study is also carried out in which the error covariance matrix is varied by 50% and the sensor noise covariance is varied by 100%. In addition, both Gaussian and uniform probability distributions are used for the sensor noise and initial estimation errors. In all cases, the optimal sensor locations result in significantly improved estimation accuracy.

[1]  C. Cardinali.  Monitoring the observation impact on the short‐range forecast , 2009 .

[2]  Liang Xu,et al.  A quantitative measure of observability and controllability , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Rolf H. Langland,et al.  Diagnostics for Evaluating the Impact of Satellite Observations , 2009 .

[4]  Yannick Trémolet,et al.  Computation of observation sensitivity and observation impact in incremental variational data assimilation , 2008 .

[5]  Roger Daley,et al.  Observation and background adjoint sensitivity in the adaptive observation‐targeting problem , 2007 .

[6]  Takemasa Miyoshi,et al.  Analysis sensitivity calculation in an ensemble Kalman filter , 2009 .

[7]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[8]  R. Todling,et al.  Adjoint Estimation of the Variation in Model Functional Output due to the Assimilation of Data , 2009 .

[9]  W. Kang,et al.  Computational Analysis of Control Systems Using Dynamic Optimization , 2009, 0906.0215.

[10]  R. Daley,et al.  Towards a true 4-dimensional data assimilation algorithm: application of a cycling representer algorithm to a simple transport problem , 2000 .

[11]  D. Daescu.  On the Sensitivity Equations of Four-Dimensional Variational (4D-Var) Data Assimilation , 2008 .

[12]  B. Chen,et al.  Minimum time control of helicopter UAVs using computational dynamic optimization , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[13]  Liang Xu,et al.  Development of NAVDAS-AR: formulation and initial tests of the linear problem , 2005 .

[14]  Carla Cardinali,et al.  Performance measurement with advanced diagnostic tools of all‐sky microwave imager radiances in 4D‐Var , 2011 .

[15]  E. Kalnay,et al.  Estimating observation impact without adjoint model in an ensemble Kalman filter , 2008 .

[16]  Thomas E. Rosmond,et al.  Toward a weak constraint operational 4D-Var system: application to the Burgers' equation , 2007 .

[17]  E. Kalnay,et al.  Simultaneous estimation of covariance inflation and observation errors within an ensemble Kalman filter , 2009 .

[18]  Ricardo Todling,et al.  The THORPEX Observation Impact Intercomparison Experiment , 2010 .

[19]  Arthur J. Krener,et al.  Measures of unobservability , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  T. Rosmond.  A Technical Description of the NRL Adjoint Modeling System , 1997 .

[21]  Dacian N. Daescu,et al.  Adjoint sensitivity of the model forecast to data assimilation system error covariance parameters , 2010 .

[22]  Ronald Gelaro,et al.  Examination of observation impacts derived from observing system experiments (OSEs) and adjoint models , 2009 .

[23]  T. Hogan,et al.  The Description of the Navy Operational Global Atmospheric Prediction System's Spectral Forecast Model , 1991 .

[24]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[25]  Rolf H. Langland,et al.  Estimation of observation impact using the NRL atmospheric variational data assimilation adjoint system , 2004 .

[26]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[27]  Erik Andersson,et al.  Influence‐matrix diagnostic of a data assimilation system , 2004 .