A cluster-based approach to consensus based distributed task allocation
Tools
Tools
Smith, Darren, Wetherall, Jodie 
ORCID: 0000-0002-4786-5824, Woodhead, Stephen and Adekunle, Andrew
(2014)
A cluster-based approach to consensus based distributed task allocation.
In: Proceedings 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing PDP 2014.
IEEE Computer Society, Conference Publishing Services (CPS), Los Alamitos, CA, USA, pp. 428-431.
ISBN 9781479927289
ISSN 1066-6192
(doi:https://doi.org/10.1109/PDP.2014.87)
Abstract
This paper presents a novel extension to the Consensus-Based Bundle Algorithm (CBBA), which we have named Cluster-Formed Consensus-Based Bundle Algorithm (CFCBBA). CF-CBBA is designed to reduce the amount of communication required to complete a distributed task allocation process, by partitioning the problem and processing it in parallel clusters. CF-CBBA has been shown, in comparison with baseline CBBA, to require less communication when allocating tasks. Three key aspects of task allocation have been investigated; (a) the time taken to allocate tasks, (b) the amount of communication necessary to satisfy the requirements of distributed task allocation algorithms such as CBBA, and (c) the efficiency with which a collection of tasks (a mission) is completed by a group of robots (a collective).
| Item Type: | Conference Proceedings |
|---|---|
| Title of Proceedings: | Proceedings 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing PDP 2014 |
| Additional Information: | [1] This paper was first presented at the 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2014) held from 12-14 February 2014 in Turin, Italy. |
| Uncontrolled Keywords: | distributed task allocation, MANET, cost, communication, cluster topology |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) |
| Faculty / School / Research Centre / Research Group: | Faculty of Engineering & Science |
| Related URLs: | |
| Last Modified: | 30 Jan 2017 15:11 |
| URI: | http://gala.gre.ac.uk/id/eprint/11173 |
Actions (login required)
 |
View Item |