Resilient Distributed Optimization for Multi-Agent Cyberphysical Systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910784426082304 |
|---|---|
| author | Yemini, Michal Nedić, Angelia Goldsmith, Andrea J. Gil, Stephanie |
| author_facet | Yemini, Michal Nedić, Angelia Goldsmith, Andrea J. Gil, Stephanie |
| contents | This work focuses on the problem of distributed optimization in multi-agent cyberphysical systems, where a legitimate agent's iterates are influenced both by the values it receives from potentially malicious neighboring agents, and by its own self-serving target function. We develop a new algorithmic and analytical framework to achieve resilience for the class of problems where stochastic values of trust between agents exist and can be exploited. In this case, we show that convergence to the true global optimal point can be recovered, both in mean and almost surely, even in the presence of malicious agents. Furthermore, we provide expected convergence rate guarantees in the form of upper bounds on the expected squared distance to the optimal value. Finally, numerical results are presented that validate our analytical convergence guarantees even when the malicious agents compose the majority of agents in the network and where existing methods fail to converge to the optimal nominal points. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_02459 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Resilient Distributed Optimization for Multi-Agent Cyberphysical Systems Yemini, Michal Nedić, Angelia Goldsmith, Andrea J. Gil, Stephanie Robotics Systems and Control Signal Processing This work focuses on the problem of distributed optimization in multi-agent cyberphysical systems, where a legitimate agent's iterates are influenced both by the values it receives from potentially malicious neighboring agents, and by its own self-serving target function. We develop a new algorithmic and analytical framework to achieve resilience for the class of problems where stochastic values of trust between agents exist and can be exploited. In this case, we show that convergence to the true global optimal point can be recovered, both in mean and almost surely, even in the presence of malicious agents. Furthermore, we provide expected convergence rate guarantees in the form of upper bounds on the expected squared distance to the optimal value. Finally, numerical results are presented that validate our analytical convergence guarantees even when the malicious agents compose the majority of agents in the network and where existing methods fail to converge to the optimal nominal points. |
| title | Resilient Distributed Optimization for Multi-Agent Cyberphysical Systems |
| topic | Robotics Systems and Control Signal Processing |
| url | https://arxiv.org/abs/2212.02459 |