Optimal Unpredictable Control for Linear Systems footnoteinfo

Chendi Qu, Jianping He, Jialun Li, and Xiaoming Duan · 2025

Read Optimal Unpredictable Control for Linear Systems footnoteinfo by Chendi Qu, Jianping He, Jialun Li, and Xiaoming Duan (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-14686.txt.

Introduction

Chendi Qu and three co-authors study how to keep a system's future outputs hard to guess in a 2025 paper. A foe who watches a plant or grid may infer its hidden state from its outputs. Adding random control nudges can fog that view, at some cost to smooth running.

The team measures fog by the spread and by the odds band of the foe's forecast error. For the spread measure they solve for the best random input outright. For the odds measure, a hard curved problem is reshaped into a straight one a solver can crack. They then grade the trade-off and build feedback laws that hold it.

Catalog record

CREATORChendi Qu, Jianping He, Jialun Li, and Xiaoming Duan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Optimal Unpredictable Control for Linear Systems footnoteinfo Chendi Qu, Jianping He, Jialun Li, and Xiaoming Duan Abstract In this paper, we investigate how to achieve the unpredictability against malicious inferences for linear systems. The key idea is to add stochastic control inputs, named as unpredictable control , to make the outputs irregular. The future outputs thus become unpredictable and the performance of inferences is degraded. The major challenges lie in: i) how to formulate optimization problems to obtain an optimal distribution of stochastic input, under unknown prediction accuracy of the adversary; and ii) how to achieve the trade-off between the unpredictability and control performance. We first utilize both variance and confidence probability of prediction error to quantify unpredictability, then formulate two two-stage stochastic optimization problems, respectively. Under variance metric, the analytic optimal distribution of control input is provided. With probability metric, it is a non-convex optimization problem, thus we present a novel numerical method and convert the problem into a solvable linear optimization problem. Last, we quantify the control performance under unpredictable control, and accordingly design the unpredictable LQR and cooperative control. Simulations demonstrate the unpredictability of our control algorithm. The obtained optimal distribution outperforms Gaussian and Laplace distributions commonly used in differential privacy under proposed metrics. keywords CPS Security; Unpredictable Control; Optimal Distribution; Prediction Algorithms † † thanks: [ † † address: Department of Automation, Shanghai Jiao Tong University, China footnoteinfo] Preliminary results have been presented at the 2020 American Control Conference (ACC) [ 1 ] . , , , 1 Introduction With the development of computation and communication, Cyber-Physical Systems (CPSs), such as mobile robots and smart grids, are promising to improve our life. However, these systems are prone to suffer from data leakage due to cyber and physical accessibility. When malicious agents obtain states or dynamics of these systems, they are able to infer the private data and design attacks [ 2 , 3 , 4 , 5 ] . As a result, data privacy and security become prominent issues in CPSs. This paper aims to achieve an unpredictability of future outputs (or concerned states) of a CPS with linear dynamics, i.e., making an adversary hard to predict outputs of the system precisely. Inspired by recent works on protecting privacy by adding noise [ 2 ] , we add a stochastic term in the control input, named as an unpredictable control, to maximize the unpredictability. We propose variance and probability metrics to quantify unpredictability, aiming to find the optimal noises design for the systems. 1.1 Motivations and Challenges The disclosure of states is sensitive to a CPS. If adversaries predict the future outputs accurately, they are able to design severe attacks. For example, consider a mobile robot moving outdoor to monitor the surrounding environment. If the future position of the robot is known by an attacker, the attacker is able to intercept the robot precisely [ 6 , 7 , 8 ] . Therefore, preserving privacy of states is critical. Since a CPS evolves with its dynamic equations, attackers are able to predict the future state with past observed trajectory. A common approach to protect the states from malicious inference is adding random disturbances [ 3 , 2 ] , which increases the variance of inference error and decreases the probability of adversary making accurate prediction. The first question we need to consider is how to quantify the unpredictability ? To address this, we propose two metrics, including variance of the prediction error (expectation of the square of the prediction error) and the probability of precise prediction given a certain range. Besides, we are interested in what is the optimal input distribution to protect unpredictability in the sense of these metrics? The state unpredictability problem is similar to traditional anti-predator behaviors in biology and classical pursuit-evasion games, but novel and more challenging. First, researches on anti-predator behaviors emphasize on explaining the escape mechanism according to defined metrics and mechanistic [ 9 ] . In [ 10 ] , an embedding matrix of history trajectories over a time window is established and the entropy of singular values of the embedding matrix is taken to evaluate path complexity. This metric is formed with history data and thus hard to be optimized directly. Therefore, it is difficult to be used to design the optimal future anti-predator behaviors. Second, in pursuit-evasion games, the interactions between pursuers and evaders are modeled as differential equations. Then, an optimal control problem is set up based on the deterministic model [ 11 ] [ 12 ] , which is simpler than our problem. The challenges of the concerned problem are twofold. On the one hand, the measurement accuracy and prediction algorithms of potential attackers are unknown. The designed control method is expected to protect the future state against various prediction methods. On the other hand, with probability metric, it is a two-stage non-convex optimization problem. This problem is hard to be solved by existing solvers. 1.2 Key Idea and Contributions Inspired by recent works on adding random noises to preserve the secrecy of CPSs, we propose a method by adding an extra random input in original input to make the system states unpredictable. We use the variance of prediction errors and confidence probability to quantify unpredictability. The optimal distributions of the extra input are expected to maximize the unpredictability. To make our method applicable to different types of prediction algorithms by attackers, we formulated a max-min (min-max) optimization problem to optimize the worst case that attackers make accurate predictions. When utilizing the confidence probability metric as the objective function, the general problem is non-convex as an Optimal Uncertainty Quantification (OUQ) problem. To solve this problem, we first discretize the original problem in a high-dimensional spherical coordinate system and then convert the problem into a convex linear optimization problem, which can be solved by existing solvers easily. The differences between this paper and our conference version [ 1 ] include i) definitions, problem formulations and main results of a single-integral model have been extended to general linear systems, ii) a novel numerical algorithm to achieve an optimal solution to the problem under probability metric is provided, iii) the newly arisen problem that how to calculate the extra unpredictable control input is solved, iv) the proposed secure control method is combined with LQR and cooperative control methods, v) extended simulations of the numerical algorithm are provided. The main contributions are summarized as follows. • We propose variance and confidence probability metrics of the prediction error to quantify the unpredictability. Then we formulate the unpredictability preserving problem as two-stage optimization problems. The obtained unpredictable control generalizes well to various prediction algorithms of adversaries. • The analytic input distribution solution under variance metric is obtained. With probability metric, we present a novel numerical method and convert the problem into a solvable linear optimization problem. The solved optimal distribution outperforms commonly used Gaussian and Laplace distributions under proposed metrics. • We quantify the control performance degradation caused by stochastic inputs. Taking LQR control and cooperative control as examples, we demonstrate how to achieve the optimal trade-off between output unpredictability and control performance. • It is revealed that probability metric is better than variance metric to determine an optimal distribution. By

Read the complete text