Abstract:This paper is concerned with solving a large category of convex optimization problems using a group of agents, each only being accessible to its individual convex cost function. The optimization problems are modeled as minimizing the sum of all the agents' cost functions. The communication process between agents is described by a sequence of time-varying yet balanced directed graphs which are assumed to be uniformly strongly connected. Taking into account the fact that the communication channel bandwidth is limited, for each agent we introduce a vector-valued quantizer with finite quantization levels to preprocess the information to be exchanged. We exploit an event-triggered broadcasting technique to guide information exchange, further reducing the communication cost of the network. By jointly designing the dynamic event-triggered encoding-decoding schemes and the event-triggered sampling rules (to analytically determine the sampling time instant sequence for each agent), a distributed subgradient descent algorithm with constrained information exchange is proposed. By selecting the appropriate quantization levels, all the agents' states asymptotically converge to a consensus value which is also the optimal solution to the optimization problem, without committing saturation of all the quantizers. We find that one bit of information exchange across each connected channel can guarantee that the optimiztion problem can be exactly solved. Theoretical analysis shows that the event-triggered subgradient descent algorithm with constrained data rate of networks converges at the rate of O(ln t/root t). We supply a numerical simulation experiment to demonstrate the effectiveness of the proposed algorithm and to validate the correctness of theoretical results.

Achieving Linear Convergence For Distributed Optimization With Zeno-Like-Free Event-Triggered Communication Scheme

Geometrical Convergence Rate for Distributed Optimization with Zero-Like-free Event-Triggered Communication Scheme and Uncoordinated Step-Sizes

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

Distributed Optimization with Dynamic Event-Triggered Mechanisms.

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

Distributed Nonconvex Optimization with Event-Triggered Communication

Distributed Convex Optimisation with Event-Triggered Communication in Networked Systems

Distributed Constrained Optimization with Linear Convergence Rate

Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Discrete-Time Optimization over Directed Networks: A Dynamic Event-Triggered Algorithm.

Distributed Optimization of Nonlinear Multiagent Systems Via Event-Triggered Communication

Linear Convergence of Event‐triggered Distributed Optimization with Metric Subregularity Condition

Event-triggered Broadcasting for Distributed Smooth Optimization

A Fixed-time Distributed Optimization Algorithm Based on Event-triggered Strategy

Distributed Continuous-Time Optimization with Scalable Adaptive Event-Based Mechanisms

Event-Triggered Communication and Data Rate Constraint for Distributed Optimization of Multiagent Systems.

Linear Convergence for Distributed Stochastic Optimization with Coupled Inequality Constraints

Sampled-data Based Distributed Convex Optimization with Event-Triggered Communication

Event-Triggered Quantized Communication-Based Distributed Convex Optimization

Design of Event-Triggered Distributed Optimization Algorithms over Directed Graphs