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 条
  • [41] Distributed online constrained convex optimization with event-triggered communication
    Zhang, Kunpeng
    Yi, Xinlei
    Li, Yuzhe
    Cao, Ming
    Chai, Tianyou
    Yang, Tao
    EUROPEAN JOURNAL OF CONTROL, 2024, 80
  • [42] AN EVENT-TRIGGERED AVERAGE CONSENSUS ALGORITHM WITH PERFORMANCE GUARANTEES FOR DISTRIBUTED SENSOR NETWORKS
    Amini, Amir
    Asif, Amir
    Mohammadi, Arash
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 3409 - 3413
  • [43] Distributed Optimisation with Stochastic Event-Triggered Multi-Agent Control Algorithm
    Tsang, Kam Fai Elvis
    Wu, Junfeng
    Shi, Ling
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 6222 - 6227
  • [44] Distributed Event-Triggered Subgradient Method for Convex Optimization with a Common Constraint Set
    Kajiyama, Yuichi
    Hayashi, Naoki
    Takai, Shigemasa
    IFAC PAPERSONLINE, 2017, 50 (01): : 15319 - 15324
  • [45] Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays
    Liu, Jiayun
    Xie, Jin
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2021, 52 (01) : 110 - 125
  • [46] Nash Equilibrium Seeking Algorithm Design for Distributed Nonsmooth Multicluster Games Over Weight-Balanced Digraphs
    Deng, Zhenhua
    Liu, Yangyang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (12) : 10802 - 10811
  • [47] Event-Triggered Distributed Cubature Kalman Filtering Algorithm With Stealthy Attacks Over Sensor Networks
    Ma, Yinping
    Ma, Zhoujian
    Li, Yinya
    Liang, Yuan
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2025, 11 : 124 - 135
  • [48] Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay
    Zhao, Zhongyuan
    Chen, Gang
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2021, 52 (01) : 47 - 56
  • [49] Distributed Moving-Horizon Estimation With Event-Triggered Communication Over Sensor Networks
    Yu, Dongdong
    Xia, Yuanqing
    Zhai, Di-Hua
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (12) : 7982 - 7988
  • [50] Event-Triggered Distributed Cooperative Learning Algorithm Using Radial Basis Function Networks
    Xie Jin
    Chen Weisheng
    Dai Hao
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 4050 - 4054