Distributed Subgradient Method in Open Multiagent Systems
IEEE Transactions on Automatic Control · 2023-10 · 68 (10) · 6192-6199
DOI: 10.1109/tac.2022.3230771 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-10. Verfasst von Naoki Hayashi. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: JSPS KAKENHI.
Abstract (Originalsprache)
This article considers a distributed method for constrained convex optimization over open multiagent networks. In open multiagent systems, each agent freely joins or leaves the network at its timing. The active agents, which participate in the network, have time-varying local cost functions and attempt to find an optimal strategy that minimizes the cumulative local cost functions in a finite-time horizon. Each active agent updates its estimation by a distributed subgradient-based algorithm with information exchange of the estimation with neighboring active agents. The performance of the algorithm is analyzed by a regret, which represents the error of the costs between the estimations of the agents and the optimal strategy. To this end, the recursive relation of the error between the sum of the estimations of the active agents and the optimal strategy is considered. This article shows that the upper bound of the regret is sublinear for an appropriate step-size rule.
Förderung
- JSPS KAKENHI
Zitieren
APA
Hayashi, N. (2023). Distributed Subgradient Method in Open Multiagent Systems. IEEE Transactions on Automatic Control, 68(10), 6192-6199. https://doi.org/10.1109/tac.2022.3230771
Vancouver
Hayashi N. Distributed Subgradient Method in Open Multiagent Systems. IEEE Transactions on Automatic Control. 2023;68(10):6192-6199. doi:10.1109/tac.2022.3230771
BibTeX
@article{Hayashi2023,
author = {Hayashi, Naoki},
title = {Distributed Subgradient Method in Open Multiagent Systems},
journal = {IEEE Transactions on Automatic Control},
year = {2023},
volume = {68},
number = {10},
pages = {6192--6199},
doi = {10.1109/tac.2022.3230771}
}
EUVIMED