@inproceedings{1256e7e408b8473984e61e16e7b5c27e,
title = "Optimal data rate for state estimation of switched nonlinear systems",
abstract = "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.",
keywords = "Data rate, Entropy, State estimation, Switched systems",
author = "Hussein Sibai and Sayan Mitra",
note = "Publisher Copyright: {\textcopyright} 2017 ACM.; 20th ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2017 ; Conference date: 18-04-2017 Through 20-04-2017",
year = "2017",
month = apr,
day = "13",
doi = "10.1145/3049797.3049799",
language = "English",
series = "HSCC 2017 - Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control (part of CPS Week)",
publisher = "Association for Computing Machinery, Inc",
pages = "71--80",
booktitle = "HSCC 2017 - Proceedings of the 20th International Conference on Hybrid Systems",
}