基于动态规划的隐蔽网络攻击设计

本文研究控制系统上的数据注入攻击问题。我们考虑在有限时域内最大化系统破坏同时保持未被检测的攻击。此类攻击可能造成的最大破坏被表述为一个非凸优化问题，其对偶问题是一个凸半定规划。我们利用 S-lemma 证明对偶间隙为零。为确定最优攻击向量，我们使用拉格朗日对偶函数构造一个软约束优化问题。采用不定代价函数的动态规划框架求解该软约束优化问题并确定攻击向量。利用 Karush-Kuhn-Tucker 条件，我们还给出了所获攻击向量对原问题最优的必要充分条件。