Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints

Hussein Sibai; Sayan Mitra

doi:10.1145/3178126.3187002

Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].

Original language	English (US)
Title of host publication	HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems
Subtitle of host publication	Computation and Control (part of CPS Week)
Publisher	Association for Computing Machinery, Inc
Pages	279-280
Number of pages	2
ISBN (Electronic)	9781450356428
DOIs	https://doi.org/10.1145/3178126.3187002
State	Published - Apr 11 2018
Event	21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018 - Porto, Portugal Duration: Apr 11 2018 → Apr 13 2018

Publication series

Name	HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

Other

Other	21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018
Country/Territory	Portugal
City	Porto
Period	4/11/18 → 4/13/18

ASJC Scopus subject areas

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

Online availability

10.1145/3178126.3187002

Library availability

Discover UIUC Full Text

Cite this

Sibai, H., & Mitra, S. (2018). Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints. In HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week) (pp. 279-280). (HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)). Association for Computing Machinery, Inc. https://doi.org/10.1145/3178126.3187002

Poster : Recent results in state estimation of dynamical systems with inputs under bandwidth constraints. / Sibai, Hussein; Mitra, Sayan.

HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc, 2018. p. 279-280 (HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sibai, H & Mitra, S 2018, Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints. in HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week), Association for Computing Machinery, Inc, pp. 279-280, 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018, Porto, Portugal, 4/11/18. https://doi.org/10.1145/3178126.3187002

Sibai H, Mitra S. Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints. In HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc. 2018. p. 279-280. (HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)). https://doi.org/10.1145/3178126.3187002

Sibai, Hussein ; Mitra, Sayan. / Poster : Recent results in state estimation of dynamical systems with inputs under bandwidth constraints. HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc, 2018. pp. 279-280 (HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)).

@inproceedings{bbbcd0780be248c092b39aad163d1ff9,

title = "Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints",

abstract = "Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].",

author = "Hussein Sibai and Sayan Mitra",

note = "Publisher Copyright: {\textcopyright} 2018 Copyright held by the owner/author(s).; 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018 ; Conference date: 11-04-2018 Through 13-04-2018",

year = "2018",

month = apr,

day = "11",

doi = "10.1145/3178126.3187002",

language = "English (US)",

series = "HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)",

publisher = "Association for Computing Machinery, Inc",

pages = "279--280",

booktitle = "HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems",

}

TY - GEN

T1 - Poster

T2 - 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018

AU - Sibai, Hussein

AU - Mitra, Sayan

PY - 2018/4/11

Y1 - 2018/4/11

N2 - Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].

AB - Finding the minimal bit rate needed for state estimation of a dynamical system is a fundamental problem in control theory. We present two notions of topological entropy one to lower bound the bit rate needed to estimate the state of a nonlinear dynamical system, with unknown bounded inputs, up to a constant error ϵ. The other is to do the same but to estimate the state of a switched system with unknown switching signal up to an error that is bounded by ϵ for τ seconds after each switch and then decays exponentially at a rate of α till the next switch. Since computation of entropy is hard in general, we present upper bounds on both notions of entropy. Finally, we present preliminary results on the relation between the two notions. Note that most of the ideas presented in this abstract are from our papers [4] and [5].

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

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

U2 - 10.1145/3178126.3187002

DO - 10.1145/3178126.3187002

M3 - Conference contribution

AN - SCOPUS:85049436729

T3 - HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

SP - 279

EP - 280

BT - HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems

PB - Association for Computing Machinery, Inc

Y2 - 11 April 2018 through 13 April 2018

ER -

Poster: Recent results in state estimation of dynamical systems with inputs under bandwidth constraints

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this