Distributed algorithm design for constrained resource allocation problems with high-order multi-agent systems

Zhenhua Deng

doi:10.1016/j.automatica.2022.110492

Return

Distributed algorithm design for constrained resource allocation problems with high-order multi-agent systems

2022-10-01

PRE

Zhenhua Deng *

陈

陈涛 (Tao Chen)

DOI：10.1016/j.automatica.2022.110492

Original

Original request for help

Save

Abstract

En 中文

This paper studies distributed resource allocation problems of multi-agent systems, where the decisions of agents are subject to inequality network resource constraints and local inequality constraints. Compared with well-known resource allocation problems, our problem considers the high-order dynamics of agents. Without involving the control of high-order dynamics, existing distributed resource allocation algorithms cannot deal with our problem. Meanwhile, the high-order dynamics together with the inequality constraints makes it difficult to design and analyze distributed resource allocation algorithms, because the outputs of agents cannot be decided by their inputs directly and the optimal decisions of agents must satisfy the inequality constraints. In order to control the high -order agents to accomplish the resource allocation tasks autonomously, a distributed algorithm is designed by state feedback, gradient descent and primal-dual methods. Moreover, the convergence of the algorithm is analyzed by convex analysis and Lyapunov stability theory. With the algorithm, the high-order agents converge to the optimal allocation. Finally, numerical simulations verify the effectiveness of the algorithm. (C) 2022 Published by Elsevier Ltd.

Keywords:

Resource allocation

Inequality constraints

High-order multi -agent systems

Distributed algorithms

Cyber-physical systems