A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems

被引：108

作者：

Chen, Gang ^{[1
]}

Li, Zhiyong

机构：

[1] Chongqing Univ, Minist Educ, Key Lab Dependable Serv Comp Cyber Phys Soc, Chongqing 400044, Peoples R China

来源：

AUTOMATICA | 2018年 / 95卷

基金：

中国国家自然科学基金;

关键词：

Distributed algorithm; Convex optimization; Equality constraint; Fixed-time convergence; Multi-agent system; CONSTRAINED OPTIMIZATION; ECONOMIC-DISPATCH; POWER-SYSTEMS; FINITE-TIME; CONSENSUS; STABILIZATION; COORDINATION; NETWORKS;

D O I：

10.1016/j.automatica.2018.05.032

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This technical paper presents a distributed continuous-time algorithm to solve multi-agent optimization problem with the team objective being the sum of all local convex objective functions while subject to an equality constraint. The optimal solutions are achieved within fixed time which is independent of the initial conditions of agents. This advantage makes it possible to off-line preassign the settling time according to task requirements. The fixed-time convergence for the proposed algorithm is rigorously proved with the aid of convex optimization and fixed-time Lyapunov theory. Finally, the algorithm is valuated via an example. (C) 2018 Elsevier Ltd. All rights reserved.

引用

页码：539 / 543

页数：5

共 32 条

[1]

[Anonymous], FOUND TRENDS MACH LE

[2] Finite-time stability of continuous autonomous systems [J].

Bhat, SP ;

Bernstein, DS .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (03) :751-766

[3]

Boyd L., 2004, CONVEX OPTIMIZATION

[4] Distributed Finite-Time Economic Dispatch of a Network of Energy Resources [J].

Chen, Gang ;

Ren, Jianghong ;

Feng, E. Ning .

IEEE TRANSACTIONS ON SMART GRID, 2017, 8 (02) :822-832

[5] Delay Effects on Consensus-Based Distributed Economic Dispatch Algorithm in Microgrid [J].

Chen, Gang ;

Zhao, Zhongyuan .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (01) :602-612

[6] Event-triggered zero-gradient-sum distributed consensus optimization over directed networks [J].

Chen, Weisheng ;

Ren, Wei .

AUTOMATICA, 2016, 65 :90-97

[7] Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment [J].

Cherukuri, Ashish ;

Cortes, Jorge .

AUTOMATICA, 2016, 74 :183-193

[8] Finite-time consensus for multi-agent systems with globally bounded convergence time under directed communication graphs [J].

Fu, Junjie ;

Wang, Jin-zhi .

INTERNATIONAL JOURNAL OF CONTROL, 2017, 90 (09) :1807-1817

[9] Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].

Gharesifard, Bahman ;

Cortes, Jorge .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786

[10] A distributed hierarchical algorithm for multi-cluster constrained optimization [J].

Guo, Fanghong ;

Wen, Changyun ;

Mao, Jianfeng ;

Li, Guoqi ;

Song, Yong-Duan .

AUTOMATICA, 2017, 77 :230-238

← 1 2 3 4 →