A survey of distributed optimization

被引:604
作者
Yang, Tao [1 ]
Yi, Xinlei [2 ]
Wu, Junfeng [3 ]
Yuan, Ye [4 ,5 ]
Wu, Di [6 ]
Meng, Ziyang [7 ,8 ]
Hong, Yiguang [9 ]
Wang, Hong [10 ]
Lin, Zongli [11 ]
Johansson, Karl H. [2 ]
机构
[1] Univ North Texas, Dept Elect Engn, Denton, TX 76203 USA
[2] KTH Royal Inst Technol, Sch Elect Engn & Comp Sci, Div Decis & Control Syst, S-10044 Stockholm, Sweden
[3] Zhejiang Univ, Coll Control Sci & Engn, Hangzhou 310027, Zhejiang, Peoples R China
[4] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Hubei, Peoples R China
[5] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Hubei, Peoples R China
[6] Pacific Northwest Natl Lab, Richland, WA 99352 USA
[7] Tsinghua Univ, Dept Precis Instrument, Beijing 100084, Peoples R China
[8] Tsinghua Univ, State Key Lab Precis Measurement Technol & Instru, Beijing 100084, Peoples R China
[9] Chinese Acad Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
[10] Oak Ridge Natl Lab, Oak Ridge, TN 37932 USA
[11] Univ Virginia, Charles L Brown Dept Elect & Comp Engn, Charlottesville, VA 22904 USA
关键词
Distributed optimization; Coordination of distributed energy resources; NEWTON-RAPHSON CONSENSUS; CONSTRAINED OPTIMAL CONSENSUS; 2ND-ORDER MULTIAGENT SYSTEMS; OPTIMAL RESOURCE-ALLOCATION; LEADER-FOLLOWING CONSENSUS; GLOBAL OPTIMAL CONSENSUS; FINITE-TIME CONSENSUS; PRIMAL-DUAL ALGORITHM; CONVEX-OPTIMIZATION; ECONOMIC-DISPATCH;
D O I
10.1016/j.arcontrol.2019.05.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In distributed optimization of multi-agent systems, agents cooperate to minimize a global function which is a sum of local objective functions. Motivated by applications including power systems, sensor networks, smart buildings, and smart manufacturing, various distributed optimization algorithms have been developed. In these algorithms, each agent performs local computation based on its own information and information received from its neighboring agents through the underlying communication network, so that the optimization problem can be solved in a distributed manner. This survey paper aims to offer a detailed overview of existing distributed optimization algorithms and their applications in power systems. More specifically, we first review discrete-time and continuous-time distributed optimization algorithms for undirected graphs. We then discuss how to extend these algorithms in various directions to handle more realistic scenarios. Finally, we focus on the application of distributed optimization in the optimal coordination of distributed energy resources. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:278 / 305
页数:28
相关论文
共 294 条
[1]  
[Anonymous], IEEE T AUTOMATIC CON
[2]  
[Anonymous], P 15 IEEE INT C CONT
[3]  
[Anonymous], 2019, IEEE T INTELLIGENT T
[4]  
[Anonymous], IEEE T AUTOMATIC CON
[5]  
[Anonymous], 2017, LECT NETWORK SYSTEMS
[6]  
[Anonymous], 2018, ARXIV180908709
[7]  
[Anonymous], ARXIV170803543
[8]  
[Anonymous], 2010, Distribated Optimization and Games: A Tatorial Overview, DOI DOI 10.1007/978-0-85729-033-54
[9]  
[Anonymous], IEEE T AUTOMATIC CON
[10]  
[Anonymous], 2017, THESIS