Task allocation for spatially and temporally distributed tasks

Julio Godoy, Maria Gini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In multi robot task allocation, a set of tasks has to be allocated to a group of robots while optimizing some measure (for example, fuel or time). In order to find the optimal allocation, an exponential number of possibilities must be explored. In this work, we extend the Consensus Based Bundle Algorithm, to improve its support for tasks with time constraints. The modified algorithm is compared with the original one in order to show how strategic modifications to the algorithm increase the number of tasks successfully completed.

Original languageEnglish (US)
Title of host publicationIntelligent Autonomous Systems 12 - Proceedings of the 12th International Conference, IAS 2012
PublisherSpringer- Verlag
Pages603-612
Number of pages10
EditionVOL. 2
ISBN (Print)9783642339318
DOIs
StatePublished - Jan 1 2013
Event12th International Conference on Intelligent Autonomous Systems, IAS 2012 - Jeju Island, Korea, Republic of
Duration: Jun 26 2012Jun 29 2012

Publication series

NameAdvances in Intelligent Systems and Computing
NumberVOL. 2
Volume194 AISC
ISSN (Print)2194-5357

Other

Other12th International Conference on Intelligent Autonomous Systems, IAS 2012
CountryKorea, Republic of
CityJeju Island
Period6/26/126/29/12

Fingerprint Dive into the research topics of 'Task allocation for spatially and temporally distributed tasks'. Together they form a unique fingerprint.

Cite this