Abstract:This paper studies an event-triggered consensus-based distributed algorithm for tackling a kind of convex optimization problems, with a set of agents whose communication topology is described by an undirected and connected network. Each local objective function is held privately by each agent, and the target of each agent is to jointly minimize the total of its private objective functions. The communication process among agents in the network is driven by trigger condition in which each agent can only interact with its neighboring agents at some independent event-triggered sampling time instants. A double stochastic mixing matrix is employed in the algorithm which exactly steers all the agents to a global and consensual optimal solution even under uncoordinated step-sizes. Under two fairly standard assumptions that the objective functions are strongly convex and smoothness, we illustrate that the proposed algorithm successfully converges to the consensus and optimal solution at a geometric rate if only the uncoordinated step-sizes do not exceed some upper bound. We also prove that the convergence rate is able to be explicitly characterized. The Zeno-like behavior is rigorously excluded, that is, the difference between any two successive sampling time instants of each agent is at least two, reducing the communication cost by at least one half compared with traditional methods. Finally, the efficacy of the distributed algorithm and feasibility of our theoretical analysis are demonstrated by applying the distributed algorithm to a numerical experiment.

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 Discrete-Time Optimization over Directed Networks: A Dynamic Event-Triggered Algorithm.

Distributed optimization for economic power dispatch with event-triggered communication

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

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

Event-triggered Broadcasting for Distributed Smooth Optimization

Distributed Convex Optimisation with Event-Triggered Communication in Networked Systems

Distributed Adaptive Optimization Via Edge-event-based Triggering

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

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

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

Distributed Optimization Via Dynamic Event-Triggered Scheme with Metric Subregularity Condition

Design of Event-Triggered Distributed Optimization Algorithms over Directed Graphs

Distributed Event-Triggered Algorithms for a Class of Convex Optimization Problems over Directed Networks.

Distributed Optimization with Asynchronous Computation and Event-triggered Communication

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

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Optimization of Nonlinear Multiagent Systems Via Event-Triggered Communication

Distributed Event-Triggered Algorithm for Convex Optimization with Coupled Constraints