Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Temporal Task Allocation In Periodic Environments: An Approach Based on Synchronization
Año:2014
Áreas de investigación
  • Inteligencia artificial,
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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.
Internacional
Si
Nombre congreso
Ninth International Conference on Swarm Intelligence, ANTS 2014
Tipo de participación
960
Lugar del congreso
Bruselas, Bélgica
Revisores
Si
ISBN o ISSN
978-3-319-09951-4
DOI
10.1007/978-3-319-09952-1_16
Fecha inicio congreso
10/09/2014
Fecha fin congreso
12/09/2014
Desde la página
182
Hasta la página
193
Título de las actas
Swarm Intelligence
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Manuel Castillo Cagigal (UPM)
  • Autor: Arne Brutschy (IRIDIA-ULB)
  • Autor: Alvaro Gutierrez Martin (UPM)
  • Autor: Mauro Birattari (IRIDIA-ULB)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • 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
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)