Distributed Nonconvex Event-Triggered Optimization Over Time-Varying Directed Networks

被引:15
作者
Mao, Shuai [1 ]
Dong, Ziwei [1 ]
Du, Wei [1 ]
Tian, Yu-Chu [2 ]
Liang, Chen [1 ]
Tang, Yang [1 ]
机构
[1] East China Univ Sci & Technol, Minist Educ, Key Lab Smart Mfg Energy Chem Proc, Shanghai 200237, Peoples R China
[2] Queensland Univ Technol, Sch Comp Sci, Brisbane, Qld 4001, Australia
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
Distributed optimization; event-triggered scheme; nonconvex optimization; time-varying directed networks; ECONOMIC-DISPATCH; CONVEX-OPTIMIZATION; ALGORITHM; CONVERGENCE;
D O I
10.1109/TII.2021.3103747
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many problems in industrial smart manufacturing, such as process operational optimization and decision-making, can be regarded as distributed nonconvex optimization problems, whose goal is to utilize distributed nodes to cooperatively search for the minimal value of the global objective function. With the consideration of data transmission mode, transmission condition, and communication waste in industrial applications, it is meaningful to study the distributed nonconvex optimization problem with an event-triggered strategy over time-varying directed networks. To solve such a problem, a distributed nonconvex event-triggered algorithm is proposed in this article. Under some assumptions on local objective functions, gradients, and step sizes, the convergence of the proposed event-triggered algorithm to the local minimum is established theoretically. Moreover, it is obtained that the proposed distributed event-triggered algorithm has a convergence rate of O(1/ ln(t)). Finally, two examples of industrial systems are provided to validate the effectiveness of the proposed algorithm
引用
收藏
页码:4737 / 4748
页数:12
相关论文
共 33 条
[1]   Multi-Agent Distributed Optimization via Inexact Consensus ADMM [J].
Chang, Tsung-Hui ;
Hong, Mingyi ;
Wang, Xiangfeng .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (02) :482-497
[2]   Distributed accelerated optimization algorithms: Insights from an ODE [J].
Chen, RuiJuan ;
Yang, Tao ;
Chai, TianYou .
SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2020, 63 (09) :1647-1655
[3]   Distributed Fixed-Time Optimization in Economic Dispatch Over Directed Networks [J].
Dai, Hao ;
Jia, Jinping ;
Yan, Li ;
Fang, Xinpeng ;
Chen, Weisheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3011-3019
[4]   Transmission Lines Overload Alleviation: Distributed Online Optimization Approach [J].
Ding, Li ;
Hu, Ping ;
Liu, Zhi-Wei ;
Wen, Guanghui .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3197-3208
[5]  
George J, 2020, AAAI CONF ARTIF INTE, V34, P7169
[6]   Hierarchical Decentralized Optimization Architecture for Economic Dispatch: A New Approach for Large-Scale Power System [J].
Guo, Fanghong ;
Wen, Changyun ;
Mao, Jianfeng ;
Chen, Jiawei ;
Song, Yong-Duan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (02) :523-534
[7]  
Hajinezhad D., 2017, DISTRIBUTED NONCONVE
[8]  
Hasminskii R. Z., 1973, STOCHASTIC APPROXIMA
[9]  
Hong MY, 2017, PR MACH LEARN RES, V70
[10]  
Kanamori T, 2012, LECT NOTES COMPUT SC, V7663, P109, DOI 10.1007/978-3-642-34475-6_14