• DocumentCode
    1532321
  • Title

    Moderate Deviations of a Random Riccati Equation

  • Author

    Kar, Soummya ; Moura, José M F

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    57
  • Issue
    9
  • fYear
    2012
  • Firstpage
    2250
  • Lastpage
    2265
  • Abstract
    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 μγ̅. This paper shows that, as γ̅ approaches one, the family {μγ̅}γ̅ >; 0 satisfies a moderate deviations principle with good rate function I (·): (1) as γ̅ ↑ 1 , the family {μγ̅} converges weakly to the Dirac measure δP* 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 μγ̅ 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 μγ̅.
  • Keywords
    Kalman filters; Riccati equations; probability; variational techniques; Bernoulli process; Dirac measure; Kalman filtering; deterministic variational problem; discrete time Riccati operator; invariant filtering measures; moderate deviations; observation arrival; packet arrival probability; power law decay exponent; random Riccati equation; rare event probabilities; Convergence; Covariance matrix; Kalman filters; Measurement; Riccati equations; Stability analysis; Tin; Intermittent observations; Kalman filtering; moderate deviation principle (MDP); random Riccati equation (RRE);
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2012.2203453
  • Filename
    6212315