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/16145

Title: A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements
Authors: Hunt, Simon
Meng, Qinggang
Hinde, Chris J.
Huang, Tingwen
Keywords: Consensus
Task allocation
Cooperation
Cognitive behaviours
Eusocial animals
Issue Date: 2014
Publisher: © The Author(s) 2014. This article is published with open access at Springerlink.com
Citation: HUNT, S. ... et al., 2014. A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements. Cognitive Computation, 6 (3), pp. 338 - 350.
Abstract: This paper looks at consensus algorithms for agent cooperation with unmanned aerial vehicles. The foundation is the consensus-based bundle algorithm, which is extended to allow multi-agent tasks requiring agents to cooperate in completing individual tasks. Inspiration is taken from the cognitive behaviours of eusocial animals for cooperation and improved assignments. Using the behaviours observed in bees and ants inspires decentralised algorithms for groups of agents to adapt to changing task demand. Further extensions are provided to improve task complexity handling by the agents with added equipment requirements and task dependencies. We address the problems of handling these challenges and improve the efficiency of the algorithm for these requirements, whilst decreasing the communication cost with a new data structure. The proposed algorithm converges to a conflict-free, feasible solution of which previous algorithms are unable to account for. Furthermore, the algorithm takes into account heterogeneous agents, deadlocking and a method to store assignments for a dynamical environment. Simulation results demonstrate reduced data usage and communication time to come to a consensus on multi-agent tasks. © 2014 The Author(s).
Description: This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Sponsor: EPSRC Grant EP/J011525/1; NPRP grant # NPRP 4-1162-1-181 from the Qatar National Research Fund (a member of Qatar Foundation).
Version: Published
DOI: 10.1007/s12559-014-9265-0
URI: https://dspace.lboro.ac.uk/2134/16145
Publisher Link: http://dx.doi.org/10.1007/s12559-014-9265-0
ISSN: 1866-9956
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
art%3A10.1007%2Fs12559-014-9265-0.pdfPublished version1.19 MBAdobe PDFView/Open

 

SFX Query

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