arrow
Return

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

delete2018-11-01
delete130
PRE
AI
Z
Zhenhua Deng *
梁枢 cover
梁枢 (Shu Liang)
Y
Yiguang Hong
DOI:10.1109/TCYB.2017.2759141delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Distributed optimization
multiagent systems
nonsmooth analysis
projected dynamical systems
resource allocation
weight-balanced digraphs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

C
Central South University
Scholars:
10.0W
Papers: 7.2W
Citations: 10.9W
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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.
errShare
errSave
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
errShare
errSave
Accelerated Dual Descent for Network Flow Optimization
err2014-04-01
err89
PREAI
errZargham, Michael; Ribeiro, Alejandro; Ozdaglar, Asuman; Jadbabaie, Ali
errShare
errSave
researcher View more