Decentralized Pairwise-Workloads Balancing Algorithm for Networked Multi-agent Systems

  • Xiaochu Wang
  • , Qingrui Zhou
  • , Changhao Sun
  • , Huaxin Qiu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper addresses the problem of allocating pairwise-workloads in networked multi-agent systems, where the cost of each agent increases linearly with the workload the agent takes on, aiming for balancing the costs of the agents over the network. To achieve this goal, we propose a pairwise balancing algorithm following a decentralized mechanism to locally coordinate the pairwise-workloads within each pair and to guarantee the coordination against infeasibility. Theoretical analyses reveal that the proposed algorithm converges and leads to a refined allocation with less difference of costs. Simulation examples are performed as well to demonstrate the effectiveness of the algorithm.

Original languageEnglish
Title of host publicationProceedings of the 40th Chinese Control Conference, CCC 2021
EditorsChen Peng, Jian Sun
PublisherIEEE Computer Society
Pages5289-5294
Number of pages6
ISBN (Electronic)9789881563804
DOIs
StatePublished - 26 Jul 2021
Externally publishedYes
Event40th Chinese Control Conference, CCC 2021 - Shanghai, China
Duration: 26 Jul 202128 Jul 2021

Publication series

NameChinese Control Conference, CCC
Volume2021-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference40th Chinese Control Conference, CCC 2021
Country/TerritoryChina
CityShanghai
Period26/07/2128/07/21

Keywords

  • Distributed allocation
  • Multi-agent systems
  • Pairwise coordination
  • Workloads balancing

Fingerprint

Dive into the research topics of 'Decentralized Pairwise-Workloads Balancing Algorithm for Networked Multi-agent Systems'. Together they form a unique fingerprint.

Cite this