Paper Info
Title
Temporal Task Allocation in Periodic Environments - An Approach Based on Synchronization.
Abstract
In this paper, we study a robot swarm that has to perform task allocation in an environment that features periodic properties. In this environment, tasks appear in different areas following periodic temporal patterns. The swarm has to reallocate its workforce periodically, performing a temporal task allocation that must be synchronized with the environment to be effective. We tackle temporal task allocation using methods and concepts that we borrow from the signal processing literature. In particular, we propose a distributed temporal task allocation algorithm that synchronizes robots of the swarm with the environment and with each other. In this algorithm, robots use only local information and a simple visual communication protocol based on light blinking. Our results show that a robot swarm that uses the proposed temporal task allocation algorithm performs considerably more tasks than a swarm that uses a greedy algorithm.
Year
Venue
Field
2014
Lecture Notes in Computer Science
Signal processing,Synchronization,Swarm behaviour,Computer science,Real-time computing,Greedy algorithm,Allocation algorithm,Visual communication,Robot,Periodic graph (geometry)
DocType
Volume
ISSN
Conference
8667
0302-9743
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Castillo-Cagigal Manuel132.10
Arne Brutschy225714.19
Álvaro Gutiérrez3827.95
Mauro Birattari42021146.61