Edge selection in bilinear dynamical networks

ACB de Oliveira, M Siami, ED Sontag - arXiv preprint arXiv:2009.03884, 2020 - arxiv.org
arXiv preprint arXiv:2009.03884, 2020arxiv.org
We develop some basic principles for the design and robustness analysis of a continuous-
time bilinear dynamical network, where an attacker can manipulate the strength of the
interconnections/edges between some of the agents/nodes. We formulate the edge
protection optimization problem of picking a limited number of attack-free edges and
minimizing the impact of the attack over the bilinear dynamical network. In particular, the
$\mathcal {H} _2 $-norm of bilinear systems is known to capture robustness and …
We develop some basic principles for the design and robustness analysis of a continuous-time bilinear dynamical network, where an attacker can manipulate the strength of the interconnections/edges between some of the agents/nodes. We formulate the edge protection optimization problem of picking a limited number of attack-free edges and minimizing the impact of the attack over the bilinear dynamical network.In particular, the -norm of bilinear systems is known to capture robustness and performance properties analogous to its linear counterpart and provides valuable insights for identifying which edges are most sensitive to attacks. The exact optimization problem is combinatorial in the number of edges, and brute-force approaches show poor scalability. However, we show that the -norm as a cost function is supermodular and, therefore, allows for efficient greedy approximations of the optimal solution. We illustrate and compare the effectiveness of our theoretical findings via numerical simulations.
arxiv.org
以上显示的是最相近的搜索结果。 查看全部搜索结果