Open AccessDistributed 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 , convergence (economics) , resource allocation , distributed computing , mathematical optimization , multi agent system , upper and lower bounds , graph , communications system , resource (disambiguation) , computer network , mathematics , theoretical computer science , artificial intelligence , mathematical analysis , economics , economic growth
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.