Fast Distributed Optimization over Directed Graphs under Malicious Attacks using Trust
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913422718795776 |
|---|---|
| author | Dayı, Arif Kerem Akgün, Orhan Eren Gil, Stephanie Yemini, Michal Nedić, Angelia |
| author_facet | Dayı, Arif Kerem Akgün, Orhan Eren Gil, Stephanie Yemini, Michal Nedić, Angelia |
| contents | In this work, we introduce the Resilient Projected Push-Pull (RP3) algorithm designed for distributed optimization in multi-agent cyber-physical systems with directed communication graphs and the presence of malicious agents. Our algorithm leverages stochastic inter-agent trust values and gradient tracking to achieve geometric convergence rates in expectation even in adversarial environments. We introduce growing constraint sets to limit the impact of the malicious agents without compromising the geometric convergence rate of the algorithm. We prove that RP3 converges to the nominal optimal solution almost surely and in the $r$-th mean for any $r\geq 1$, provided the step sizes are sufficiently small and the constraint sets are appropriately chosen. We validate our approach with numerical studies on average consensus and multi-robot target tracking problems, demonstrating that RP3 effectively mitigates the impact of malicious agents and achieves the desired geometric convergence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06541 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fast Distributed Optimization over Directed Graphs under Malicious Attacks using Trust Dayı, Arif Kerem Akgün, Orhan Eren Gil, Stephanie Yemini, Michal Nedić, Angelia Systems and Control Multiagent Systems Robotics Optimization and Control In this work, we introduce the Resilient Projected Push-Pull (RP3) algorithm designed for distributed optimization in multi-agent cyber-physical systems with directed communication graphs and the presence of malicious agents. Our algorithm leverages stochastic inter-agent trust values and gradient tracking to achieve geometric convergence rates in expectation even in adversarial environments. We introduce growing constraint sets to limit the impact of the malicious agents without compromising the geometric convergence rate of the algorithm. We prove that RP3 converges to the nominal optimal solution almost surely and in the $r$-th mean for any $r\geq 1$, provided the step sizes are sufficiently small and the constraint sets are appropriately chosen. We validate our approach with numerical studies on average consensus and multi-robot target tracking problems, demonstrating that RP3 effectively mitigates the impact of malicious agents and achieves the desired geometric convergence. |
| title | Fast Distributed Optimization over Directed Graphs under Malicious Attacks using Trust |
| topic | Systems and Control Multiagent Systems Robotics Optimization and Control |
| url | https://arxiv.org/abs/2407.06541 |