TY - GEN

T1 - Poster

T2 - 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018

AU - Sibai, Hussein

AU - Mitra, Sayan

N1 - Publisher Copyright:
© 2018 Copyright held by the owner/author(s).

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 -