Visible to the public Optimal Data Rate for State Estimation of Switched Nonlinear SystemsConflict Detection Enabled

TitleOptimal Data Rate for State Estimation of Switched Nonlinear Systems
Publication TypeConference Paper
Year of Publication2017
AuthorsHussein Sibai, University of Illinois at Urbana-Champaign, Sayan Mitra, University of Illinois at Urbana-Champaign
Conference Name20th ACM International Conference on Hybrid Systems: Computation and Control (HSCC 2017)
Date Published04/2017
Conference LocationPittsburgh, PA
Keywordsdata rate, Entropy, NSA SoS Lablets Materials, science of security, state estimation, Static-Dynamic Analysis of Security Metrics for Cyber-Physical Systems, switched systems, UIUC

State estimation is a fundamental problem for monitoring and controlling systems. Engineering systems interconnect sensing and computing devices over a shared bandwidth-limited channels, and therefore, estimation algorithms should strive to use bandwidth optimally. We present a notion of entropy for state estimation of switched nonlinear dynamical systems, an upper bound for it and a state estimation algorithm for the case when the switching signal is unobservable. Our approach relies on the notion of topological entropy and uses techniques from the theory for control under limited information. We show that the average bit rate used is optimal in the sense that, the efficiency gap of the algorithm is within an additive constant of the gap between estimation entropy of the system and its known upper-bound. We apply the algorithm to two system models and discuss the performance implications of the number of tracked modes.

Citation Keynode-34801

Other available formats:

Optimal Data Rate for State Estimation of Switched Nonlinear Systems