Multi-Agent Task Allocation Based on Reciprocal Trust in Distributed Environments

Koki Sato*, Toshiharu Sugawara

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes a method for dynamically forming teams and assigning appropriate tasks to their members to provide services accomplished by groups of agents of different types. Task or resource allocation in multi-agent systems has drawn attention and has been applied in many areas, such as robot rescue, UAV wireless networks, and distributed computer systems. The proposed method allows agents to belong to more than one team simultaneously for efficiency based on the reciprocal trust relationship, which reflects the past performance of cooperative work, and thus allows each agent to have a queue to undertake multiple tasks. In such a setting, in addition to the communication time, the tasks in the queue can even cause processing delays, leading to instability in the observed information from the leader who selects the team members. Our experimental evaluation shows that the proposed method can efficiently enable stable team formation even in this situation. We also analyze the reasons for this efficiency.

Original languageEnglish
Title of host publicationAgents and Multi-Agent Systems
Subtitle of host publicationTechnologies and Applications 2021 - Proceedings of 15th KES International Conference, KES-AMSTA 2021
EditorsG. Jezic, J. Chen-Burger, M. Kusek, R. Sperka, R. J. Howlett, Lakhmi C. Jain, Lakhmi C. Jain, Lakhmi C. Jain
PublisherSpringer Science and Business Media Deutschland GmbH
Pages477-488
Number of pages12
ISBN (Print)9789811629938
DOIs
Publication statusPublished - 2021
Event15th International KES Conference on Agent and Multi-Agent Systems-Technologies and Applications, KES-AMSTA 2021 - Virtual, Online
Duration: 2021 Jun 142021 Jun 16

Publication series

NameSmart Innovation, Systems and Technologies
Volume241
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Conference

Conference15th International KES Conference on Agent and Multi-Agent Systems-Technologies and Applications, KES-AMSTA 2021
CityVirtual, Online
Period21/6/1421/6/16

Keywords

  • Multi-agent system
  • Reinforcement learning
  • Task allocation
  • Team formation

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Multi-Agent Task Allocation Based on Reciprocal Trust in Distributed Environments'. Together they form a unique fingerprint.

Cite this