对抗性攻击下动力系统的学习--空间性质的视角
Learning of Dynamical Systems under Adversarial Attacks -- Null Space Property Perspective
摘要:
我们研究了线性时不变动力系统受大而稀疏的干扰建模对抗性攻击或故障的识别。在状态可测的假设下,通过求解约束拉索型优化问题,给出了系统矩阵恢复的充要条件。此外,我们提供了一个上限的估计误差时,干扰序列是一个组合的小噪声值和大的敌对值。我们的结果依赖于零空间的性质,已被广泛使用的套索文献,我们调查在什么条件下,这个属性持有线性时不变的动力系统。最后,我们进一步研究了一个特定的概率模型的条件,并通过数值实验来支持结果。
英文摘要:
We study the identification of a linear time-invariant dynamical system affected by large-and-sparse disturbances modeling adversarial attacks or faults. Under the assumption that the states are measurable, we develop necessary and sufficient conditions for the recovery of the system matrices by solving a constrained lasso-type optimization problem. In addition, we provide an upper bound on the estimation error whenever the disturbance sequence is a combination of small noise values and large adversarial values. Our results depend on the null space property that has been widely used in the lasso literature, and we investigate under what conditions this property holds for linear time-invariant dynamical systems. Lastly, we further study the conditions for a specific probabilistic model and support the results with numerical experiments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。