TY - GEN
T1 - Task allocation for spatially and temporally distributed tasks
AU - Godoy, Julio
AU - Gini, Maria
PY - 2013/1/1
Y1 - 2013/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872788229&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84872788229&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33932-5_56
DO - 10.1007/978-3-642-33932-5_56
M3 - Conference contribution
AN - SCOPUS:84872788229
SN - 9783642339318
T3 - Advances in Intelligent Systems and Computing
SP - 603
EP - 612
BT - Intelligent Autonomous Systems 12 - Proceedings of the 12th International Conference, IAS 2012
PB - Springer- Verlag
T2 - 12th International Conference on Intelligent Autonomous Systems, IAS 2012
Y2 - 26 June 2012 through 29 June 2012
ER -