Optimization of Linear Multi-Agent Dynamical Systems via Feedback Distributed Gradient Descent Methods
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908303253045248 |
|---|---|
| author | Mehrnoosh, Amir Bianchin, Gianluca |
| author_facet | Mehrnoosh, Amir Bianchin, Gianluca |
| contents | Feedback optimization is an increasingly popular control paradigm to optimize dynamical systems, accounting for control objectives that concern the system operation at steady-state. Existing feedback optimization techniques heavily rely on centralized systems 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_18386 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimization of Linear Multi-Agent Dynamical Systems via Feedback Distributed Gradient Descent Methods Mehrnoosh, Amir Bianchin, Gianluca Optimization and Control Feedback optimization is an increasingly popular control paradigm to optimize dynamical systems, accounting for control objectives that concern the system operation at steady-state. Existing feedback optimization techniques heavily rely on centralized systems 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. |
| title | Optimization of Linear Multi-Agent Dynamical Systems via Feedback Distributed Gradient Descent Methods |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.18386 |