A Lower-Bound for Variable-Length Source Coding in Linear-Quadratic-Gaussian Control With Shared Randomness

  title={A Lower-Bound for Variable-Length Source Coding in Linear-Quadratic-Gaussian Control With Shared Randomness},
  author={Travis C. Cuvelier and Takashi Tanaka and Robert W. Heath},
  journal={IEEE Control Systems Letters},
In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required to attain a given control performance. We assume that at every time step an encoder can convey a packet containing a variable number of bits over the channel to a decoder at the controller. Our system model provides for the possibility that the encoder and decoder… 

Figures from this paper

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

A data compression architecture that provably achieves a near minimum time-average expected bitrate for a fixed constraint on the LQG performance and conforms to the strict prefix constraint.



A Framework for Control System Design Subject to Average Data-Rate Constraints

This paper develops a framework to deal with average data-rate constraints in a tractable manner that combines ideas from both information and control theories and shows that the proposed class of coding schemes can achieve mean square stability at averageData-rates that are, at most, 1.254 bits per sample away from the absolute minimum rate for stability.

LQG Control With Minimum Directed Information: Semidefinite Programming Approach

This work identifies the state-space realization of the optimal policy, which can be synthesized by an efficient algorithm based on semidefinite programming, and shows that the optimal control law is a linear–Gaussian randomized policy.

Rate of prefix-free codes in LQG control systems

A lower bound of the rate achievable by the class of prefix-free codes attaining the required LQG control performance is derived, which coincides with the infimum of a certain directed information expression, and is computable by semidefinite programming (SDP).

Rate-cost tradeoffs in control

  • V. KostinaB. Hassibi
  • Computer Science
    2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2016
The fundamental tradeoff between the communication rate r bits/sec and the limsup of the expected cost b is studied, and a lower bound on the rate necessary to attain b is shown.

Minimum Expected Length of Fixed-to-Variable Lossless Compression Without Prefix Constraints

Dropping the prefix constraint is shown, which is rarely necessary at the block level, that the minimum expected length for a finite-alphabet memoryless source with known distribution grows as nH-1/2 log n + O(1) unless the source is equiprobable.

Directed Data-Processing Inequalities for Systems with Feedback

Novel data-processing inequalities relate mutual and directed information and can be interpreted as a law of conservation of information flow in systems with feedback and apply to show that the supremum of achievable ITL transmission rates is upper bounded by the supremus of the directed information rate across the communication channel.

Rate of Prefix-free Codes in LQG Control Systems with Side Information

This work studies an LQG control system where one of two feedback channels is discrete and incurs a communication cost, quantified as the time-averaged expected length of prefix-free binary codeword.

The Minimal Directed Information Needed to Improve the LQG Cost

It is shown that the solution for the optimization problem in the finite-horizon scenario can be realized by a time-invariant policy whose parameters can be computed explicitly from a finite-dimensional semidefinite program.

Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints

A new characterization of the lower bound on the minimum total-rate achieved by sequential codes subject to a total (across time) distortion constraint and a computational algorithm that allocates optimally the rate-distortion, for a given distortion level, at each instant of time and any fixed finite-time horizon is presented.