.png){kind=icon}
.png){kind=icon}
Return
A Distributed PrimalDual Push-Sum Algorithm on Open Multiagent Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2024.3453382.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Optimization
Heuristic algorithms
Multi-agent systems
Estimation
Costs
Vectors
Resource management
Distributed online optimization
open network
primal-dual subgradient algorithm
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W