2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | T.2.2 | ||
| Paper Title | Stabilizing Dynamical Systems with Fixed-Rate Feedback using Constrained Quantizers | ||
| Authors | Oron Sabag, Victoria Kostina, Babak Hassibi, Caltech, United States | ||
| Session | T.2: Information and Control | ||
| Presentation | Lecture | ||
| Track | Topics in Information Theory | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | The stabilization of (open-loop) unstable dynamical systems using rate-limited feedback links is investigated. In the scenario of a constant-rate link and a noise with unbounded support, the fundamental limit of communication is known, but no simple algorithm to achieve it exists. The main challenge in constructing an optimal scheme is to fully exploit the communication resources while occasionally signaling the controller that a special operation needs to be taken due to a large noise observation. In this work, we present a simple and explicit algorithm that stabilizes the dynamical system and achieves the fundamental limits of communication. The new idea is to use a \emph{constrained quantizer} in which certain patterns of sequences are avoided throughout the quantization process. These patterns are preserved to signal the controller that a zoom-out operation should be initiated due to large noise observation. We show that the constrained quantizer has a negligible effect on the rate, so it achieves the fundamental limit of communication. Specifically, the rate-optimal algorithm is shown to stabilize any $\beta$-moment of the state if the noise has a bounded absolute $(\beta+\epsilon)$-moment for some $\epsilon>0$ regardless of the other noise characteristics. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
