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 language | English (US) |
|---|---|
| Article number | 7039469 |
| Pages (from-to) | 735-740 |
| Number of pages | 6 |
| Journal | Proceedings of the IEEE Conference on Decision and Control |
| Volume | 2015-February |
| Issue number | February |
| DOIs | |
| State | Published - Jan 1 2014 |
| Event | 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014 |
Fingerprint
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 journal › Conference article
}
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 -