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)

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 / School / Research Centre / Research Group:	Faculty of Engineering & Science
Related URLs:	Publisher Publisher Organisation
Last Modified:	30 Jan 2017 15:11
URI:	http://gala.gre.ac.uk/id/eprint/11173

Actions (login required)

View Item