Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation

被引：68
作者：
Liang, Shu [1 ]
Zeng, Xianlin [2 ]
Hong, Yiguang [3 ]
机构：
[1] Univ Sci & Technol Beijing, Key Lab Knowledge Automat Ind Proc, Minist Educ, Sch Automat & Elect Engn, Beijing 100083, Peoples R China
[2] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[3] Chinese Acad Sci, Key Lab Syst & Control, Acad Math & Syst Sci, Beijing 100190, Peoples R China
来源：
AUTOMATICA | 2018年 / 95卷
关键词：
Distributed optimization; Resource allocation; Sub-optimality; Weight-balanced graph; Singular perturbation; ECONOMIC-DISPATCH; OPTIMIZATION; CONSTRAINTS; SYSTEMS;
D O I：
10.1016/j.automatica.2018.05.013
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider distributed optimization design for resource allocation problems over weight balanced graphs. With the help of singular perturbation analysis, we propose a simple sub-optimal continuous-time optimization algorithm. Moreover, we prove the existence and uniqueness of the algorithm equilibrium, and then show the convergence with an exponential rate. Finally, we verify the sub-optimality of the algorithm, which can approach the optimal solution as an adjustable parameter tends to zero. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：222 / 228
页数：7
相关论文
共 21 条
[1]  
[Anonymous], 2015, Convex Optimization Algorithms
[2]   Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment [J].
Cherukuri, Ashish ;
Cortes, Jorge .
AUTOMATICA, 2016, 74 :183-193
[3]   Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch [J].
Cherukuri, Ashish ;
Cortes, Jorge .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (03) :226-237
[4]   Price-Based Coordinated Aggregation of Networked Distributed Energy Resources [J].
Gharesifard, Bahman ;
Basar, Tamer ;
Dominguez-Garcia, Alejandro D. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (10) :2936-2946
[5]   Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].
Gharesifard, Bahman ;
Cortes, Jorge .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786
[6]   Decision-Based System Identification and Adaptive Resource Allocation [J].
Guo, Jin ;
Mu, Biqiang ;
Wang, Le Yi ;
Yin, George ;
Xu, Lijian .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) :2166-2179
[7]  
Khalil H. K., 2002, Nonlinear Systems (Pearson Education)., V115
[8]  
Kokotovic P., 1999, SINGULAR PERTURBATIO, V25
[9]   DECENTRALIZED RESOURCE ALLOCATION IN DYNAMIC NETWORKS OF AGENTS [J].
Lakshmanan, Hariharan ;
De Farias, Daniela Pucci .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) :911-940
[10]  
lbaraki T., 1988, RESOURCE ALLOCATION
123