Abstract:In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents’ local objective functions while satisfying both the global network resource constraint and the local allocation feasibility constraints. Here the data corresponding to each agent in this separable optimization problem, such as the network resources, the local allocation feasibility constraint, and the local objective function, is only accessible to individual agent and cannot be shared with others, which renders new challenges in this distributed optimization problem. Based on either projection or differentiated projection, two classes of continuous-time algorithms are proposed to solve this distributed optimization problem in an initialization-free and scalable manner. Thus, no re-initialization is required even if the operation environment or network configuration is changed, making it possible to achieve a “plug-and-play” optimal operation of networked heterogeneous agents. The algorithm convergence is guaranteed for strictly convex objective functions, and the exponential convergence is proved for strongly convex functions without local constraints. Then the proposed algorithm is applied to the distributed economic dispatch problem in power grids, to demonstrate how it can achieve the global optimum in a scalable way, even when the generation cost, or system load, or network configuration, is changing.

Distributed Online Resource Allocation in Open Networks

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

A distributed algorithm with less communication for resource allocation problem

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

A Distributed Algorithm for Resource Allocation in Smart Grid

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Robust Optimization in Networked System.

Gradient and Projection Free Distributed Online Min-Max Resource Optimization

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

Initialization-free Distributed Algorithms for Optimal Resource Allocation with Feasibility Constraints and Application to Economic Dispatch of Power Systems.

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Distributed Algorithm for Nonsmooth Resource Allocation Problems With Nonlinear Constraints and Its Application to Smart Grids

Resource allocation in open multi-agent systems: an online optimization analysis

Distributed Algorithm Design for Nonsmooth and Nonlinear Resource Allocation Problems of Autonomous High-Order Agents and Its Application to Smart Grids

Distributed nonsmooth resource allocation algorithms over second-order multi-agent systems

A Distributed Extremum Seeking Based Resource Allocation Algorithm over Switching Networks

Distributed Resource Allocation Over Random Networks Based on Stochastic Approximation