kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0003-0989-1682
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering.ORCID iD: 0000-0002-7926-5081
Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin..
2022 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 67, no 8, p. 3822-3835Article in journal (Refereed) Published
Abstract [en]

In this paper, 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 {\it analytical}, {\it non-asymptotic}, and {\it finite-dimensional} lower and upper bounds in two control-related scenarios. (a) A parallel time-varying Gauss-Markov process with identically distributed spatial components that is quantized and transmitted through a noiseless channel to a minimum mean-squared error (MMSE) decoder. (b) A time-varying quantized LQG closed-loop control system, with identically distributed spatial components and with a random data-rate allocation. Our non-asymptotic lower bound on the quantized LQG control problem, reveals the Crown

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2022. Vol. 67, no 8, p. 3822-3835
Keywords [en]
Distortion, finite-time horizon, Heuristic algorithms, Markov processes, quantization, Rate-distortion, Resource description framework, reverse-waterfilling, sequential causal coding, Source coding, stochastic systems, Upper bound
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-311437DOI: 10.1109/TAC.2021.3110430ISI: 000831140100007Scopus ID: 2-s2.0-85114712721OAI: oai:DiVA.org:kth-311437DiVA, id: diva2:1654727
Note

QC 20220428

Available from: 2022-04-28 Created: 2022-04-28 Last updated: 2022-08-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Stavrou, FotiosSkoglund, Mikael

Search in DiVA

By author/editor
Stavrou, FotiosSkoglund, Mikael
By organisation
Information Science and EngineeringElectrical Engineering
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf