Memorias de investigación
Communications at congresses:
Temporal Task Allocation In Periodic Environments: An Approach Based on Synchronization
Year:2014
Research Areas
  • Artificial intelligence,
  • Information technology and adata processing
Information
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.
International
Si
Congress
Ninth International Conference on Swarm Intelligence, ANTS 2014
960
Place
Bruselas, Bélgica
Reviewers
Si
ISBN/ISSN
978-3-319-09951-4
10.1007/978-3-319-09952-1_16
Start Date
10/09/2014
End Date
12/09/2014
From page
182
To page
193
Swarm Intelligence
Participants
  • Autor: Manuel Castillo Cagigal UPM
  • Autor: Arne Brutschy IRIDIA-ULB
  • Autor: Alvaro Gutierrez Martin UPM
  • Autor: Mauro Birattari IRIDIA-ULB
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Generación Distribuida Renovable y Control Inteligente
  • Departamento: Tecnología Fotónica y Bioingeniería
  • Centro o Instituto I+D+i: Instituto de Energía Solar