Quantizer design for switched linear systems with minimal data-rate

Guilherme S. Vicinansa, Daniel Liberzon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present a quantization scheme that reconstructs the state of switched linear systems with a prescribed exponential decaying rate for the state estimation error. We show how to use the Lyapunov exponents and a geometric object called Oseledets' filtration to design such a quantization scheme. Then, we prove that this algorithm works at an average data-rate close to the estimation entropy of the given system. Furthermore, we can choose the average data-rate to be arbitrarily close to the estimation entropy whenever the switched linear system has the so-called regularity property. We show that, under the regularity assumption, the quantization scheme is completely causal in the sense that it only depends on information that is available at the current time instant. Finally, we present simulation results for a Markov Jump Linear System, a class of systems for which the realizations are known to be regular with probability 1.

Original languageEnglish (US)
Title of host publicationHSCC 2021 - Proceedings of the 24th International Conference on Hybrid Systems
Subtitle of host publicationComputation and Control (part of CPS-IoT Week)
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450383394
DOIs
StatePublished - May 19 2021
Event24th ACM International Conference on Hybrid Systems Computation and Control, HSCC 2021, held as part of the 14th Cyber Physical Systems and Internet-of-Things Week, CPS-IoT Week 2021 - Virtual, Online, United States
Duration: May 19 2021May 21 2021

Publication series

NameHSCC 2021 - Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control (part of CPS-IoT Week)

Conference

Conference24th ACM International Conference on Hybrid Systems Computation and Control, HSCC 2021, held as part of the 14th Cyber Physical Systems and Internet-of-Things Week, CPS-IoT Week 2021
Country/TerritoryUnited States
CityVirtual, Online
Period5/19/215/21/21

Keywords

  • estimation entropy
  • quantizer design
  • switched systems

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Quantizer design for switched linear systems with minimal data-rate'. Together they form a unique fingerprint.

Cite this