Prefix-Free Coding for LQG Control

04/01/2022
by   Travis Cuvelier, et al.
0

In this work, we develop quantization and variable-length source codecs for the feedback links in linear-quadratic-Gaussian (LQG) control systems. We prove that for any fixed control performance, the approaches we propose nearly achieve lower bounds on communication cost that have been established in prior work. In particular, we refine the analysis of a classical achievability approach with an eye towards more practical details. Notably, in the prior literature the source codecs used to demonstrate the (near) achievability of these lower bounds are often implicitly assumed to be time-varying. For single-input single-output (SISO) plants, we prove that it suffices to consider time-invariant quantization and source coding. This result follows from analyzing the long-term stochastic behavior of the system's quantized measurements and reconstruction errors. To our knowledge, this time-invariant achievability result is the first in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/26/2022

Time-invariant prefix-free source coding for MIMO LQG control

In this work we consider discrete-time multiple-input multiple-output (M...
research
04/02/2023

Online variable-length source coding for minimum bitrate LQG control

We propose an adaptive coding approach to achieve linear-quadratic-Gauss...
research
03/23/2022

A Lower-bound for Variable-length Source Coding in LQG Feedback Control

In this letter, we consider a Linear Quadratic Gaussian (LQG) control sy...
research
12/22/2020

Fundamental Limits on the Maximum Deviations in Control Systems: How Short Can Distribution Tails be Made by Feedback?

In this paper, we adopt an information-theoretic approach to investigate...
research
05/29/2022

Network Decoding

We consider the problem of error control in a coded, multicast network, ...
research
01/05/2022

Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems

This paper presents local minimax regret lower bounds for adaptively con...

Please sign up or login with your details

Forgot password? Click here to reset