Distributed Asynchronous Discrete-Time Feedback Optimization

In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex optimization problem. This algorithm is robust to asynchrony in the agents' operations, namely, first, computations of control inputs, second,...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on automatic control Ročník 70; číslo 6; s. 3968 - 3983
Hlavní autori: Behrendt, Gabriel, Longmire, Matthew, Bell, Zachary I., Hale, Matthew
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.06.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Asymptotic properties
Asynchronous optimization algorithms
Computational modeling
Convexity
Current measurement
Feedback
Heuristic algorithms
Load flow
Machine learning algorithms
multiagent systems
Optimization
Perturbation methods
Robot sensing systems
time-varying optimization
Time-varying systems
Vectors
ISSN:0018-9286, 1558-2523
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex optimization problem. This algorithm is robust to asynchrony in the agents' operations, namely, first, computations of control inputs, second, linear measurements of network outputs, and third, communications of agents' inputs and outputs. We first show that our distributed asynchronous algorithm converges to the solution of a time-invariant feedback optimization problem in linear time. Next, we show that our algorithm tracks the solution of a time-varying feedback optimization problem within a bounded error dependent upon the movement of the minimizers and degree of asynchrony, which we make precise. These convergence results are extended to quantify agents' asymptotic behavior as the length of their time horizon approaches infinity. Then, to ensure satisfactory network performance we specify the timing of agents' operations relative to changes in the objective function that ensure a desired error bound. Numerical experiments verify these developments and show the utility of feedback optimization under asynchrony.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2024.3520677