Distributed Event-Triggered Nonconvex Optimization under Polyak-Lojasiewicz Condition

被引:0
作者
Gao, Chao [1 ]
Xu, Lei [1 ]
Zhang, Kunpeng [1 ]
Li, Yuzhe [1 ]
Liu, Zhiwei [2 ]
Yang, Tao [1 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Peoples R China
来源
2024 18TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, ICARCV | 2024年
基金
中国国家自然科学基金;
关键词
Distributed nonconvex optimization; Dynamic event-triggered mechanism; Linear convergence; Polyak-Lojasiewicz condition; SYSTEMS;
D O I
10.1109/ICARCV63323.2024.10821649
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the distributed nonconvex optimization problem, where the goal is to minimize the average of local nonconvex cost functions through local information exchange. Firstly, we propose a distributed optimization algorithm that integrates the gradient tracking method with a dynamic event-triggered communication scheme, thereby reducing communication overhead. Secondly, we demonstrate that the algorithm linearly converges to the global optimum under the Polyak-Lojasiewicz condition, which indicates that every stationary point is a global minimizer. The numerical experiment is presented to validate the theoretical results and confirm the algorithm's effectiveness.
引用
收藏
页码:930 / 935
页数:6
相关论文
共 50 条
  • [21] Event-triggered primal-dual design with linear convergence for distributed nonstrongly convex optimization
    Yu, Xin
    Fan, Yuan
    Cheng, Songsong
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (18): : 14940 - 14953
  • [22] A Bayesian Optimization Approach to Decentralized Event-Triggered Control
    Hashimoto, Kazumune
    Kishida, Masako
    Yoshimura, Yuichi
    Ushio, Toshimitsu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (02) : 447 - 454
  • [23] Distributed event-triggered containment control for dynamical multiagent networks
    Rong, Lina
    Hua, Yuteng
    Jiang, Guo-Ping
    Xu, Shengyuan
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2019, 29 (07) : 2223 - 2235
  • [24] Dynamic Event-Triggered Distributed Secondary Control of DC Microgrids
    Qian, Yang-Yang
    Premakumar, Abhiram V. P.
    Wan, Yan
    Lin, Zongli
    Shamash, Yacov A.
    Davoudi, Ali
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2022, 37 (09) : 10226 - 10238
  • [25] A distributed Kalman filter with event-triggered communication and guaranteed stability
    Battistelli, Giorgio
    Chisci, Luigi
    Selvi, Daniela
    AUTOMATICA, 2018, 93 : 75 - 82
  • [26] Asynchronous Distributed Event-Triggered Coordination for Multiagent Coverage Control
    Ajina, Mohanad
    Tabatabai, Daniel
    Nowzari, Cameron
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (12) : 5941 - 5953
  • [27] On the convergence of event-triggered distributed algorithm for economic dispatch problem
    Zhang, Keke
    Xiong, Jiang
    Dai, Xiangguang
    Lu, Qingguo
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 122
  • [28] Privacy-Preserving Distributed ADMM With Event-Triggered Communication
    Zhang, Zhen
    Yang, Shaofu
    Xu, Wenying
    Di, Kai
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (02) : 2835 - 2847
  • [29] Fully Distributed Event-Triggered Protocols for Linear Multiagent Networks
    Cheng, Bin
    Li, Zhongkui
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1655 - 1662
  • [30] Distributed Event-Triggered Formation Control of USVs with Prescribed Performance
    Chen Guangdeng
    Yao Deyin
    Zhou Qi
    Li Hongyi
    Lu Renquan
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2022, 35 (03) : 820 - 838