Remote State Estimation and Blum-Shub-Smale Machines-A Computability Analysis with Applications to Virtual-Twinning

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

The present article analyzes aspects of the problem of remote state estimation via noisy communication channels (RSE) for their Blum-Shub-Smale (BSS) computability, motivated by an exemplary application to a formal model of virtual twinning subject to stringent integrity requirements. Computability theory provides a unique framework for the formal and mathematically rigorous analysis of algorithms and computing machines. Therefore, computability theory is essential in the domain of safety- and life-critical technology, where the formal verification of automated systems is necessary. Based on the RSE problem, we establish a simple mathematical model of virtual-twin systems that entails a formal notion of integrity (i.e., a state where the virtual entity accurately mirrors its physical counterpart). The model's notion of integrity is related to the question of whether the system under consideration is capable of computing the communication channel's zero-error capacity and corresponding zero-error codes. While this task is known to exceed the theoretical capabilities of Turing computers, we prove its formal feasibility within the model BSS machines. As different authors have proposed BSS machines as potential model of some forms of analog computing, this article serves as a proof-of-concept for a theoretical analog supremacy of unconventional information-processing hardware. Considering recent advances in the development of such hardware, forms of analog supremacy will likely become relevant in the future of cyber-physical systems and information technology.

Details

OriginalspracheEnglisch
Seiten (von - bis)3165-3180
FachzeitschriftIEEE transactions on automatic control
Jahrgang70
Ausgabenummer5
Frühes Online-Datum19 Nov. 2024
PublikationsstatusVeröffentlicht - Mai 2025
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0001-8469-9573/work/175744552
Mendeley d481fbb2-a3ee-305f-9b85-f17e7da79144

Schlagworte

Schlagwörter

  • Autonomous systems, control over communications, fault detection, neuromorphic computing

Bibliotheksschlagworte