@InProceedings{SibaiM:HSCC2018,
  author       = {Hussein Sibai and Sayan Mitra},
  title        = {State Estimation for Dynamical Systems with Unknown Inputs: Entropy and Bit Rates},
  booktitle    = {Hybrid Systems: Computation and Control (HSCC 2018), Porto, Portugal.},
  year         = {2018},
  abstract     = {Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. In this paper, we present a  notion of topological entropy, to lower bound the bit rate necessary for estimating the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error. Since the actual value of entropy is hard to compute in general, we compute an upper bound. We show that as the bound on the input decreases, we recover a previously known bound on estimation entropy ? a similar notion of entropy ? for nonlinear systems without inputs. For the sake of computing the bound, we present an algorithm that, given sampled and quantized measurements from a trajectory and an input signal, constructs a corresponding approximation. This algorithm can also be used for state estimation if the input signal can indeed be sensed in addition to the state. Finally, we present an improved bound for systems with linear inputs.},
  keywords     = {Control theory},
  owner        = {mitras},
  pdfslidesurl = {research/presentations/2018/ConferencePresentationHSCC18.pdf},
  pdfurl       = {research/2018/57_Sibai_Mitra.pdf},
  url          = {https://dl.acm.org/citation.cfm?id=3178126.3187002},
}