Abstract:Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In today's large-scale dynamic Internet Of Things style multi-agent scenarios, the network topology changes and evolves over time. In this paper, we present a simple distributed gradient based optimization framework and an associated algorithm. Convergence to a minimum of a given objective is shown under mild conditions on the network topology and objective. Specifically, we only assume that a message sent by a sender reaches the intended receiver, possibly delayed, with some positive probability. To the best of our knowledge ours is the first analysis under such weak general network conditions. We also discuss in detail the verifiability of all assumptions involved. This paper makes a significant technical contribution in terms of the allowed class of objective functions. Specifically, we present an analysis wherein the objective function is such that its sample-gradient is merely locally Lipschitz continuous. The theory developed herein is supported by numerical results. Another contribution of this paper is a consensus algorithm based on the main framework/ algorithm. The long-term behavior of this consensus algorithm is a direct consequence of the theory presented. Again, we believe that ours is the first consensus algorithm to account for unbounded stochastic communication delays, in addition to time-varying networks.

Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm

A distributed algorithm with less communication for resource allocation problem

Distributed Stochastic Optimization for Weakly Coupled Systems with Applications to Wireless Communications

A Generic Algorithm Framework for Distributed Optimization over the Time-Varying Network with Communication Delays

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Distributed optimization and state based ordinal potential games

A Unified Algorithmic Framework for Distributed Composite Optimization.

Delay effects on distributed constrained optimization over double‐integrator multi‐agent systems

Decentralized Consensus Optimization with Asynchrony and Delays

Distributed Optimization of Multiagent Systems in Directed Networks with Time-Varying Delay.

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Distributed Time-Varying Optimization Control Protocol for Multi-Agent Systems Via Finite-Time Consensus Approach

Prescribed-time Convergent Distributed Multiobjective Optimization with Dynamic Event-triggered Communication

Delay-dependent LMI-based stability criterion for distributed optimization problem in heterogeneous linear multi-agent systems over random digraphs

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

Towards Parameter-free Distributed Optimization: a Port-Hamiltonian Approach

Optimization over time-varying networks with unbounded delays

Neurodynamic Algorithms for Constrained Distributed Convex Optimization over Fixed or Switching Topology with Time-Varying Communication Delay

Communication-efficient distributed optimization with adaptability to system heterogeneity

Adaptive Consensus: A network pruning approach for decentralized optimization