4.7 Article

Distributed resource allocation via multi-agent systems under time-varying networks

Journal

AUTOMATICA
Volume 136, Issue -, Pages -

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.automatica.2021.110059

Keywords

Multi-agent network; Consensus; Distributed optimization; Resource allocation

Funding

  1. National Natural Science Foundation of China [62103169, 61773303, 61962049]
  2. China Postdoctoral Science Foundation [2021M691313]

Ask authors/readers for more resources

This paper studies the problem of distributed resource allocation with coupled equality, nonlinear inequality, and convex set constraints. A new distributed primal-dual algorithm is proposed for addressing this problem in a continuous-time multi-agent system under a time-varying graph. Two consensus strategies are employed to estimate the coupled equality constraint function and the corresponding optimal dual variable. A novel Lyapunov function is constructed to analyze the convergence of the algorithm based on a strongly convex function. The results show that the algorithm asymptotically converges to the solution of the distributed resource allocation problem if the time-varying graph is balanced and the union in a certain period is strongly connected.
In this paper, the problem of distributed resource allocation with coupled equality, nonlinear inequality and convex set constraints is studied. Each agent only has access to the information associated with its own cost function, inequality constraints, convex set constraint, and a local block of the coupled equality constraints. To address such problem, a new distributed primal-dual algorithm is proposed for a continuous-time multi-agent system under a time-varying graph. In the proposed algorithm, two consensus strategies are employed. One is used to estimate the coupled equality constraint function, and the other one is used to estimate corresponding optimal dual variable. Furthermore, a novel Lyapunov function is constructed based on a strongly convex function to analyze convergence of the algorithm. The results show that if the time-varying graph is balanced and the union in a certain period is strongly connected, the algorithm asymptotically converges, and the convergence state is the solution to the distributed resource allocation problem. Finally, a simulation example is worked out to demonstrate the effectiveness of our theoretical results.(C) 2021 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available