English

Numerical approximation of the data-rate limit for state estimation under communication constraints

Dynamical Systems 2018-10-24 v2 Optimization and Control

Abstract

In networked control, a fundamental problem is to determine the smallest capacity of a communication channel between a dynamical system and a controller above which a prescribed control objective can be achieved. Often, a preliminary task of the controller, before selecting the control input, is to estimate the state with a sufficient accuracy. For time-invariant systems, it has been shown that the smallest channel capacity C0C_0 above which the state can be estimated with an arbitrarily small error, depending on the precise formulation of the estimation objective, is given by the topological entropy or a quantity named restoration entropy, respectively. In this paper, we propose an algorithm that computes rigorous upper bounds of C0C_0, based on previous analytical estimates.

Keywords

Cite

@article{arxiv.1804.04432,
  title  = {Numerical approximation of the data-rate limit for state estimation under communication constraints},
  author = {Sigurdur Hafstein and Christoph Kawan},
  journal= {arXiv preprint arXiv:1804.04432},
  year   = {2018}
}
R2 v1 2026-06-23T01:21:33.053Z