Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/33053

Title: Distributed strategy adaptation with a prediction function in multi-agent task allocation
Authors: Turner, Joanna
Meng, Qinggang
Schaefer, Gerald
Soltoggio, Andrea
Keywords: Distributed task allocation
Scheduling
Multi-agent systems
Issue Date: 2018
Publisher: Association for Computing Machinery (ACM) © International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Citation: TURNER, J. ... et al, 2018. Distributed strategy adaptation with a prediction function in multi-agent task allocation. IN: Dastani, M. ... et al (eds). Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), Stockholm, Sweden, 10-15 July 2018, pp. 739-747.
Abstract: Coordinating multiple agents to complete a set of tasks under time constraints is a complex problem. Distributed consensus-based task allocation algorithms address this problem without the need for human supervision. With such algorithms, agents add tasks to their own schedule according to specified allocation strategies. Various factors, such as the available resources and number of tasks, may affect the efficiency of a particular allocation strategy. The novel idea we suggest is that each individual agent can predict locally the best task inclusion strategy, based on the limited task assignment information communicated among networked agents. Using supervised classification learning, a function is trained to predict the most appropriate strategy between two well known insertion heuristics. Using the proposed method, agents are shown to correctly predict and select the optimal insertion heuristic to achieve the overall highest number of task allocations. The adaptive agents consistently match the performances of the best non-adaptive agents across a variety of scenarios. This study aims to demonstrate the possibility and potential performance benefits of giving agents greater decision making capabilities to independently adapt the task allocation process in line with the problem of interest.
Description: This is a conference paper. The AAMAS 2018 Proceedings are archived in the IFAAMAS repository at http://www.ifaamas.org/Proceedings/aamas2018/.
Version: Published version
URI: https://dspace.lboro.ac.uk/2134/33053
Publisher Link: https://dl.acm.org/citation.cfm?id=3237492
ISBN: 9781450356497
ISSN: 2523-5699
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
p739-turner.pdfPublished version1.08 MBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.