IEEE Transactions on Automatic Control, Vol.63, No.7, 2248-2255, 2018
Distributed Subgradient Method With Edge-Based Event-Triggered Communication
This paper proposes a distributed subgradient method for constrained optimization with event-triggered communications. In the proposed method, each agent has an estimate of an optimal solution as a state and iteratively updates it by a consensus-based subgradient algorithm with a projection to a common constraint set. The local communications are carried out by the edge-based triggering mechanism when the difference between the current state and the last triggered state exceeds a threshold. We show that the states of all agents asymptotically converge to one of the optimal solutions under a diminishing and summability condition on a stepsize and a threshold for a trigger condition. We also investigate the convergence rate with respect to the time-averaged state of each agent. The simulation results show that the proposed event-triggered algorithm can reduce the number of communications compared to the time-triggered algorithms.
Keywords:Cooperative control;distributed optimization;event-triggered communication;multi-agent systems