arrow
Return

Distributed Subgradient Method With Edge-Based Event-Triggered Communication

delete2018-07-01
delete86
PRE
AI
Y
Yuichi Kajiyama
N
Naoki Hayashi *
S
Shigemasa Takai
DOI:10.1109/TAC.2018.2800760delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

O
osaka university
Scholars:
2.6W
Papers: 1.9W
Citations: 30