Artificial Pheromone for Path Selection by a Foraging Swarm of Robots

Campo, Alexandre; Gutiérrez Martín, Álvaro; Nouyan, Shervin; Pinciroli, Carlo; Longchamp, Valentin; Garnier, Simon y Dorigo, Marco (2010). Artificial Pheromone for Path Selection by a Foraging Swarm of Robots. "Biological Cybernetics", v. 103 (n. 5); pp. 339-352. ISSN 0340-1200. https://doi.org/10.1007/s00422-010-0402-x.

Descripción

Título: Artificial Pheromone for Path Selection by a Foraging Swarm of Robots
Autor/es:
  • Campo, Alexandre
  • Gutiérrez Martín, Álvaro
  • Nouyan, Shervin
  • Pinciroli, Carlo
  • Longchamp, Valentin
  • Garnier, Simon
  • Dorigo, Marco
Tipo de Documento: Artículo
Título de Revista/Publicación: Biological Cybernetics
Fecha: Noviembre 2010
Volumen: 103
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Tecnologías Especiales Aplicadas a la Aeronáutica [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 (1MB) | Vista Previa

Resumen

Foraging robots involved in a search and retrieval task may create paths to navigate faster in their environment. In this context, a swarm of robots that has found several resources and created different paths may benefit strongly from path selection. Path selection enhances the foraging behavior by allowing the swarm to focus on the most profitable resource with the possibility for unused robots to stop participating in the path maintenance and to switch to another task. In order to achieve path selection, we implement virtual ants that lay artificial pheromone inside a network of robots. Virtual ants are local messages transmitted by robots; they travel along chains of robots and deposit artificial pheromone on the robots that are literally forming the chain and indicating the path. The concentration of artificial pheromone on the robots allows them to decide whether they are part of a selected path. We parameterize the mechanism with a mathematical model and provide an experimental validation using a swarm of 20 real robots. We show that our mechanism favors the selection of the closest resource is able to select a new path if a selected resource becomes unavailable and selects a newly detected and better resource when possible. As robots use very simple messages and behaviors, the system would be particularly well suited for swarms of microrobots with minimal abilities

Más información

ID de Registro: 9445
Identificador DC: http://oa.upm.es/9445/
Identificador OAI: oai:oa.upm.es:9445
Identificador DOI: 10.1007/s00422-010-0402-x
URL Oficial: http://www.springerlink.com/content/915004548v3v665n/
Depositado por: Memoria Investigacion
Depositado el: 10 Nov 2011 11:41
Ultima Modificación: 20 Abr 2016 17:51
  • 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