Abstract:In this paper, we study the cooperative optimization problem of multi-agent systems with globally coupled cost function and coupled constraints, and design a distributed computing framework combining potential game theory underlying geometric projection. This design framework has the advantage of being able to solve the cooperative optimization problem with globally coupled cost function and coupled constraints in distributed way. Firstly, the studied problem with coupled constraints is converted to an unconstrained one by using barrier and penalty methods, respectively, and then the cost function with n variables to be optimized is decoupled by projecting it to n hyperplanes, and n decoupled sub-optimization problems are established. Underlying this design, we exploit an equivalently changing relationship during the optimizing process between each decoupled cost function and the original global function in a fixed communication topology, which forms a potential game, and derive that the optimal solution of the cooperative optimization problem is equivalent with Nash equilibrium of the potential game. The obtained sub-optimization problems can be solved in distributed manner and two improved distributed gradient algorithms are proposed. Finally, the distributed design is applied to the economic dispatch problem in power system to verify the superiority of our proposed algorithms.

A Novel Method for Distributed Optimization with Globally Coupled Constraints Based on Multi-Agent Systems

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

Distributed Stochastic Algorithm for Global Optimization in Networked System

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

Distributed discrete-time optimization of heterogeneous multi-agent networks with unbounded position constraints and nonconvex velocity constraints

Distributed Optimization for Second-Order Discrete-Time Multiagent Systems with Set Constraints.

Distributed optimization via multi-agent systems

Distributed cooperative optimization for multiple heterogeneous Euler-Lagrangian systems under global equality and inequality constraints

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

Distributed Time-Varying Convex Optimization for a Class of Nonlinear Multiagent Systems

Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

A distributed Newton–Raphson-based coordination algorithm for multi-agent optimization with discrete-time communication

Cooperative Optimization With Globally Coupled Cost Function and Coupled Constraints

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems

A game theoretical formulation for distributed optimization problems

A Unified Algorithmic Framework for Distributed Composite Optimization.

Distributed Multi-Step Subgradient Optimization for Multi-Agent System