arrow
返回

Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs

delete2018-11-01
delete130
PRE
AI
Z
Zhenhua Deng *
梁枢 封面图
梁枢 (Shu Liang)
Y
Yiguang Hong
DOI:10.1109/TCYB.2017.2759141delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Distributed optimization
multiagent systems
nonsmooth analysis
projected dynamical systems
resource allocation
weight-balanced digraphs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

APEX Model Assessment of Variable Landscapes on Runoff and Dissolved Herbicides
err2010-01-01
err0
PREAI
errA. Mudgal; C. Baffaut; S. H. Anderson; E. J. Sadler; A. L. Thompson
err分享
err收藏
The Role of Exact Exchange in the Description of Cu2+−(H2O)n(n= 1−6) Complexes by Means of DFT Methods
err2010-09-17
err0
PREAI
errRaquel Rios-Font; Mariona Sodupe; Luis Rodríguez-Santiago; Peter R. Taylor
err分享
err收藏
Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum
err2016-06-01
err82
PREAI
errCharalambous, Themistoklis; Rabbat, Michael G.; Johansson, Mikael; Hadjicostis, Christoforos N.
err分享
err收藏
Synthesis of Cu3P nanocubes and their excellent electrocatalytic efficiency for the hydrogen evolution reaction in acidic solution
err2016-01-01
err0
PREAI
errLianbo Ma; Xiaoping Shen; Hu Zhou; Jun Zhu; Chunyan Xi; Zhenyuan Ji; Lirong Kong
err分享
err收藏
Accelerated Dual Descent for Network Flow Optimization
err2014-04-01
err89
PREAI
errZargham, Michael; Ribeiro, Alejandro; Ozdaglar, Asuman; Jadbabaie, Ali
err分享
err收藏
学者 查看更多内容