Geometric remarks on Kalman filtering with intermittent observations

Sinopoli et al. (TAC, 2004) considered the problem of optimal estimation for linear systems with Gaussian noise and intermittent observations, available according to a Bernoulli arrival process. They showed that there is a "critical" arrival probability of the observations, such that under that threshold the expected value of the covariance matrix (i.e., the quadratic error) of the estimate is unbounded. Sinopoli et al., and successive authors, interpreted this result implying that the behavior of the system is qualitatively different above and below the threshold. This paper shows that this is not necessarily the only interpretation. In fact, the critical probability is different if one considers the average error instead of the average quadratic error. More generally, finding a meaningful "average" covariance is not as simple as taking the algebraic expected value. A rigorous way to frame the problem is in a differential geometric framework, by recognizing that the set of covariance matrices (or better, the manifold of Gaussian distributions) is not a flat space, and then studying the intrinsic Riemannian mean. Several metrics on this manifold are considered that lead to different critical probabilities, or no critical probability at all.

[1]  Rachid Deriche,et al.  Statistics on the Manifold of Multivariate Normal Distributions: Theory and Application to Diffusion Tensor MRI Processing , 2006, Journal of Mathematical Imaging and Vision.

[2]  Bruno Sinopoli,et al.  A characterization of the critical value for Kalman filtering with intermittent observations , 2008, 2008 47th IEEE Conference on Decision and Control.

[3]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[4]  Gregory S. Chirikjian,et al.  Second-Order Theory of Error Propagation on Motion Groups , 2006, WAFR.

[5]  M. Barnsley,et al.  A new class of markov processes for image encoding , 1988, Advances in Applied Probability.

[6]  P. Bougerol Kalman filtering with random coefficients and contractions , 1993 .

[7]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[8]  Rachid Deriche,et al.  A Riemannian Approach to Diffusion Tensor Images Segmentation , 2005, IPMI.

[9]  S.T. Smith,et al.  Covariance, subspace, and intrinsic Crame/spl acute/r-Rao bounds , 2005, IEEE Transactions on Signal Processing.

[10]  Ling Shi,et al.  Probabilistic performance of state estimation across a lossy network , 2008, Autom..

[11]  L. A. Mcgee,et al.  Discovery of the Kalman filter as a practical tool for aerospace and industry , 1985 .

[12]  M. Barnsley,et al.  Invariant measures for Markov processes arising from iterated function systems with place-dependent , 1988 .

[13]  Shun-ichi Amari,et al.  Differential-geometrical methods in statistics , 1985 .

[14]  Francesco Bullo,et al.  On Kalman Filtering for Detectable Systems With Intermittent Observations , 2009, IEEE Transactions on Automatic Control.

[15]  H. Karcher Riemannian center of mass and mollifier smoothing , 1977 .

[16]  A. Gardner Methods of Statistics , 1941 .

[17]  G. A. Edgar Integral, probability, and fractal measures , 1997 .

[18]  D. Kendall,et al.  The Riemannian Structure of Euclidean Shape Spaces: A Novel Environment for Statistics , 1993 .

[19]  H. V. Trees,et al.  Covariance, Subspace, and Intrinsic CramrRao Bounds , 2007 .

[20]  Subhrakanti Dey,et al.  Stability of Kalman filtering with Markovian packet losses , 2007, Autom..

[21]  Wilfrid S. Kendall,et al.  Riemannian barycentres and geodesic convexity , 1999, Mathematical Proceedings of the Cambridge Philosophical Society.

[22]  Stergios I. Roumeliotis,et al.  Characterization and optimization of the accuracy of mobile robot localization , 2008 .

[23]  I. Holopainen Riemannian Geometry , 1927, Nature.

[24]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[25]  U. Grenander Probabilities on Algebraic Structures , 1964 .

[26]  Andrea Censi,et al.  On the performance of Kalman filtering with intermittent observations: A geometric approach with fractals , 2009, 2009 American Control Conference.

[27]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[28]  M. Murray,et al.  Differential Geometry and Statistics , 1993 .

[29]  Michael Francis Atiyah Mathematics in the 20th Century , 2001, Am. Math. Mon..