arrow
返回

A Distributed PrimalDual Push-Sum Algorithm on Open Multiagent Networks

delete2025-02-01
delete0
PRE
AI
R
Riki Sawamura
N
Naoki Hayashi *
M
Masahiro Inuiguchi
DOI:10.1109/TAC.2024.3453382delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article addresses distributed constrained convex optimization in open multiagent systems characterized by dynamic and unpredictable changes in their structural components and active participants. Such systems, often found in many networked infrastructures, have an openness property, wherein the configuration and the number of active agents vary significantly. This article considers a distributed online algorithm to estimate a dynamic optimal strategy that minimizes a dynamic regret and a constraint violation, quantifying the algorithm's performance concerning the cost optimality and conformity to the constraints. Each active agent iteratively updates its local variables through a consensus-based primal-dual algorithm, integrating information from neighboring agents. We evaluate the algorithm's performance by showing sublinear bounds in dynamic regret and the constraint violation. We also provide empirical validation via a numerical simulation of an economic dispatch problem in a power network.
Keyword:
Optimization
Heuristic algorithms
Multi-agent systems
Estimation
Costs
Vectors
Resource management
Distributed online optimization
open network
primal-dual subgradient algorithm

期刊

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

机构

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

引用论文

Antiviral Activity of Liposomal Preparations of Antibiotic Geliomycin
err2005-03-01
err0
PREAI
errS. V. Podol’skaya; N. A. Naryshkina; G. M. Sorokoumova; A. P. Kaplun; N. E. Fedorova; A. A. Medzhidova; A. A. Kuts; V. I. Shvets
err分享
err收藏
Immunosuppressant therapy successfully improved regorafenib-induced severe hepatic injury in a patient with metastatic gastrointestinal stromal tumor: A case report
err2015-11-02
err0
errOAAI
errMIYUKI KUWAYAMA; KEITA UCHINO; KOTOE TAKAYOSHI; MASATO KOMODA; MOTOYUKI KOHJIMA; MAKOTO NAKAMUTA; SEIYA MOMOSAKI; HITOSHI KUSABA; KOICHI AKASHI; EISHI BABA
err分享
err收藏
err分享
err收藏
学者 查看更多内容