kth.sePublications KTH
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
Indirect NRDF for Partially Observable Gauss-Markov Processes With MSE Distortion: Characterizations and Optimal Solutions
EURECOM, Commun Syst Dept, F-06410 Sophia Antipolis, France..
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2024 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 69, no 9, p. 5867-5882Article in journal (Refereed) Published
Abstract [en]

We study the problem of characterizing and computing the Gaussian nonanticipative rate-distortion function (NRDF) of partially observable multivariate Gauss-Markov processes with mean-squared error (MSE) distortion constraints. First, we extend Witsenhausen's "tensorization" approach originally used for single-letter random variables to causal processes, to obtain a new modified representation of the NRDF for the specific problem. For time-varying vector processes, we prove conditions so that the new modified NRDF is achieved and study its implications when it is not achievable. For both cases (which correspond to different bounds), we derive the characterization and the optimal realization, whereas we give the optimal numerical solution using the semidefinite programming (SDP) algorithm. Interestingly, the realization (for both bounds) is shown to be a linear functional of the current time-sufficient statistic of the past and current observations signals. For the infinite time horizon, we give conditions to ensure the existence of a time-invariant characterization from the finite-time horizon problems and a numerical solution using the SDP algorithm. For the time-invariant characterization, we also give strong structural properties that enable an optimal and approximate solution via a reverse-waterfilling algorithm implemented via an iterative scheme, which executes much faster than the SDP algorithm. For both finite and infinite time horizons, we study the special case of scalar processes. Our results are corroborated with various simulation studies and are also compared with existing results in the literature.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 69, no 9, p. 5867-5882
Keywords [en]
Algorithmic analysis, indirect nonanticipative rate-distortion function (NRDF), optimization, partially observable Gaussian process, sufficient statistic
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-354591DOI: 10.1109/TAC.2024.3364028ISI: 001302507600029Scopus ID: 2-s2.0-85187311862OAI: oai:DiVA.org:kth-354591DiVA, id: diva2:1904345
Note

QC 20241009

Available from: 2024-10-09 Created: 2024-10-09 Last updated: 2024-10-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Skoglund, Mikael

Search in DiVA

By author/editor
Skoglund, Mikael
By organisation
Information Science and 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: 67 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