On the Semi-Decidability of Remote State Estimation and Stabilization via Noisy Communication Channels

Holger Boche, Yannik Bock, Christian Deppe

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

6 Zitate (Scopus)

Abstract

We consider the task of remote state estimation and stabilization of disturbed linear plants via noisy communication channels. In 2007 Matveev and Savkin established a surprising link between this problem and Shannon's theory of zero-error communication. By applying very recent results of computability of the channel reliability function and computability of the zero-error capacity of noisy channels by Boche and Deppe, we analyze if, on the set of linear time-invariant systems paired with a noisy communication channel, it is uniformly decidable by means of a Turing machine whether remote state estimation and stabilization is possible. The answer to this question largely depends on whether the plant is disturbed by random noise or not. Our analysis incorporates scenarios both with and without channel feedback, as well as a weakened form of state estimation and stabilization. In the broadest sense, our results yield a fundamental limit to the capabilities of computer-aided design and autonomous systems, assuming they are based on real-world digital computers.A

OriginalspracheEnglisch
Titel60th IEEE Conference on Decision and Control, CDC 2021
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten3428-3435
Seitenumfang8
ISBN (elektronisch)9781665436595
DOIs
PublikationsstatusVeröffentlicht - 2021
Veranstaltung60th IEEE Conference on Decision and Control, CDC 2021 - Austin, USA/Vereinigte Staaten
Dauer: 13 Dez. 202117 Dez. 2021

Publikationsreihe

NameProceedings of the IEEE Conference on Decision and Control
Band2021-December
ISSN (Print)0743-1546
ISSN (elektronisch)2576-2370

Konferenz

Konferenz60th IEEE Conference on Decision and Control, CDC 2021
Land/GebietUSA/Vereinigte Staaten
OrtAustin
Zeitraum13/12/2117/12/21

Fingerprint

Untersuchen Sie die Forschungsthemen von „On the Semi-Decidability of Remote State Estimation and Stabilization via Noisy Communication Channels“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren