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 条
  • [31] Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
    Chen, Weisheng
    Ren, Wei
    AUTOMATICA, 2016, 65 : 90 - 97
  • [32] Event-Triggered Distributed Average Consensus Over Directed Digital Networks With Limited Communication Bandwidth
    Li, Huaqing
    Chen, Guo
    Huang, Tingwen
    Dong, Zhaoyang
    Zhu, Wei
    Gao, Lan
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (12) : 3098 - 3110
  • [33] Novel event-triggered distributed state estimation algorithm for nonlinear systems over wireless sensor networks
    Shi, Lihong
    Yang, Feng
    Zheng, Litao
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2022, 32 (17) : 9078 - 9098
  • [34] Performing linear convergence for distributed constrained optimisation over time-varying directed unbalanced networks
    Lu, Qingguo
    Li, Huaqing
    Wang, Zheng
    Han, Qi
    Ge, Wei
    IET CONTROL THEORY AND APPLICATIONS, 2019, 13 (17) : 2800 - 2810
  • [35] Fully Distributed Event-Triggered Affine Formation Maneuver Control Over Directed Graphs
    Chang, Zeze
    Wang, Junjie
    Li, Zhongkui
    IFAC PAPERSONLINE, 2022, 55 (03): : 178 - 183
  • [36] Event-Triggered Control for Weight-Unbalanced Directed Robot Networks
    Pabon, Juan D.
    Cardona, Gustavo A.
    Ospina, Nestor, I
    Calderon, Juan
    Mojica-Nava, Eduardo
    2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 5831 - 5836
  • [37] Fully Distributed Event-Triggered Protocols for Linear Multiagent Networks
    Cheng, Bin
    Li, Zhongkui
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1655 - 1662
  • [38] Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
    Gharesifard, Bahman
    Cortes, Jorge
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 781 - 786
  • [39] Distributed Event-Triggered Estimation Over Sensor Networks: A Survey
    Ge, Xiaohua
    Han, Qing-Long
    Zhang, Xian-Ming
    Ding, Lei
    Yang, Fuwen
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (03) : 1306 - 1320
  • [40] Event-triggered distributed optimisation for multi-agent systems with transmission delay
    Yu, Gang
    Shen, Yanjun
    IET CONTROL THEORY AND APPLICATIONS, 2019, 13 (14) : 2188 - 2196