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

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 dynam...

Full description

Saved in:
Bibliographic Details
Published in:Automatica (Oxford) Vol. 144; p. 110492
Main Authors: Deng, Zhenhua, Chen, Tao
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.10.2022
Subjects:
Cyber–physical systems
Distributed algorithms
High-order multi-agent systems
Inequality constraints
Resource allocation
Cyber–physical systems
Inequality constraints
Distributed algorithms
High-order multi-agent systems
Resource allocation
ISSN:0005-1098, 1873-2836
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2022.110492