Minimum rate coding for state estimation over noiseless channels

Serdar Yüksel, M Tamer Basar

Research output: Contribution to journalConference article

Abstract

This paper studies the minimal rate requirements for state estimation in linear time-invariant (LTI) systems where the controller and the plant are connected via a noiseless bandlimited channel. Using information theoretic arguments, we obtain first for scalar systems lower bounds on the data rates required for state estimation under three different stability criteria; monotonie boundedness of distortion, terminaltime distortion minimization and stability in support size. The minimum data rate achievable by any source-coder is computed under each of these criteria, and the best rate achievable with quantization (operational source-coding) is shown to be in agreement with the information-theoretic bounds in some specific cases (such as if the system coefficient is an integer or if the criterion is an asymptotic one). The optimal variable-rate and fixed-rate quantizers are studied and constructed for each of these criteria. We then extend these results to multi-dimensional systems, replacing the distortion measure in the first criterion with differential entropy. One byproduct of this analysis is the message that entropy is not an appropriate measure of uncertainty in multi-dimensional systems for control purposes.

Original languageEnglish (US)
Pages (from-to)4503-4508
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume4
StatePublished - Dec 1 2004
Event2004 43rd IEEE Conference on Decision and Control (CDC) - Nassau, Bahamas
Duration: Dec 14 2004Dec 17 2004

Fingerprint

State Estimation
State estimation
Coding
Multidimensional Systems
Entropy
Stability criteria
Source Coding
Byproducts
Stability Criteria
Linear Time
Boundedness
Quantization
Controllers
Scalar
Lower bound
Controller
Uncertainty
Integer
Invariant
Requirements

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Minimum rate coding for state estimation over noiseless channels. / Yüksel, Serdar; Basar, M Tamer.

In: Proceedings of the IEEE Conference on Decision and Control, Vol. 4, 01.12.2004, p. 4503-4508.

Research output: Contribution to journalConference article

@article{fc86675aef5d444faedfb19d190f970c,
title = "Minimum rate coding for state estimation over noiseless channels",
abstract = "This paper studies the minimal rate requirements for state estimation in linear time-invariant (LTI) systems where the controller and the plant are connected via a noiseless bandlimited channel. Using information theoretic arguments, we obtain first for scalar systems lower bounds on the data rates required for state estimation under three different stability criteria; monotonie boundedness of distortion, terminaltime distortion minimization and stability in support size. The minimum data rate achievable by any source-coder is computed under each of these criteria, and the best rate achievable with quantization (operational source-coding) is shown to be in agreement with the information-theoretic bounds in some specific cases (such as if the system coefficient is an integer or if the criterion is an asymptotic one). The optimal variable-rate and fixed-rate quantizers are studied and constructed for each of these criteria. We then extend these results to multi-dimensional systems, replacing the distortion measure in the first criterion with differential entropy. One byproduct of this analysis is the message that entropy is not an appropriate measure of uncertainty in multi-dimensional systems for control purposes.",
author = "Serdar Y{\"u}ksel and Basar, {M Tamer}",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
volume = "4",
pages = "4503--4508",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Minimum rate coding for state estimation over noiseless channels

AU - Yüksel, Serdar

AU - Basar, M Tamer

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper studies the minimal rate requirements for state estimation in linear time-invariant (LTI) systems where the controller and the plant are connected via a noiseless bandlimited channel. Using information theoretic arguments, we obtain first for scalar systems lower bounds on the data rates required for state estimation under three different stability criteria; monotonie boundedness of distortion, terminaltime distortion minimization and stability in support size. The minimum data rate achievable by any source-coder is computed under each of these criteria, and the best rate achievable with quantization (operational source-coding) is shown to be in agreement with the information-theoretic bounds in some specific cases (such as if the system coefficient is an integer or if the criterion is an asymptotic one). The optimal variable-rate and fixed-rate quantizers are studied and constructed for each of these criteria. We then extend these results to multi-dimensional systems, replacing the distortion measure in the first criterion with differential entropy. One byproduct of this analysis is the message that entropy is not an appropriate measure of uncertainty in multi-dimensional systems for control purposes.

AB - This paper studies the minimal rate requirements for state estimation in linear time-invariant (LTI) systems where the controller and the plant are connected via a noiseless bandlimited channel. Using information theoretic arguments, we obtain first for scalar systems lower bounds on the data rates required for state estimation under three different stability criteria; monotonie boundedness of distortion, terminaltime distortion minimization and stability in support size. The minimum data rate achievable by any source-coder is computed under each of these criteria, and the best rate achievable with quantization (operational source-coding) is shown to be in agreement with the information-theoretic bounds in some specific cases (such as if the system coefficient is an integer or if the criterion is an asymptotic one). The optimal variable-rate and fixed-rate quantizers are studied and constructed for each of these criteria. We then extend these results to multi-dimensional systems, replacing the distortion measure in the first criterion with differential entropy. One byproduct of this analysis is the message that entropy is not an appropriate measure of uncertainty in multi-dimensional systems for control purposes.

UR - http://www.scopus.com/inward/record.url?scp=14244256362&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=14244256362&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:14244256362

VL - 4

SP - 4503

EP - 4508

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

ER -