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

Castillo Cagigal, Manuel and Brutschy, Arne and Gutiérrez Martín, Álvaro and Birattari, Mauro (2013). Temporal task allocation in periodic environments. An approach based on synchronization. In: "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.

Description

Title: Temporal task allocation in periodic environments. An approach based on synchronization
Author/s:
  • Castillo Cagigal, Manuel
  • Brutschy, Arne
  • Gutiérrez Martín, Álvaro
  • Birattari, Mauro
Item Type: Presentation at Congress or Conference (Article)
Event Title: Ninth International Conference on Swarm Intelligence
Event Dates: 10/09/2014 - 12/09/2014
Event Location: Brussels, Belgium
Title of Book: Swarm Intelligence. Lecture Notes in Computer Science
Date: 2013
Volume: 8667
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Tecnologías Especiales Aplicadas a la Telecomunicación [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (887kB) | Preview

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.

More information

Item ID: 32271
DC Identifier: http://oa.upm.es/32271/
OAI Identifier: oai:oa.upm.es:32271
DOI: 10.1007/978-3-319-09952-1_16
Deposited by: Memoria Investigacion
Deposited on: 22 Oct 2014 17:50
Last Modified: 01 Oct 2015 22:56
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM