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 条
[41]   Event-triggered asynchronous distributed optimization algorithm with heterogeneous time-varying step-sizes [J].
Xie, Tangtang ;
Chen, Guo ;
Liao, Xiaofeng .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (10) :6175-6184
[42]   Event-triggered asynchronous distributed optimization algorithm with heterogeneous time-varying step-sizes [J].
Tangtang Xie ;
Guo Chen ;
Xiaofeng Liao .
Neural Computing and Applications, 2020, 32 :6175-6184
[43]   H2 Optimization Under Intermittent Sampling and its Application to Event-Triggered Control [J].
Braksmayer, Maor ;
Mirkin, Leonid .
IFAC PAPERSONLINE, 2017, 50 (01) :7869-7874
[44]   On the Accelerated Convergence of the Decentralized Event-triggered Algorithm for Convex Optimization [J].
Zhang, Keke ;
Xiong, Jiang ;
Dai, Xiangguang .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2021, 30 (01)
[45]   Resilient Distributed Event-Triggered Platooning Control of Connected Vehicles Under Denial-of-Service Attacks [J].
Zhao, Ning ;
Zhao, Xudong ;
Chen, Meng ;
Zong, Guangdeng ;
Zhang, Huiyan .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (06) :6191-6202
[46]   Agent-Supervisor Coordination for Decentralized Event-Triggered Optimization [J].
Srivastava, Priyank ;
Cavraro, Guido ;
Cortes, Jorge .
IEEE CONTROL SYSTEMS LETTERS, 2022, 6 :1970-1975
[47]   Distributed Multi-Agent Containment Control with Event-triggered Communications [J].
Rong, Lina ;
Hua, Yuteng .
2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, :6711-6715
[48]   Flocking with a Virtual Leader Based on Distributed Event-triggered Hybrid Control [J].
Yu Pian ;
Ding Li ;
Liu Zhi-Wei ;
Guan Zhi-Hong ;
Hu Mei-Xuan .
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, :6947-6952
[49]   Distributed Event-Triggered Secondary Voltage Control for Microgrids With Time Delay [J].
Xie, Yijing ;
Lin, Zongli .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (08) :1582-1591
[50]   Event-triggered resilient distributed extended Kalman filter with consensus on estimation [J].
Rezaei, Hossein ;
Ghorbani, Majid .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2022, 32 (03) :1303-1315