Title
Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints
Abstract
In this article, we revisit the sequential source-coding framework to analyze fundamental performance limitations of discrete-time stochastic control systems subject to feedback data-rate constraints in finite-time horizon. The basis of our results is 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. The idea behind this characterization facilitates the derivation of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">analytical</i> , <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">nonasymptotic</i> , and <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">finite-dimensional</i> lower and upper bounds in two control-related scenarios: a) A parallel time-varying Gauss–Markov process with identically distributed spatial components that are quantized and transmitted through a noiseless channel to a minimum mean-squared error decoder; and b) a time-varying quantized linear quadratic Gaussian (LQG) closed-loop control system, with identically distributed spatial components and with a random data-rate allocation. Our nonasymptotic lower bound on the quantized LQG control problem reveals the absolute minimum data-rates for (mean square) stability of our time-varying plant for any fixed finite-time horizon. We supplement our framework with illustrative simulation experiments.
Year
DOI
Venue
2022
10.1109/TAC.2021.3110430
IEEE Transactions on Automatic Control
Keywords
DocType
Volume
Finite-time horizon,quantization,reverse-waterfilling,sequential causal coding,stochastic systems
Journal
67
Issue
ISSN
Citations 
8
0018-9286
0
PageRank 
References 
Authors
0.34
30
3
Name
Order
Citations
PageRank
Photios Stavrou14913.47
Mikael Skoglund21397175.71
Takashi Tanaka33412.22