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 条
  • [1] Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication
    Pan, Xiaowei
    Liu, Zhongxin
    Chen, Zengqiang
    PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL II, 2016, 405 : 489 - 504
  • [2] Distributed event-triggered coordination for average consensus on weight-balanced digraphs
    Nowzari, Cameron
    Cortes, Jorge
    AUTOMATICA, 2016, 68 : 237 - 244
  • [3] Distributed event-triggered algorithm for resource allocation over directed balanced networks with communication edge attacks
    Zhu, Yanan
    Li, Huibin
    ASIAN JOURNAL OF CONTROL, 2025,
  • [4] A Linear Algorithm for Quantized Event-Triggered Optimization Over Directed Networks
    Yuan, Yang
    Shi, Liyu
    He, Wangli
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2022, 9 (06) : 1095 - 1098
  • [5] Distributed event-triggered algorithms for a class of convex optimization problems over directed networks
    Dai, Hao
    Fang, Xinpeng
    Chen, Weisheng
    AUTOMATICA, 2020, 122
  • [6] Distributed discrete-time optimization over directed networks: A dynamic event-triggered algorithm
    Yuan, Yang
    He, Wangli
    Tian, Yu-Chu
    Du, Wenli
    Qian, Feng
    INFORMATION SCIENCES, 2023, 642
  • [7] Distributed convex optimisation with event-triggered communication in networked systems
    Liu, Jiayun
    Chen, Weisheng
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (16) : 3876 - 3887
  • [8] Distributed Dynamic Event-Triggered Algorithms with Positive Minimum Inter-Event Times on Weight-Balanced Digraphs
    Berneburg, James
    Nowzari, Cameron
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 2598 - 2603
  • [9] Event-Triggered Distributed Optimization Algorithm over Directed Networks: A Nonsingular Estimator Approach
    Xian, Chengxin
    Tao, Qianle
    Liu, Yongfang
    Wang, Huimin
    Zhao, Yu
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 3884 - 3889
  • [10] Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies
    Liu, Jiayun
    Chen, Weisheng
    Dai, Hao
    INTERNATIONAL JOURNAL OF CONTROL, 2019, 92 (12) : 2829 - 2841