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

Title: Increasing allocated tasks with a time minimization algorithm for a search and rescue scenario
Authors: Turner, Joanna
Meng, Qinggang
Schaefer, Gerald
Issue Date: 2015
Publisher: © IEEE
Citation: TURNER, J., MENG, Q. and SCHAEFER, G., 2015. Increasing allocated tasks with a time minimization algorithm for a search and rescue scenario. IN: Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, USA, May 26-30, 2015, pp. 3401-3407.
Abstract: Rescue missions require both speed to meet strict time constraints and maximum use of resources. This study presents a Task Swap Allocation (TSA) algorithm that increases vehicle allocation with respect to the state-of-the-art consensus-based bundle algorithm and one of its extensions, while meeting time constraints. The novel idea is to enable an online reconfiguration of task allocation among distributed and networked vehicles. The proposed strategy reallocates tasks among vehicles to create feasible spaces for unallocated tasks, thereby optimizing the total number of allocated tasks. The algorithm is shown to be efficient with respect to previous methods because changes are made to a task list only once a suitable space in a schedule has been identified. Furthermore, the proposed TSA can be employed as an extension for other distributed task allocation algorithms with similar constraints to improve performance by escaping local optima and by reacting to dynamic environments.
Description: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Sponsor: This work was supported by EPSRC (grant number EP/J011525/1) with BAE Systems as the leading industrial partner.
Version: Accepted for publication
DOI: 10.1109/ICRA.2015.7139669
URI: https://dspace.lboro.ac.uk/2134/18846
Publisher Link: http://dx.doi.org/10.1109/ICRA.2015.7139669
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
icrafinal.pdfAccepted version838 kBAdobe PDFView/Open


SFX Query

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