Moderate Deviations of a Random Riccati Equation

The paper characterizes the invariant filtering measures resulting from Kalman filtering with intermittent observations in which the observation arrival is modeled as a Bernoulli process with packet arrival probability γ̅. Our prior work showed that, for γ̅ >; 0 , the sequence of random conditional error covariance matrices converges weakly to a unique invariant distribution μ<sup>γ̅</sup>. This paper shows that, as γ̅ approaches one, the family {μ<sup>γ̅</sup>}<sub>γ̅ >; 0</sub> satisfies a moderate deviations principle with good rate function I (·): (1) as γ̅ ↑ 1 , the family {μ<sup>γ̅</sup>} converges weakly to the Dirac measure δ<sub>P*</sub> concentrated on the fixed point of the associated discrete time Riccati operator; (2) the probability of a rare event (an event bounded away from P*) under μ<sup>γ̅</sup> decays to zero as a power law of (1-γ̅) as γ̅↑ 1; and, (3) the best power law decay exponent is obtained by solving a deterministic variational problem involving the rate function I (·). For specific scenarios, the paper develops computationally tractable methods that lead to efficient estimates of rare event probabilities under μ<sup>γ̅</sup>.

[1]  P. Dupuis,et al.  Importance Sampling, Large Deviations, and Differential Games , 2004 .

[2]  S. Varadhan,et al.  Large deviations , 2019, Graduate Studies in Mathematics.

[3]  Tong Zhou,et al.  Robust state estimation for uncertain discrete-time stochastic systems with missing measurements , 2010, Proceedings of the 29th Chinese Control Conference.

[4]  A. Goldsmith,et al.  Kalman filtering with partial observation losses , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  P. R. KumarDepartment ON KALMAN FILTERING FOR CONDITIONALLY GAUSSIAN SYSTEMS WITH RANDOM MATRICES , 1989 .

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

[7]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[8]  J. H. Schuppen,et al.  On Kalman filtering for conditionally Gaussian systems with random matrices , 1990 .

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

[10]  Soummya Kar,et al.  A random dynamical systems approach to filtering in large-scale networks , 2009, Proceedings of the 2010 American Control Conference.

[11]  T. Kurtz,et al.  Large Deviations for Stochastic Processes , 2006 .

[12]  R. Zaharopol Invariant Probabilities of Markov-Feller Operators and Their Supports , 2005 .

[13]  Ali H. Sayed,et al.  A framework for state-space estimation with uncertain models , 2001, IEEE Trans. Autom. Control..

[14]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[15]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

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

[17]  R. S. Bucy A priori bounds for the Riccati equation , 1972 .

[18]  Nigel J. Newton Observation sampling and quantisation for continuous-time estimators , 2000 .

[19]  Ian R. Petersen,et al.  Robustness and risk-sensitive filtering , 2002, IEEE Trans. Autom. Control..

[20]  Soummya Kar,et al.  Sample path large deviations for the randomly sampled continuous-discrete Kalman filter , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Dan Crisan,et al.  On a robust version of the integral representation formula of nonlinear filtering , 2005 .

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

[23]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

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

[25]  Lihua Xie,et al.  Stability of a random Riccati equation with Markovian binary switching , 2007, 2007 46th IEEE Conference on Decision and Control.

[26]  Soummya Kar,et al.  Kalman Filtering With Intermittent Observations: Weak Convergence to a Stationary Distribution , 2009, IEEE Transactions on Automatic Control.

[27]  Lei Guo,et al.  On stability of random Riccati equations , 1999 .

[28]  Persi Diaconis,et al.  Iterated Random Functions , 1999, SIAM Rev..

[29]  Panganamala Ramana Kumar,et al.  Sending the most recent observation is not optimal in networked control: Linear temporal coding and towards the design of a control specific transport protocol , 2007, 2007 46th IEEE Conference on Decision and Control.

[30]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .

[31]  W. Marsden I and J , 2012 .