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

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

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

Original languageEnglish
Pages (from-to)3165-3180
JournalIEEE transactions on automatic control
Volume70
Issue number5
Early online date19 Nov 2024
Publication statusPublished - May 2025
Peer-reviewedYes

External IDs

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

Keywords

Keywords

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

Library keywords