TY - GEN
T1 - Poster
T2 - 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018
AU - Sibai, Hussein
AU - Mitra, Sayan
PY - 2018/4/11
Y1 - 2018/4/11
N2 - Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].
AB - Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].
UR - http://www.scopus.com/inward/record.url?scp=85049436729&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049436729&partnerID=8YFLogxK
U2 - 10.1145/3178126.3187002
DO - 10.1145/3178126.3187002
M3 - Conference contribution
AN - SCOPUS:85049436729
T3 - HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)
SP - 279
EP - 280
BT - HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems
PB - Association for Computing Machinery, Inc
Y2 - 11 April 2018 through 13 April 2018
ER -