Event-based state estimation with variance-based triggering

An event-based state estimation scenario is considered where a sensor sporadically transmits observations of a scalar linear process to a remote estimator. The remote estimator is a time-varying Kalman filter. The triggering decision is based on the estimation variance: the sensor runs a copy of the remote estimator and transmits a measurement if the associated measurement prediction variance exceeds a tolerable threshold. The resulting variance iteration is a new type of Riccati equation with switching that corresponds to the availability or unavailability of a measurement and depends on the variance at the previous step. We study asymptotic properties of the variance iteration and, in particular, asymptotic convergence to a periodic solution.

[1]  Michael D. Lemmon,et al.  Event-Triggered Feedback in Control, Estimation, and Optimization , 2010 .

[2]  J.S. Baras,et al.  Multiple Sampling for Estimation on a Finite Horizon , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[3]  Sebastian Trimpe,et al.  Addendum to : Event-Based State Estimation with Variance-Based Triggering Technical Report , 2012 .

[4]  Sandra Hirche,et al.  Structural characterization of optimal event-based controllers for linear stochastic systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  M. Lemmon,et al.  Event-triggered state estimation in vector linear processes , 2010, Proceedings of the 2010 American Control Conference.

[6]  J.P. Hespanha,et al.  Estimation under uncontrolled and controlled communications in Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Harold J. Kushner,et al.  On the optimum timing of observations for linear control systems with unknown initial state , 1964 .

[8]  Lin Zhao,et al.  On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem , 2014, IEEE Trans. Autom. Control..

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

[10]  Mircea Lazar,et al.  On Event Based State Estimation , 2009, HSCC.

[11]  Maria Letizia Corradini,et al.  IEEE Transactions on Control Systems Technology , 2004 .

[12]  T. Başar,et al.  Optimal Estimation with Limited Measurements , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  J.P. Hespanha,et al.  Optimal communication logics in networked control systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Estimation in Networked Systems , 2012, ADHS.

[15]  S. Bittanti,et al.  The difference periodic Ricati equation for the periodic prediction problem , 1988 .

[16]  Claire J. Tomlin,et al.  On the optimal solutions of the infinite-horizon linear sensor scheduling problem , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Raffaello D'Andrea,et al.  An Experimental Demonstration of a Distributed and Event-Based State Estimation Algorithm , 2011 .

[18]  S. Trimpe,et al.  The Balancing Cube: A Dynamic Sculpture As Test Bed for Distributed Estimation and Control , 2012, IEEE Control Systems.

[19]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[20]  W. Rudin.  Principles of mathematical analysis , 1964 .

[21]  Karl Henrik Johansson,et al.  Estimation over heterogeneous sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[22]  W. P. M. H. Heemels,et al.  On integration of event-based estimation and robust MPC in a feedback loop , 2010, HSCC '10.

[23]  S. Elaydi.  An introduction to difference equations , 1995 .

[24]  P. Olver.  Nonlinear Systems , 2013 .

[25]  Panganamala Ramana Kumar,et al.  Cyber–Physical Systems: A Perspective at the Centennial , 2012, Proceedings of the IEEE.

[26]  Sandra Hirche,et al.  On the Optimality of Certainty Equivalence for Event-Triggered Control Systems , 2013, IEEE Transactions on Automatic Control.

[27]  Michael I. Jordan,et al.  Kalman filtering with intermittent observations , 2003, IEEE Transactions on Automatic Control.

[28]  Nandit Soparkar,et al.  Trading computation for bandwidth: reducing communication in distributed control systems using state estimators , 2002, IEEE Trans. Control. Syst. Technol..

[29]  Sebastian Trimpe,et al.  Event-Based State Estimation With Variance-Based Triggering , 2012, IEEE Transactions on Automatic Control.

[30]  Raffaello D'Andrea,et al.  Reduced communication state estimation for control of an unstable networked control system , 2011, IEEE Conference on Decision and Control and European Control Conference.

[31]  A. Peterson,et al.  Difference Equations: An Introduction with Applications , 2000 .

[32]  J.P. Hespanha,et al.  A Constant Factor Approximation Algorithm for Event-Based Sampling , 2007, 2007 American Control Conference.

[33]  S. Trimpe,et al.  Event-Based State Estimation with Switching Static-Gain Observers ⋆ , 2012 .

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

[35]  J. Peschon,et al.  Optimal control of measurement subsystems , 1967, IEEE Transactions on Automatic Control.