arrow
Return

Fully Distributed Algorithm for Resource Allocation Over Unbalanced Directed Networks Without Global Lipschitz Condition

delete2023-08-01
delete4
PRE
AI
J
Jin Zhang
L
Lu Liu *
X
Xinghu Wang
H
Haibo Ji
DOI:10.1109/TAC.2022.3216972delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This note investigates the distributed optimal resource allocation problem of multiagent systems over unbalanced directed networks under the relaxed condition that the gradients of local cost functions are locally Lipschitz. The objective is to cooperatively drive the decision variables of the agents to the optimal solution, which minimizes the sum of the local cost functions, while ensuring that the network resource constraints and local feasibility constraints are satisfied. A novel distributed algorithm is developed over unbalanced directed network topologies based on the topology balancing technique and adaptive control approach. The developed algorithm is fully distributed in the sense that it depends on neither the global Lipschitz continuity of the gradients nor prior global information about the network connectivity. By regarding the proposed algorithm as a perturbed system, its input-to-state stability with a vanishing perturbation is first established, and asymptotic convergence of the decision variables toward the optimal solution is then proved.
Keywords:
Adaptive control
directed networks
fully distributed
Lipschitz continuous gradient
resource allocation

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704