Abstract:In this paper, we study a distributed optimization problem using a subgradient projection algorithm for multi-agent systems subject to nonidentical constraints and communication delays under local communication. Here the agents capable of communicating with their local neighbors are constrained to remain in possibly different closed convex sets and optimize a global objective function composed of a sum of local objective functions, each of which is known to only one agent. First, we consider the case of fixed graphs and show that distributed optimization might not be achieved on general strongly connected directed graphs. Instead, the agents optimize a weighted sum of the local objective functions. Then we consider the case of switching graphs and show that distributed optimization can be achieved when the adjacency matrices are doubly stochastic and the union of the directed graphs is strongly connected among each time interval of a certain bounded length. Furthermore, we consider the case of communication delays, where the delays are mutually independent. It is shown that the distributed optimization problem can be solved by introducing additional delays to the subgradient projection algorithm and the communication delays can be arbitrarily bounded. Finally, numerical examples are included to show the obtained theoretical results.

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

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

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

Distributed constrained optimization for multi-agent networks with nonsmooth objective functions.

Distributed Proximal Algorithms for Multiagent Optimization With Coupled Inequality Constraints

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

Distributed Optimization of Multiagent Systems Subject to Inequality Constraints.

A Proximal Algorithm for Distributed Optimization with Nonsmooth Inequality Constraints

Distributed Algorithms for Solving Locally Coupled Optimization Problems on Agent Networks

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Continuous-Time Nonsmooth Convex Optimization with Coupled Inequality Constraints

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Optimization with Hybrid Linear Constraints for Multi‐agent Networks

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

Distributed Multi-Agent Optimization Subject to Nonidentical Constraints and Communication Delays.

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

Projection-Free Distributed Optimization With Nonconvex Local Objective Functions and Resource Allocation Constraint

Distributed Fixed-Time Optimization for Multi-Agent Systems over a Directed Network

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

Distributed Continuous-Time Algorithm for Constrained Convex Optimizations Via Nonsmooth Analysis Approach