A Fixed-Time Distributed Optimization Algorithm Based on Event-Triggered Strategy

被引:61
作者
Song, Yuwen [1 ,2 ,3 ]
Cao, Jinde [1 ,2 ,3 ]
Rutkowski, Leszek [4 ,5 ]
机构
[1] Southeast Univ, Frontiers Sci Ctr Mobile Informat Commun & Secur, Sch Math, Nanjing 210096, Peoples R China
[2] Purple Mt Labs, Nanjing 211111, Peoples R China
[3] Yonsei Univ, Yonsei Frontier Lab, Seoul 03722, South Korea
[4] Univ Social Sci, Informat Technol Inst, PL-90113 Lodz, Poland
[5] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2022年 / 9卷 / 03期
基金
中国国家自然科学基金;
关键词
Cost function; Heuristic algorithms; Costs; Convex functions; Symmetric matrices; Task analysis; Real-time systems; Fixed-time distributed optimization; event-triggered control; strongly convex optimization; consensus; CONVEX-OPTIMIZATION; COORDINATION;
D O I
10.1109/TNSE.2021.3133541
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper considers the fixed-time distributed optimization problem with consensus constraint and strongly convex local cost functions, and a distributed optimization algorithm involving two stages is designed. The first stage is to make each agent converge to its own locally optimal state (the minimizer of local cost function) from any initial value in fixed time by designing distributed local optimization controllers. The second one is to realize the goal that all agents achieve the globally optimal state (the minimizer of global cost function) in fixed time under the distributed global optimization protocol. During the second stage of the proposed algorithm, each agent only communicates with its neighbors at event-triggered instants. Hence, comparing to the continuous communication optimization algorithm, our method has the advantage in the terms of saving the communication resources. Furthermore, Zeno behavior is avoided under such control strategy. The proposed algorithm in this paper can ensure that all agents achieve the globally optimal state in fixed time, which is independent of agents' initial values and decided by some tunable parameters. Finally, the effectiveness of the presented optimization algorithm is demonstrated by a simulation example.
引用
收藏
页码:1154 / 1162
页数:9
相关论文
共 36 条
[1]  
Bapat R.B., 2010, Graphs and matrices, V27, DOI DOI 10.1007/978-1-84882-981-7
[2]   A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization [J].
Chen, Gang ;
Yang, Qing ;
Song, Yongduan ;
Lewis, Frank L. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (11) :4914-4921
[3]   A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems [J].
Chen, Gang ;
Li, Zhiyong .
AUTOMATICA, 2018, 95 :539-543
[4]   Distributed optimisation design with triggers for disturbed continuous-time multi-agent systems [J].
Deng, Zhenhua ;
Wang, Xinghu ;
Hong, Yiguang .
IET CONTROL THEORY AND APPLICATIONS, 2017, 11 (02) :282-290
[5]  
Doostmohammadian M., 2020, ARXIV
[6]   Distributed Support Vector Machines Over Dynamic Balanced Directed Networks [J].
Doostmohammadian, Mohammadreza ;
Aghasi, Alireza ;
Charalambous, Themistoklis ;
Khan, Usman A. .
IEEE CONTROL SYSTEMS LETTERS, 2022, 6 :758-763
[7]   Finite-Time Distributed Convex Optimization for Continuous-Time Multiagent Systems With Disturbance Rejection [J].
Feng, Zhi ;
Hu, Guoqiang ;
Cassandras, Christos G. .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02) :686-698
[8]  
Gu R, 2018, INT C PAR DISTRIB SY, P126, DOI [10.1109/ICPADS.2018.00027, 10.1109/PADSW.2018.8644533]
[9]   Distributed Real-Time Economic Dispatch in Smart Grids: A State-Based Potential Game Approach [J].
Hang, Yile ;
Liu, Feng ;
Mei, Shengwei .
IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (05) :4194-4208
[10]  
Hardy G., 1953, Inquealities, V37, P236