Processing math: 100%
An Asynchronous Gradient Descent Based Method for Distributed Resource Allocation With Bounded Variables | IEEE Journals & Magazine | IEEE Xplore

An Asynchronous Gradient Descent Based Method for Distributed Resource Allocation With Bounded Variables


Abstract:

This article considers the distributed resource allocation problem over a network of n agents with individual optimization functions and coupled resource constraints. The...Show More

Abstract:

This article considers the distributed resource allocation problem over a network of n agents with individual optimization functions and coupled resource constraints. The optimization variables are bounded for each agent. We propose an asynchronous distributed gradient descent based method, which is able to tackle time-varying communication networks and communication problems. The main ideas are twofold. First, the degree of freedom of the network is reduced to deal with the global constraint. Second, we utilize delay compensation to counteract the delay of asynchronous communication. We prove that the convergence rate is O(\frac{1}{k}) and analyze both the communication complexity and the time complexity. This method is applied into the parallel pump control problem in HVAC system and shows good numerical results.
Published in: IEEE Transactions on Automatic Control ( Volume: 67, Issue: 11, November 2022)
Page(s): 6106 - 6111
Date of Publication: 30 November 2021

ISSN Information:

Funding Agency:


References

References is not available for this document.