kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Graph-Theoretic Equilibrium Analysis of Attacker-Defender Game on Consensus Dynamics Under $\mathcal{H}_2$ Performance Metric
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-1835-2963
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
2021 (English)In: IEEE Transactions on Network Science and Engineering, E-ISSN 2327-4697, Vol. 8, no 3, p. 1991-2000Article in journal (Refereed) Published
Abstract [en]

We propose a game-theoretic framework for improving the resilience of the consensus algorithm, under the <formula><tex>$\mathcal{H}_2$</tex></formula> performance metric, in the presence of an attacker. In this game, an attacker selects a subset of nodes to inject attack signals to maximize the <formula><tex>$\mathcal{H}_2$</tex></formula> norm of the system from the attack signal to the output of the system. The defender improves the resilience of the system by adding self-feedback loops to certain nodes of the network to minimize the system's norm. We investigate the interplay between the equilibrium strategies of the game and the underlying connectivity graph, using the <formula><tex>$\mathcal{H}_2$</tex></formula> performance metric as the game pay-off. The existence of a Nash equilibrium is studied under undirected and directed networks. For the cases where the attacker-defender game does not admit a Nash equilibrium, the Stackelberg equilibrium of the game is studied with the defender as the game leader. We show that the effective center of the graph, a new network centrality measure, captures the optimal location of defense nodes in undirected networks. In directed networks, the optimal locations of defenders are those nodes with small in-degrees. The theoretical results are applied to the design of a resilient formation of vehicle platoons.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2021. Vol. 8, no 3, p. 1991-2000
Keywords [en]
Game Theory, Games, H2 Performance, Measurement, Nash equilibrium, Network Centrality, Networked control systems, Resilience, Resistance, Security of Networked Systems, Directed graphs, Center of the graph, Connectivity graph, Consensus algorithms, Equilibrium analysis, Equilibrium strategy, Network centralities, Performance metrices, Stackelberg equilibrium
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-290839DOI: 10.1109/TNSE.2020.3035964ISI: 000697822000004Scopus ID: 2-s2.0-85096823723OAI: oai:DiVA.org:kth-290839DiVA, id: diva2:1539208
Note

QC 20210323

Available from: 2021-03-23 Created: 2021-03-23 Last updated: 2024-01-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Sandberg, HenrikJohansson, Karl H.

Search in DiVA

By author/editor
Sandberg, HenrikJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Network Science and Engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 51 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf