BACK TO INDEX

Publications about 'supermodular optimization'
Conference articles
  1. A.C. Branco de Oliveira, M. Siami, and E.D. Sontag. Edge selection in bilinear dynamical networks. In Proc. 2021 Automatic Control Conference, 2021. Note: To appear.Keyword(s): Bilinear systems, adversarial attacks, robustness measures, supermodular optimization.
    Abstract:
    In large-scale networks, agents and links are often vulnerable to attacks. This paper focuses on continuous-time bilinear networks, where additive disturbances model attacks or uncertainties on agents/states (node disturbances), and multiplicative disturbances model attacks or uncertainties on couplings between agents/states (link disturbances). It investigates network robustness notion in terms of the underlying digraph of the network, and structure of exogenous uncertainties and attacks. Specifically, it defines a robustness measure using the $\mathcal H_2$-norm of the network and calculates it in terms of the reachability Gramian of the bilinear system. The main result is that under certain conditions, the measure is supermodular over the set of all possible attacked links. The supermodular property facilitates the efficient solution finding of the optimization problem. Examples illustrate how different structures can make the system more or less vulnerable to malicious attacks on links.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.




Last modified: Thu Jun 3 23:14:09 2021
Author: sontag.


This document was translated from BibTEX by bibtex2html