Distributed optimisation based on multi‐agent system for resource allocation with communication time‐delay
Author(s) -
Li Kaixuan,
Liu Qingshan,
Zeng Zhigang
Publication year - 2020
Publication title -
iet control theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.059
H-Index - 108
eISSN - 1751-8652
pISSN - 1751-8644
DOI - 10.1049/iet-cta.2019.0020
Subject(s) - computer science , distributed computing , resource allocation , multi agent system , computer network , artificial intelligence
In this study, the distributed optimisation for solving resource allocation problem with both local bound and equality constraints is studied. A continuous‐time multi‐agent system with communication time‐delay is proposed for the resource allocation. First, to reduce communication cost, a new modified multi‐agent system is proposed inspired by previous work. Next, based on the system, the communication time‐delay is considered to reduce the communication cost and match real situation. Then, by choosing proper parameters, sufficient conditions are derived for convergence to the optimal solution of the distributed optimisation. Moreover, delay‐free case is also considered, which proves that the system is convergent based on directed communication graph by choosing proper parameters. Finally, simulation results demonstrate the characteristics of the system.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom