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

Title: Distributed task rescheduling with time constraints for the optimisation of total task allocations in a multi-robot system
Authors: Turner, Joanna
Meng, Qinggang
Schaefer, Gerald
Whitbrook, Amanda
Soltoggio, Andrea
Keywords: Distributed task-allocation
Multi-agent systems
Vehicle routing
Issue Date: 2018
Publisher: IEEE
Citation: TURNER, J. ... et al, 2018. Distributed task rescheduling with time constraints for the optimisation of total task allocations in a multi-robot system. IEEE Transactions on Cybernetics, 48(9), pp.2583-2597.
Abstract: This paper considers the problem of maximising the number of task allocations in a distributed multi-robot system under strict time constraints, where other optimisation objectives need also be considered. This study builds upon existing distributed task allocation algorithms, extending them with a novel method for maximising the number of task assignments. The fundamental idea is that a task assignment to a robot has a high cost if its reassignment to another robot creates a feasible time slot for unallocated tasks. Multiple reassignments among networked robots may be required to create a feasible time slot and an upper limit to this number of reassignments can be adjusted according to performance requirements. A simulated rescue scenario with task deadlines and fuel limits is used to demonstrate the performance of the proposed method compared with existing methods, the Consensus-Based Bundle Algorithm (CBBA) and the Performance Impact algorithm (PI). Starting from existing (PI-generated) solutions, results show an up to 20% increase in task allocations using the proposed method.
Description: This is an Open Access Article. It is published by IEEE under the Creative Commons Attribution 3.0 Licence (CC BY). Full details of this licence are available at: http://creativecommons.org/licenses/by/3.0/.
Sponsor: Q.Meng was supported by EPSRC (grant number EP/J011525/1) with BAE Systems as the leading industrial partner.
Version: Published
DOI: 10.1109/TCYB.2017.2743164
URI: https://dspace.lboro.ac.uk/2134/26419
Publisher Link: https://doi.org/10.1109/TCYB.2017.2743164
ISSN: 2168-2275
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
08053456.pdfPublished version1.46 MBAdobe PDFView/Open


SFX Query

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