Optimization of real-time coding and control policies: Structural and existence results

Serdar Yüksel, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This chapter establishes the structure of optimal quantization policies under various information structures for general cost functions. The coverage includes both single decision maker and multiple decision maker formulations, with partial as well as full observation. A dynamic programming approach is presented building on classical results by Witsenhausen, and Walrand and Varaiya. Existence results are established for optimal encoding policies. The chapter also presents optimal solutions for encoders and controllers under quadratic performance measure for linear Gaussian systems controlled over discrete noiseless channels.

Original languageEnglish (US)
Title of host publicationSystems and Control
Subtitle of host publicationFoundations and Applications
PublisherBirkhauser
Pages319-371
Number of pages53
Edition9781461470847
DOIs
StatePublished - Jan 1 2013

Publication series

NameSystems and Control: Foundations and Applications
Number9781461470847
ISSN (Print)2324-9749
ISSN (Electronic)2324-9757

Fingerprint

Control Policy
Dynamic programming
Cost functions
Existence Results
Coding
Real-time
Controllers
Optimization
Information Structure
Encoder
Performance Measures
Dynamic Programming
Cost Function
Quantization
Encoding
Coverage
Optimal Solution
Controller
Partial
Formulation

Keywords

  • Existence of optimal policies
  • Joint optimization of coding and control policies
  • LQG systems
  • Real-time coding
  • Structural coding theorems
  • Zero-delay coding

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Control and Optimization
  • Computational Mathematics

Cite this

Yüksel, S., & Başar, T. (2013). Optimization of real-time coding and control policies: Structural and existence results. In Systems and Control: Foundations and Applications (9781461470847 ed., pp. 319-371). (Systems and Control: Foundations and Applications; No. 9781461470847). Birkhauser. https://doi.org/10.1007/978-1-4614-7085-4_10

Optimization of real-time coding and control policies : Structural and existence results. / Yüksel, Serdar; Başar, Tamer.

Systems and Control: Foundations and Applications. 9781461470847. ed. Birkhauser, 2013. p. 319-371 (Systems and Control: Foundations and Applications; No. 9781461470847).

Research output: Chapter in Book/Report/Conference proceedingChapter

Yüksel, S & Başar, T 2013, Optimization of real-time coding and control policies: Structural and existence results. in Systems and Control: Foundations and Applications. 9781461470847 edn, Systems and Control: Foundations and Applications, no. 9781461470847, Birkhauser, pp. 319-371. https://doi.org/10.1007/978-1-4614-7085-4_10
Yüksel S, Başar T. Optimization of real-time coding and control policies: Structural and existence results. In Systems and Control: Foundations and Applications. 9781461470847 ed. Birkhauser. 2013. p. 319-371. (Systems and Control: Foundations and Applications; 9781461470847). https://doi.org/10.1007/978-1-4614-7085-4_10
Yüksel, Serdar ; Başar, Tamer. / Optimization of real-time coding and control policies : Structural and existence results. Systems and Control: Foundations and Applications. 9781461470847. ed. Birkhauser, 2013. pp. 319-371 (Systems and Control: Foundations and Applications; 9781461470847).
@inbook{c41926e290f04bedade813a30552c383,
title = "Optimization of real-time coding and control policies: Structural and existence results",
abstract = "This chapter establishes the structure of optimal quantization policies under various information structures for general cost functions. The coverage includes both single decision maker and multiple decision maker formulations, with partial as well as full observation. A dynamic programming approach is presented building on classical results by Witsenhausen, and Walrand and Varaiya. Existence results are established for optimal encoding policies. The chapter also presents optimal solutions for encoders and controllers under quadratic performance measure for linear Gaussian systems controlled over discrete noiseless channels.",
keywords = "Existence of optimal policies, Joint optimization of coding and control policies, LQG systems, Real-time coding, Structural coding theorems, Zero-delay coding",
author = "Serdar Y{\"u}ksel and Tamer Başar",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-1-4614-7085-4_10",
language = "English (US)",
series = "Systems and Control: Foundations and Applications",
publisher = "Birkhauser",
number = "9781461470847",
pages = "319--371",
booktitle = "Systems and Control",
edition = "9781461470847",

}

TY - CHAP

T1 - Optimization of real-time coding and control policies

T2 - Structural and existence results

AU - Yüksel, Serdar

AU - Başar, Tamer

PY - 2013/1/1

Y1 - 2013/1/1

N2 - This chapter establishes the structure of optimal quantization policies under various information structures for general cost functions. The coverage includes both single decision maker and multiple decision maker formulations, with partial as well as full observation. A dynamic programming approach is presented building on classical results by Witsenhausen, and Walrand and Varaiya. Existence results are established for optimal encoding policies. The chapter also presents optimal solutions for encoders and controllers under quadratic performance measure for linear Gaussian systems controlled over discrete noiseless channels.

AB - This chapter establishes the structure of optimal quantization policies under various information structures for general cost functions. The coverage includes both single decision maker and multiple decision maker formulations, with partial as well as full observation. A dynamic programming approach is presented building on classical results by Witsenhausen, and Walrand and Varaiya. Existence results are established for optimal encoding policies. The chapter also presents optimal solutions for encoders and controllers under quadratic performance measure for linear Gaussian systems controlled over discrete noiseless channels.

KW - Existence of optimal policies

KW - Joint optimization of coding and control policies

KW - LQG systems

KW - Real-time coding

KW - Structural coding theorems

KW - Zero-delay coding

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

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

U2 - 10.1007/978-1-4614-7085-4_10

DO - 10.1007/978-1-4614-7085-4_10

M3 - Chapter

AN - SCOPUS:85044449251

T3 - Systems and Control: Foundations and Applications

SP - 319

EP - 371

BT - Systems and Control

PB - Birkhauser

ER -