Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs
文献类型：期刊论文
| 作者 | Deng, Zhenhua2; Liang, Shu1; Hong, Yiguang3
|
| 刊名 | IEEE TRANSACTIONS ON CYBERNETICS
 |
| 出版日期 | 2018-11-01 |
| 卷号 | 48期号:11页码:3116-3125 |
| 关键词 | Distributed optimization multiagent systems nonsmooth analysis projected dynamical systems resource allocation weight-balanced digraphs |
| ISSN号 | 2168-2267 |
| DOI | 10.1109/TCYB.2017.2759141 |
| 英文摘要 | In this paper, a distributed resource allocation problem with nonsmooth local cost functions is considered, where the interaction among agents is depicted by strongly connected and weight-balanced digraphs. Here the decision variable of each agent is within a local feasibility constraint described as a convex set, and all the decision variables have to satisfy a network resource constraint, which is the sum of available resources. To solve the problem, a distributed continuous-time algorithm is developed by virtue of differentiated projection operations and differential inclusions, and its convergence to the optimal solution is proved via the set-valued LaSalle invariance principle. Furthermore, the exponential convergence of the proposed algorithm can be achieved when the local cost functions are differentiable with Lipschitz gradients and there are no local feasibility constraints. Finally, numerical examples are given to verify the effectiveness of the proposed algorithms. |
| 资助项目 | National Key Research and Development Program of China[2016YFB0901902] ; NSFC[61733018] ; NSFC[61333001] ; NSFC[61573344] |
| WOS研究方向 | Automation & Control Systems ; Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000447825400008 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/33315]  |
| 专题 | 系统科学研究所 |
| 通讯作者 | Deng, Zhenhua |
| 作者单位 | 1.Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Beijing 100083, Peoples R China 2.Cent S Univ, Sch Informat Sci & Engn, Changsha 410004, Hunan, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Deng, Zhenhua,Liang, Shu,Hong, Yiguang. Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs[J]. IEEE TRANSACTIONS ON CYBERNETICS,2018,48(11):3116-3125. |
| APA | Deng, Zhenhua,Liang, Shu,&Hong, Yiguang.(2018).Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs.IEEE TRANSACTIONS ON CYBERNETICS,48(11),3116-3125. |
| MLA | Deng, Zhenhua,et al."Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs".IEEE TRANSACTIONS ON CYBERNETICS 48.11(2018):3116-3125. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。