Distributed event-triggered algorithm for unconstrained convex optimisation over weight-balanced directed networks

被引:15
|
作者
Hayashi, Naoki [1 ]
Sugiura, Tomohiro [1 ]
Kajiyama, Yuichi [1 ]
Takai, Shigemasa [1 ]
机构
[1] Osaka Univ, Grad Sch Engn, 2-1 Yamada Oka, Suita, Osaka, Japan
关键词
discrete time systems; gradient methods; distributed control; optimisation; convex programming; multi-agent systems; convergence; discrete-time algorithm; unconstrained optimisation; event-triggered communication; weight-balanced directed networks; multiagent system; optimal solution; auxiliary variables; trigger errors; distributed event-triggered algorithm; unconstrained convex optimisation; CONSENSUS; CONVERGENCE;
D O I
10.1049/iet-cta.2019.0377
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, the authors propose a distributed discrete-time algorithm for unconstrained optimisation with event-triggered communication over weight-balanced directed networks. They consider a multi-agent system where each agent has a state and an auxiliary variable for the estimates of the optimal solution and the average gradient of the entire cost function. Agents send the states and auxiliary variables to their neighbours when their trigger errors exceed thresholds. They derive a convergence rate of the proposed algorithm which shows faster convergence to the optimal solution compared to the subgradient-based method.
引用
收藏
页码:253 / 261
页数:9
相关论文
共 50 条
  • [21] Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem
    Shi, Xiasheng
    Lin, Zhiyun
    Zheng, Ronghao
    Wang, Xuesong
    INTERNATIONAL JOURNAL OF CONTROL, 2022, 95 (05) : 1363 - 1370
  • [22] Distributed Algorithm Design for Resource Allocation Problems of Second-Order Multiagent Systems Over Weight-Balanced Digraphs
    Deng, Zhenhua
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (06): : 3512 - 3521
  • [23] Event-Triggered Distributed Stochastic Mirror Descent for Convex Optimization
    Xiong, Menghui
    Zhang, Baoyong
    Ho, Daniel W. C.
    Yuan, Deming
    Xu, Shengyuan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (09) : 6480 - 6491
  • [24] Distributed event-triggered H∞ filtering over sensor networks with communication delays
    Ge, Xiaohua
    Han, Qing-Long
    INFORMATION SCIENCES, 2015, 291 : 128 - 142
  • [25] A class of event-triggered coordination algorithms for multi-agent systems on weight-balanced digraphs
    Xu, Ping
    Nowzari, Cameron
    Tian, Zhi
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 5988 - 5993
  • [26] A Distributed Event-Triggered Algorithm for Economic Dispatch Problem over Unbalanced Directed Network
    Shi, Xiasheng
    Ding, Lifu
    Yan, Gangfeng
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 1284 - 1289
  • [27] Gradient-Push Algorithm for Distributed Optimization With Event-Triggered Communications
    Kim, Jimyeong
    Choi, Woocheol
    IEEE ACCESS, 2023, 11 : 517 - 534
  • [28] Continuous-time distributed convex optimization on weight-balanced digraphs
    Gharesifard, Bahman
    Cortes, Jorge
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 7451 - 7456
  • [29] Distributed algorithm design for aggregative games of disturbed multiagent systems over weight-balanced digraphs
    Deng, Zhenhua
    Nian, Xiaohong
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (17) : 5344 - 5357
  • [30] Event-triggered distributed state estimation over wireless sensor networks
    Yu, Dongdong
    Xia, Yuanqing
    Li, Li
    Zhai, Di-Hua
    AUTOMATICA, 2020, 118