Intermittent Kalman filtering: Eigenvalue cycles and nonuniform sampling

We develop the concept of an eigenvalue cycle to completely characterize the critical erasure probability for intermittent Kalman filtering. It is also proved that eigenvalue cycles can be easily broken if the original physical system is considered to be continuous-time - randomly-dithered nonuniform sampling of observations makes the critical erasure probability depend only on the dominant eigenvalue, making it almost surely 1/|λmax|2.

[1]  G. Pólya,et al.  Inequalities (Cambridge Mathematical Library) , 1934 .

[2]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series, with Engineering Applications , 1949 .

[3]  H. Witsenhausen.  Separation of estimation and control for discrete time systems , 1971 .

[4]  R. E. Mortensen,et al.  Filtering for stochastic processes with applications to guidance , 1972 .

[5]  Lauwerens Kuipers,et al.  Uniform distribution of sequences , 1974 .

[6]  R. Evans,et al.  Generalized Vandermonde determinants and roots of unity of prime order , 1976 .

[7]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[8]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[9]  P. P. Vaidyanathan,et al.  Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

[11]  Harold R. Parks,et al.  A Primer of Real Analytic Functions , 1992 .

[12]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[13]  John N. Tsitsiklis,et al.  The Lyapunov exponent and joint spectral radius of pairs of matrices are hard—when not impossible—to compute and to approximate , 1997, Math. Control. Signals Syst..

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

[15]  John Baillieul,et al.  Feedback Designs for Controlling Device Arrays with Communication Channel Bandwidth Constraints , 1999 .

[16]  Anant Sahai,et al.  Anytime information theory , 2001 .

[17]  J. Baillieul.  Feedback coding for information-based control: operating near the data-rate limit , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[19]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[20]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[21]  Nicola Elia,et al.  Remote stabilization over fading channels , 2005, Syst. Control. Lett..

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

[23]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[24]  Tamer Basar,et al.  Minimum Rate Coding for LTI Systems Over Noiseless Channels , 2006, IEEE Transactions on Automatic Control.

[25]  Anant Sahai,et al.  The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems , 2006, IEEE Transactions on Information Theory.

[26]  Andrea J. Goldsmith,et al.  Ieee Copyright Statement: Lqg Control for Distributed Systems over Tcp-like Erasure Channels , 2022 .

[27]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[28]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[29]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[30]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[31]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[32]  Munther A. Dahleh,et al.  Feedback Control in the Presence of Noisy Channels: “Bode-Like” Fundamental Limitations of Performance , 2008, IEEE Transactions on Automatic Control.

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

[34]  John S. Baras,et al.  Optimal Output Feedback Control Using Two Remote Sensors Over Erasure Channels , 2009, IEEE Transactions on Automatic Control.

[35]  Tamer Basar,et al.  Control Over Noisy Forward and Reverse Channels , 2011, IEEE Transactions on Automatic Control.

[36]  S. Jalili,et al.  Counterexamples in Analysis. , 2012 .