Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Time-invariant Prefix Coding for LQG Control
(Submitted on 1 Apr 2022 (v1), last revised 6 Jul 2023 (this version, v6))
Abstract: Motivated by control with communication constraints, in this work we develop a time-invariant data compression architecture for linear-quadratic-Gaussian (LQG) control with minimum bitrate prefix-free feedback. For any fixed control performance, the approach we propose nearly achieves known directed information (DI) lower bounds on the time-average expected codeword length. We refine the analysis of a classical achievability approach, which required quantized plant measurements to be encoded via a time-varying lossless source code. We prove that the sequence of random variables describing the quantizations has a limiting distribution and that the quantizations may be encoded with a fixed source code optimized for this distribution without added time-asymptotic redundancy. Our result follows from analyzing the long-term stochastic behavior of the system, and permits us to additionally guarantee that the time-average codeword length (as opposed to expected length) is almost surely within a few bits of the minimum DI. To our knowledge, this time-invariant achievability result is the first in the literature.
The originally published version of the supplementary material included a proof that contained an error that turned out to be inconsequential. This updated preprint corrects this error, which originally appeared under Lemma A.7.
Submission history
From: Travis Cuvelier [view email][v1] Fri, 1 Apr 2022 17:30:01 GMT (842kb,D)
[v2] Fri, 15 Apr 2022 15:20:57 GMT (841kb,D)
[v3] Fri, 24 Jun 2022 19:52:54 GMT (825kb,D)
[v4] Sun, 2 Oct 2022 19:49:23 GMT (759kb,D)
[v5] Fri, 20 Jan 2023 17:26:24 GMT (1941kb,D)
[v6] Thu, 6 Jul 2023 06:35:32 GMT (1941kb,D)
Link back to: arXiv, form interface, contact.