Adaptive sampling and forecasting with mobile sensor networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2009.

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

[2]  G. Evensen,et al.  Assimilation of Geosat altimeter data for the Agulhas current using the ensemble Kalman filter with , 1996 .

[3]  Andreas Krause,et al.  Near-optimal Nonmyopic Value of Information in Graphical Models , 2005, UAI.

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

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

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

[7]  Jeff T. Linderoth,et al.  FilMINT: An Outer-Approximation-Based Solver for Nonlinear Mixed Integer Programs , 2008 .

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[9]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[10]  Jacob Ziv,et al.  Mutual information of the white Gaussian channel with and without feedback , 1971, IEEE Trans. Inf. Theory.

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

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

[13]  T. Duncan.  ON THE CALCULATION OF MUTUAL INFORMATION , 1970 .

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

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

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[18]  Nigel J. Newton.  Dual Nonlinear Filters and Entropy Production , 2007, SIAM J. Control. Optim..

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

[20]  F. J. Alonso,et al.  A state-space model approach to optimum spatial sampling design based on entropy , 1998, Environmental and Ecological Statistics.

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

[22]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[23]  Jon Lee,et al.  New upper bounds for maximum-entropy sampling , 2000 .

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

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

[26]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

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

[28]  M. Zakai,et al.  On a formula relating the Shannon information to the fisher information for the filtering problem , 1984 .

[29]  J. Whitaker,et al.  Distance-dependent filtering of background error covariance estimates in an ensemble Kalman filter , 2001 .

[30]  A. Genz.  Numerical Computation of Multivariate Normal Probabilities , 1992 .

[31]  Nigel J. Newton.  Dual Kalman--Bucy Filters and Interactive Entropy Production , 2006, SIAM J. Control. Optim..

[32]  Sigeru Omatu,et al.  An application of the information theory to filtering problems , 1976, Inf. Sci..

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

[34]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[35]  Toby J. Mitchell,et al.  An algorithm for the construction of “ D -optimal” experimental designs , 2000 .

[36]  R. Subramanian,et al.  On a theorem of Wigner on products of positive matrices , 1979 .

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

[38]  Henry P. Wynn,et al.  Maximum entropy sampling , 1987 .

[39]  R. Hodur.  The Naval Research Laboratory’s Coupled Ocean/Atmosphere Mesoscale Prediction System (COAMPS) , 1997 .

[40]  Jon Lee.  Constrained Maximum-Entropy Sampling , 1998, Oper. Res..

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

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

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

[44]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[46]  Nigel J. Newton,et al.  Information and Entropy Flow in the Kalman–Bucy Filter , 2005 .

[47]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[48]  Bozenna Pasik-Duncan,et al.  Estimation and mutual information , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[50]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[51]  Harshinder Singh,et al.  Estimation of the entropy of a multivariate normal distribution , 2005 .

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

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

[54]  李幼升,et al.  Ph , 1989 .

[55]  Jon Lee,et al.  A linear integer programming bound for maximum-entropy sampling , 2003, Math. Program..

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

[57]  N. Cressie.  The origins of kriging , 1990 .

[58]  Carl E. Rasmussen,et al.  In Advances in Neural Information Processing Systems , 2011 .

[59]  J. Lasserre.  A trace inequality for matrix product , 1995, IEEE Trans. Autom. Control..

[60]  Jon Lee,et al.  Using continuous nonlinear relaxations to solve. constrained maximum-entropy sampling problems , 1999, Math. Program..

[61]  A. Willsky,et al.  On the fixed-interval smoothing problem † , 1981 .

[62]  Maurice Queyranne,et al.  An Exact Algorithm for Maximum Entropy Sampling , 1995, Oper. Res..

[63]  P. I. Barton,et al.  Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs , 2004, Math. Program..

[64]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[65]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[67]  Roberto Buizza,et al.  Impact of Ensemble Size on Ensemble Prediction , 1998 .