Distributed Optimization of Linear Multi-Agent Systems via Feedback-DGD

Amir Mehrnoosh,Gianluca Bianchin

2024-10-04

Abstract:Feedback optimization is an increasingly popular control paradigm to optimize dynamical systems, accounting for control objectives that concern the system's operation at the steady-state. Existing feedback optimization techniques heavily rely on centralized system and controller architectures, and thus suffer from scalability and privacy issues when systems become large-scale. In this paper, we propose a distributed architecture for feedback optimization inspired by distributed gradient descent, whereby each agent updates its local control variable by combining the average of its neighbors with a local negative gradient step. Under convexity and smoothness assumptions for the cost, we establish convergence of the control method to a critical optimization point. By reinforcing the assumptions to restricted strong convexity, we show that our algorithm converges linearly to a neighborhood of the optimal point, where the size of the neighborhood depends on the choice of the stepsize. Simulations corroborate the theoretical results.

Optimization and Control