Input-Output Data-Driven Sensor Selection for Cyber-Physical Systems footnoteinfo

Filippos Fotiadis, Kyriakos G. Vamvoudakis · 2025

Read Input-Output Data-Driven Sensor Selection for Cyber-Physical Systems footnoteinfo by Filippos Fotiadis, Kyriakos G. Vamvoudakis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17430.txt.

Introduction

Filippos Fotiadis and Kyriakos Vamvoudakis tackle sensor choice for systems whose inner model is unknown. Their 2025 paper starts with a large pool of sensors for a cyber-physical system. Only a subset can be used, so the goal is to pick the set that sees the system best. Their sight score links to a system norm that sums output energy.

Computing that score the standard way needs the unknown system matrices. They borrow ideas from reinforcement learning to get the score from input-output data alone. With that formula, they pick the best sensors in polynomial time, with proof the process converges. The same trick fits the dual task of picking actuators. Computer tests back the method's validity and force.

Catalog record

CREATORFilippos Fotiadis, Kyriakos G. Vamvoudakis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-17430

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Input-Output Data-Driven Sensor Selection for Cyber-Physical Systems footnoteinfo Filippos Fotiadis, Kyriakos G. Vamvoudakis Abstract In this paper, we consider the problem of input-output data-driven sensor selection for unknown cyber-physical systems (CPS). In particular, out of a large set of sensors available for use, we choose a subset of them that maximizes a metric of observability of the CPS. The considered observability metric is related to the ℋ 2 \mathcal{H}_{2} system norm, which quantifies the average output energy of the selected sensors over a finite or an infinite horizon. However, its computation inherently requires knowledge of the unknown matrices of the system, so we draw connections from the reinforcement learning literature and design an input-output data-driven algorithm to compute it in a model-free manner. We then use the derived data-driven metric expression to choose the best sensors of the system in polynomial time, effectively obtaining a provably convergent model-free sensor selection process. Additionally, we show how the proposed data-driven approach can be exploited to select sensors that optimize volumetric measures of observability, while also noting its applicability to the dual problem of actuator selection. Simulations are performed to demonstrate the validity and effectiveness of the proposed approach. keywords Sensor selection, input-output data, cyber-physical systems, unknown systems. † † thanks: [ † † address: The Oden Institute for Computational Engineering & Sciences, The University of Texas at Austin, Austin, TX, USA † † address: The Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA footnoteinfo]This work was supported in part by ARO under grant No. W 911 NF- 24-1-0174 , and by NSF under grant Nos. CPS- 2227185 , SATC- 2231651 , SLES- 2415479 . , 1 Introduction Cyber-physical systems (CPS) are heterogeneous systems that integrate analog and digital components, along with communication channels through which these exchange data. Among the most critical components of a CPS are its sensors and actuators, which must be carefully selected to ensure sufficient observability and controllability of the system [ 1 , 2 ] . This problem of properly choosing the CPS’ sensors (or actuators) is known as the sensor (or actuator) selection problem [ 3 , 4 ] . The integration of heterogeneous components makes CPS widely applicable, but also challenging to control and prone to faults that can make prior models obsolete. This has led to growing interest in data-driven control strategies that rely solely on measured data, bypassing explicit models [ 5 ] . However, while data-driven control has received considerable attention, sensor and actuator selection in this setting remains largely unexplored. Most learning-based methods in this domain are heuristic, lack suitable theoretical guarantees, and are based mainly on intuition and engineering [ 6 , 7 , 8 ] . In addition, while learning-based methods for actuator selection were recently presented in [ 9 , 10 , 11 , 12 ] , those rely on the assumption of full-state feedback and do not tackle the problem of sensor selection. This gap in the literature motivates the present work: we present the first input-output data-driven sensor selection procedure for CPS that is agnostic to system models and which comes with theoretical guarantees of convergence. Related Work: In most cases, sensor selection concerns choosing sensors that maximize a metric of observability [ 13 ] . For example, [ 4 , 14 , 15 , 16 ] developed algorithms for the selection of sensors that optimize \mathcal{H}_{2} norm-related metrics of the system. The main idea was that efficient sensors should generally yield stronger signals, and this strength is captured by the \mathcal{H}_{2} norm. Other studies for observability-based sensor selection also regard the optimization of Gramian-related metrics [ 17 , 18 , 19 , 20 ] . However, non-observability-based sensor selection was also proposed in [ 21 , 22 , 23 ] for linear quadratic regulation, and in [ 24 , 25 ] for security. A limitation of the above results is that they are model-based, requiring complete knowledge of the system dynamics to perform the sensor selection procedure. This can often be a restrictive requirement for CPS, which are complex by definition and thus often contain unmodeled dynamics. On the other hand, existing learning-based methods mainly concern the problem of actuator selection and assume full-state feedback [ 9 , 10 , 11 ] , are heuristic or concern static system models [ 6 , 7 , 8 ] , or use learning for purposes unrelated to having unknown system dynamics [ 26 , 27 , 28 ] . These limitations create motivation for the development of model-free sensor selection procedures with theoretical guarantees of convergence. RL and adaptive control are frequently employed to tackle unknown dynamics in control [ 5 ] . For example, [ 29 ] surveys learning-based adaptive control procedures for the optimal control of unknown systems using input-state data, and a framework solely using input-output data was presented in [ 30 ] . The main advantage of these studies is that they are not based on heuristic arguments, however, their main aim is to design controllers . On the other hand, the main goal of the present work is to design data-driven algorithms for selection . Contributions : Inspired by the aforementioned RL-based studies for optimal control, we design the first model-free sensor selection algorithm with theoretical guarantees of convergence. More specifically, we consider the problem of choosing sensors that maximize observability metrics related to the \mathcal{H}_{2} norm of the system, which requires solving a set of Lyapunov equations. However, these Lyapunov equations are model-based, so we re-express them solely with respect to input-output data gathered from the system and use the resulting expression to perform guaranteed model-free sensor selection. The proposed process is also applicable to the problem of actuator selection, as well as to the problem of optimizing volumetric observability measures. A preliminary version appeared in [ 31 ] . This paper extends [ 31 ] by providing full technical proofs, relaxing assumptions on system knowledge and the required rank of the input-output data, addressing finite-horizon and volumetric observability metrics, and discussing observability verification. Notation : For any signal x:\mathbb{N}\to\mathbb{R}^{n} , we define x(t_{1}:t_{2})=[x^{\mathrm{T}}(t_{2})\penalty\ x^{\mathrm{T}}(t_{2}-1)\penalty\ \ldots\penalty\ x^{\mathrm{T}}(t_{1})]^{\mathrm{T}} for t_{1},t_{2}\in\mathbb{N} with t_{2}\geq t_{1} . The norm \|\cdot\| denotes the Euclidean norm, while \rho(\cdot) , \mathrm{tr}(\cdot) , and \det(\cdot) denote the spectral radius, trace, and determinant of a square matrix, respectively. For a matrix Z , Z^{\dagger} denotes the Moore–Penrose pseudoinverse. If Z\in\mathbb{R}^{n\times m} , then \mathrm{vec}(Z)=[z_{1,1}\penalty\ z_{2,1}\penalty\ \ldots\penalty\ z_{n,1}\penalty\ z_{1,2}\penalty\ \ldots\penalty\ z_{n,m}]^{\mathrm{T}} is its vectorized form, and \mathrm{vec}^{-1} denotes the inverse operation. If Z is square and symmetric, we define \mathrm{vech}(Z)=[z_{1,1}\penalty\ z_{2,1}\penalty\ \ldots\penalty\ z_{n,1}\penalty\ z_{2,2}\penalty\ \ldots\penalty\ z_{n,n}]^{\mathrm{T}} as the half-vectorized form, \mathrm{vecs}(Z)=[z_{1,1}\penalty\ 2z_{2,1}\penalty\ \ldots\penalty\ 2z_{n,1}\penalty\ z_{2,2}\penalty\ 2z_{3,2}\penalty\ \ldots\penalty\ z_{n,n}]^{\mathrm{T}} as the scaled half-vectorized form, and \lambda_{\min}(Z) as its minimum eigenvalue. Using these, we define the operator H(\cdot)=\mathrm{vecs}(\mathrm{vec}^{-1}(\cdot)) and its inverse H^{-1}(\cdot)=\mathrm{vec}(\mathrm{vecs}^{-1}(\cdot)) . The symbol \otimes denotes the Kronecker product, e_{i} denotes the i -th standard basis vector, and I_{n} the n\times n identity matrix. 2 Problem Formulation 2.1 System and Preliminaries Consider, for t\in\mathbb{N} , a discrete-time system of the form: \begin{split}x(t+1)&=Ax(t)+Bu(t),\penalty\ x(0)=x_{0},\\ y(t)&=Cx(t),\end{split} (1) where x(t)\in\mathbb{R}^{n} is the state with initial value x_{0}\in\mathbb{R}^{n} , u(t)\in\mathbb{R}^{m} is the control input, y(t) is the output, and A\in\mathbb{R}^{n\times n}

Read the complete text