Skip navigation

A cluster-based approach to consensus based distributed task allocation

A cluster-based approach to consensus based distributed task allocation

Smith, Darren, Wetherall, Jodie, 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:10.1109/PDP.2014.87)

Full text not available from this repository.

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 / Department / 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 View Item