Resilient Distributed Optimization for Multiagent Cyberphysical Systems
Top Cited Papers
- 22 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 70 (6) , 3952-3967
Abstract
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.Keywords
All Related Versions
Funding Information
- NSF (#CNS-2147631)
- NSF (#CNS-2147641)
- NSF (#CNS-2147694)
- Air Force Office of Scientific Research (#002484665)
This publication has 55 references indexed in Scilit:
- Geometric bounds for convergence rates of averaging algorithmsInformation and Computation, 2022
- Resilient consensus‐based distributed optimization under deception attacksInternational Journal of Robust and Nonlinear Control, 2020
- Distributed stochastic gradient tracking methodsMathematical Programming, 2020
- Probability2019
- Convergence rate analysis of distributed optimization with projected subgradient algorithmAutomatica, 2017
- Guaranteeing spoof-resilient multi-robot networksAutonomous Robots, 2017
- Distributed Optimization-Based Control of Multi-Agent Networks in Complex Environments2015
- On distributed constrained formation control in operator–vehicle adversarial networksAutomatica, 2013
- Distributed strongly convex optimization2012
- Distributed Stochastic Subgradient Projection Algorithms for Convex OptimizationJournal of Optimization Theory and Applications, 2010