arrow
返回

Distributed Subgradient Method in Open Multiagent Systems

delete2023-10-01
delete10
PRE
AI
N
Naoki Hayashi *
DOI:10.1109/TAC.2022.3230771delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Cooperative control
distributed optimization
open multiagent system

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

O
osaka university
学者数:
2.6W
论文数: 1.9W
被引数: 30
引用论文

引用论文

Exatecan Mesilate
err2004-01-01
err0
PREAI
errChilman-Blair, K.; Mealy, N.E.; Castaner, J.; Bayes, M.
err分享
err收藏
err2002-01-01
err0
PREAI
errI. V. Ukrainets; M. Amer; P. A. Bezuglyi; O. V. Gorokhova; L. V. Sidorenko; A. V. Turov
err分享
err收藏
Patients’ Needs Regarding Anxiety Management in Palliative Cancer Care: A Qualitative Study in a Hospice Setting
err2019-05-09
err0
errOAAI
errDanielle Zweers; Alexander de Graeff; Jette Duijn; Everlien de Graaf; Petronella O. Witteveen; Saskia C. C. M. Teunissen
err分享
err收藏
Fatherhood and wage inequality in Britain, Finland, and Germany
err2021-08-11
err0
errOAAI
errRossella Icardi; Anna Erika Hägglund; Mariña Fernández‐Salgado
err分享
err收藏
Convex Optimization for Big Data
err2014-09-01
err245
errOAAI
errCevher, Volkan; Becker, Stephen; Schmidt, Mark
err分享
err收藏
synthesis and Aldose Reductase Inhibitory Activities of Benzyl 2-Oxazolecarbamate Analogues.
err1992-01-01
err0
errOAAI
errNaoko MIYAHARA; Yoko KASUGAI; Yoshiro OHMOMO; Chiaki TANAKA; Tsuyoshi TANIMOTO
err分享
err收藏
学者 查看更多内容