Optimal strategies for dynamic weight selection in consensus protocols in the presence of an adversary

Mahmoud El Chamie, Tamer Basar

Research output: Contribution to journalConference article

Abstract

In this paper, we consider optimal design strategies in consensus protocols for networks vulnerable to adversarial attacks. First we study dynamic (multi-stage) weight selection optimal control for consensus protocols. For the general (multi-stage) case, the solution exists but can rarely be expressed in closed-form. In view of this, we apply optimization techniques to obtain a locally (and possibly globally) optimizing feasible control path. For the one-stage case, however, we obtain a closed-form solution for the optimal control and provide sufficient conditions for the existence of a control that makes the system reach consensus in only one iteration. We then consider a game theoretical model for the problem of a network with an adversary corrupting the control signal with noise. We derive the optimal strategies for both players (the adversary and the network designer) of the resulting game using a saddle point equilibrium (SPE) solution in mixed strategies.

Original languageEnglish (US)
Article number7039469
Pages (from-to)735-740
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume2015-February
Issue numberFebruary
DOIs
StatePublished - Jan 1 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States
Duration: Dec 15 2014Dec 17 2014

Fingerprint

Optimal Strategy
Optimal Control
Game
Mixed Strategy
Equilibrium Solution
Signal Control
Saddlepoint
Closed-form Solution
Theoretical Model
Optimization Techniques
Closed-form
Attack
Iteration
Path
Sufficient Conditions

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Optimal strategies for dynamic weight selection in consensus protocols in the presence of an adversary. / El Chamie, Mahmoud; Basar, Tamer.

In: Proceedings of the IEEE Conference on Decision and Control, Vol. 2015-February, No. February, 7039469, 01.01.2014, p. 735-740.

Research output: Contribution to journalConference article

@article{55cab08300bd4fb8821053baaa70fe2d,
title = "Optimal strategies for dynamic weight selection in consensus protocols in the presence of an adversary",
abstract = "In this paper, we consider optimal design strategies in consensus protocols for networks vulnerable to adversarial attacks. First we study dynamic (multi-stage) weight selection optimal control for consensus protocols. For the general (multi-stage) case, the solution exists but can rarely be expressed in closed-form. In view of this, we apply optimization techniques to obtain a locally (and possibly globally) optimizing feasible control path. For the one-stage case, however, we obtain a closed-form solution for the optimal control and provide sufficient conditions for the existence of a control that makes the system reach consensus in only one iteration. We then consider a game theoretical model for the problem of a network with an adversary corrupting the control signal with noise. We derive the optimal strategies for both players (the adversary and the network designer) of the resulting game using a saddle point equilibrium (SPE) solution in mixed strategies.",
author = "{El Chamie}, Mahmoud and Tamer Basar",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CDC.2014.7039469",
language = "English (US)",
volume = "2015-February",
pages = "735--740",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "February",

}

TY - JOUR

T1 - Optimal strategies for dynamic weight selection in consensus protocols in the presence of an adversary

AU - El Chamie, Mahmoud

AU - Basar, Tamer

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we consider optimal design strategies in consensus protocols for networks vulnerable to adversarial attacks. First we study dynamic (multi-stage) weight selection optimal control for consensus protocols. For the general (multi-stage) case, the solution exists but can rarely be expressed in closed-form. In view of this, we apply optimization techniques to obtain a locally (and possibly globally) optimizing feasible control path. For the one-stage case, however, we obtain a closed-form solution for the optimal control and provide sufficient conditions for the existence of a control that makes the system reach consensus in only one iteration. We then consider a game theoretical model for the problem of a network with an adversary corrupting the control signal with noise. We derive the optimal strategies for both players (the adversary and the network designer) of the resulting game using a saddle point equilibrium (SPE) solution in mixed strategies.

AB - In this paper, we consider optimal design strategies in consensus protocols for networks vulnerable to adversarial attacks. First we study dynamic (multi-stage) weight selection optimal control for consensus protocols. For the general (multi-stage) case, the solution exists but can rarely be expressed in closed-form. In view of this, we apply optimization techniques to obtain a locally (and possibly globally) optimizing feasible control path. For the one-stage case, however, we obtain a closed-form solution for the optimal control and provide sufficient conditions for the existence of a control that makes the system reach consensus in only one iteration. We then consider a game theoretical model for the problem of a network with an adversary corrupting the control signal with noise. We derive the optimal strategies for both players (the adversary and the network designer) of the resulting game using a saddle point equilibrium (SPE) solution in mixed strategies.

UR - http://www.scopus.com/inward/record.url?scp=84962033519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962033519&partnerID=8YFLogxK

U2 - 10.1109/CDC.2014.7039469

DO - 10.1109/CDC.2014.7039469

M3 - Conference article

AN - SCOPUS:84962033519

VL - 2015-February

SP - 735

EP - 740

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

IS - February

M1 - 7039469

ER -