Distributed optimisation based on multi-agent system for resource allocation with communication time-delay

被引：13

作者：

Li, Kaixuan ^{[1
,2
]}

Liu, Qingshan ^{[3
,4
]}

Zeng, Zhigang ^{[1
,2
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Peoples R China

[2] Minist Educ, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China

[3] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China

[4] Jiangsu Prov Key Lab Networked Collect Intelligen, Nanjing 210096, Peoples R China

来源：

IET CONTROL THEORY AND APPLICATIONS | 2020年 / 14卷 / 04期

基金：

中国国家自然科学基金;

关键词：

directed graphs; delays; continuous time systems; resource allocation; optimisation; multi-agent systems; modified multiagent system; communication time-delay; communication cost; distributed optimisation; delay-free case; directed communication graph; local bound constraints; local equality constraints; continuous-time multiagent system; sufficient conditions; convergence; CONVEX-OPTIMIZATION; ECONOMIC-DISPATCH; CONSTRAINED CONSENSUS; SUBGRADIENT METHODS; ALGORITHMS; NETWORKS; DISCRETE;

D O I：

10.1049/iet-cta.2019.0020

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this study, the distributed optimisation for solving resource allocation problem with both local bound and equality constraints is studied. A continuous-time multi-agent system with communication time-delay is proposed for the resource allocation. First, to reduce communication cost, a new modified multi-agent system is proposed inspired by previous work. Next, based on the system, the communication time-delay is considered to reduce the communication cost and match real situation. Then, by choosing proper parameters, sufficient conditions are derived for convergence to the optimal solution of the distributed optimisation. Moreover, delay-free case is also considered, which proves that the system is convergent based on directed communication graph by choosing proper parameters. Finally, simulation results demonstrate the characteristics of the system.

引用

页码：549 / 557

页数：9

共 44 条

[1]

[Anonymous], P 49 ANN ALL C COMM

[2]

[Anonymous], 2001, Algebraic Graph Theory

[3] Distributed Consensus-Based Economic Dispatch With Transmission Losses [J].

Binetti, Giulio ;

Davoudi, Ali ;

Lewis, Frank L. ;

Naso, David ;

Turchiano, Biagio .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2014, 29 (04) :1711-1720

[4] Quadratic resource allocation with generalized upper bounds [J].

Bretthauer, KM ;

Shetty, B .

OPERATIONS RESEARCH LETTERS, 1997, 20 (02) :51-57

[5] Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs [J].

Deng, Zhenhua ;

Liang, Shu ;

Hong, Yiguang .

IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) :3116-3125

[6] 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

[7]

Droge G., 2014, J CONTROL DECIS, V1, P191

[8] Decentralized estimation of Laplacian eigenvalues in multi-agent systems [J].

Franceschelli, Mauro ;

Gasparri, Andrea ;

Giua, Alessandro ;

Seatzu, Carla .

AUTOMATICA, 2013, 49 (04) :1031-1036

[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]

Gu K, 2003, CONTROL ENGN SER BIR

← 1 2 3 4 5 →