Optimal data rate for state estimation of switched nonlinear systems

Hussein Sibai, Sayan Mitra

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

Abstract

State estimation is a fundamental problem for monitoring and controlling systems. Engineering systems interconnect sensing and computing devices over a shared bandwidth-limited channels, and therefore, estimation algorithms should strive to use bandwidth optimally. We present a notion of entropy for state estimation of switched nonlinear dynamical systems, an upper bound for it and a state estimation algorithm for the case when the switching signal is unobservable. Our approach relies on the notion of topological entropy and uses techniques from the theory for control under limited information. We show that the average bit rate used is optimal in the sense that, the efficiency gap of the algorithm is within an additive constant of the gap between estimation entropy of the system and its known upper-bound. We apply the algorithm to two system models and discuss the performance implications of the number of tracked modes.

Original languageEnglish (US)
Title of host publicationHSCC 2017 - Proceedings of the 20th International Conference on Hybrid Systems
Subtitle of host publicationComputation and Control (part of CPS Week)
PublisherAssociation for Computing Machinery, Inc
Pages71-80
Number of pages10
ISBN (Electronic)9781450345903
DOIs
StatePublished - Apr 13 2017
Event20th ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2017 - Pittsburgh, United States
Duration: Apr 18 2017Apr 20 2017

Publication series

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

Other

Other20th ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2017
Country/TerritoryUnited States
CityPittsburgh
Period4/18/174/20/17

Keywords

  • Data rate
  • Entropy
  • State estimation
  • Switched systems

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Optimal data rate for state estimation of switched nonlinear systems'. Together they form a unique fingerprint.

Cite this