Abstract
Enhancing resilience in distributed networks in the face of malicious agents is an important problem for which many key theoretical results and applications require further development and characterization. This work develops a new algorithmic and analytical framework for achieving resilience to malicious agents in distributed optimization problems where a legitimate agent's dynamic is influenced by the values it receives from neighboring agents and its own self-serving target function. We show that by utilizing stochastic values of trust between agents it is possible to recover convergence to the system's global optimal point even in the presence of malicious agents. Additionally, we provide expected convergence rate guarantees in the form of an upper bound on the expected squared distance to the optimal value. Finally, we present numerical results that validate the analytical convergence guarantees we present in this paper even when the malicious agents are the majority of agents in the network.
Original language | English |
---|---|
Title of host publication | 2022 IEEE 61st Conference on Decision and Control, CDC 2022 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 4185-4192 |
Number of pages | 8 |
ISBN (Electronic) | 9781665467612 |
DOIs | |
State | Published - 2022 |
Externally published | Yes |
Event | 61st IEEE Conference on Decision and Control, CDC 2022 - Cancun, Mexico Duration: 6 Dec 2022 → 9 Dec 2022 |
Publication series
Name | Proceedings of the IEEE Conference on Decision and Control |
---|---|
Volume | 2022-December |
ISSN (Print) | 0743-1546 |
ISSN (Electronic) | 2576-2370 |
Conference
Conference | 61st IEEE Conference on Decision and Control, CDC 2022 |
---|---|
Country/Territory | Mexico |
City | Cancun |
Period | 6/12/22 → 9/12/22 |
Bibliographical note
Publisher Copyright:© 2022 IEEE.
Funding
This work was partially supported by NSF award #CNS-2147694. M. Yemini and A. J. Goldsmith are partially supported by AFOSR award #002484665.
Funders | Funder number |
---|---|
National Science Foundation | -2147694 |
Air Force Office of Scientific Research | 002484665 |