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.

Generalized Convex Network Optimization Via Distributed Multi-Agent Dynamics

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

A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization

A Multi-Scale Method for Distributed Convex Optimization with Constraints.

Distributed Optimization with Hybrid Linear Constraints for Multi‐agent Networks

An Adaptive Dynamic Protocol for Distributed Convex Optimization

Distributed Aggregative Optimization over Multi-Agent Networks

Projection-based Dynamics for Distributed Optimization Subject to General Constraints

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

Distributed Convex Optimization of Discrete-Time Multi-Agent Systems: a New Model

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks

Distributed Convex Nonsmooth Optimization For Multi-Agent System Based On Proximal Operator

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

A Neural Network for Distributed Optimization over Multiagent Networks.

Distributed Adaptive Optimization for Generalized Linear Multiagent Systems

Neurodynamic approaches for multi-agent distributed optimization

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

Distributed Convex Optimization Consensus in Multi-Agent Network Subject to Equality Constraints

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Consensus-Based Distributed Optimization Enhanced by Integral Feedback

Distributed Convex Optimization on State-Dependent Undirected Graphs: Homogeneity Technique.