Temporal task allocation in periodic environments. An approach based on synchronization

Castillo Cagigal, Manuel; Brutschy, Arne; Gutiérrez Martín, Álvaro y Birattari, Mauro (2013). Temporal task allocation in periodic environments. An approach based on synchronization. En: "Ninth International Conference on Swarm Intelligence", 10/09/2014 - 12/09/2014, Brussels, Belgium. https://doi.org/10.1007/978-3-319-09952-1_16.

Descripción

Título: Temporal task allocation in periodic environments. An approach based on synchronization
Autor/es:
  • Castillo Cagigal, Manuel
  • Brutschy, Arne
  • Gutiérrez Martín, Álvaro
  • Birattari, Mauro
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: Ninth International Conference on Swarm Intelligence
Fechas del Evento: 10/09/2014 - 12/09/2014
Lugar del Evento: Brussels, Belgium
Título del Libro: Swarm Intelligence. Lecture Notes in Computer Science
Fecha: 2013
Volumen: 8667
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Tecnologías Especiales Aplicadas a la Telecomunicación [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (887kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 32271
Identificador DC: http://oa.upm.es/32271/
Identificador OAI: oai:oa.upm.es:32271
Identificador DOI: 10.1007/978-3-319-09952-1_16
Depositado por: Memoria Investigacion
Depositado el: 22 Oct 2014 17:50
Ultima Modificación: 01 Oct 2015 22:56
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM