Asynchronous Communication Aware Multi-Agent Task Allocation

Ben Rachmut, Sofia Amador Nelke, Roie Zivan

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


Multi-agent task allocation in physical environments with spatial and temporal constraints, are hard problems that are relevant in many realistic applications. A task allocation algorithm based on Fisher market clearing (FMC_TA), that can be performed either centrally or distributively, has been shown to produce high quality allocations in comparison to both centralized and distributed state of the art incomplete optimization algorithms. However, the algorithm is synchronous and therefore depends on perfect communication between agents. We propose FMC_ATA, an asynchronous version of FMC_TA, which is robust to message latency and message loss. In contrast to the former version of the algorithm, FMC_ATA allows agents to identify dynamic events and initiate the generation of an updated allocation. Thus, it is more compatible for dynamic environments. We further investigate the conditions in which the distributed version of the algorithm is preferred over the centralized version. Our results indicate that the proposed asynchronous distributed algorithm produces consistent results even when the communication level is extremely poor.

Original languageAmerican English
Title of host publicationProceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023
EditorsEdith Elkind
Number of pages9
ISBN (Electronic)9781956792034
StatePublished - 1 Jan 2023
Event32nd International Joint Conference on Artificial Intelligence, IJCAI 2023 - Macao, China
Duration: 19 Aug 202325 Aug 2023

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence


Conference32nd International Joint Conference on Artificial Intelligence, IJCAI 2023

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Asynchronous Communication Aware Multi-Agent Task Allocation'. Together they form a unique fingerprint.

Cite this