Distributed optimisation for resource allocation with event-triggered communication over general directed topology. Issue 6 (26th April 2018)

• Record Type: Journal Article
• Authors: Shi, Xiasheng; Wang, Yuandong; Song, Sumian; Yan, Gangfeng
• Is Part Of: International journal of systems science. Volume 49:Issue 6(2018)
• Page Start: 1119
• Page End: 1130
• Publication Date: 2018-04-26
• Subjects: Sub-gradient algorithm -- event-triggered -- resource allocation; System analysis -- Periodicals; 003.3
• DOI: 10.1080/00207721.2018.1439124
• Languages: English
• ISSNs: 0020-7721

Abstract

ABSTRACT: This paper focuses on the resource allocation problem(RAP) with constraints under a fixed general directed topology by using the distributed sub-gradient algorithm with event-triggered scheme in multi-agent systems, where each agent owns a cost function and its state value is bounded. The distributed sub-gradient algorithm aims to minimise the total cost by a distributed manner while achieving an optimal solution. Unlike centralised methods, the triggering condition and algorithm for each agent are fully decentralised. At each instant of time, each agent updates its state by employing the states which are collected from itself and its neighbouring agents at their last triggering time. In order to illustrate the effectiveness of the proposed sub-gradient algorithm with event-triggered control law, one simulation example is presented before the conclusion.