Biological Cybernetics

, Volume 103, Issue 5, pp 339–352

Artificial pheromone for path selection by a foraging swarm of robots

  • Alexandre Campo
  • Álvaro Gutiérrez
  • Shervin Nouyan
  • Carlo Pinciroli
  • Valentin Longchamp
  • Simon Garnier
  • Marco Dorigo
Original Paper

DOI: 10.1007/s00422-010-0402-x

Cite this article as:
Campo, A., Gutiérrez, Á., Nouyan, S. et al. Biol Cybern (2010) 103: 339. doi:10.1007/s00422-010-0402-x

Abstract

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.

Keywords

Swarm robotics Path selection Artificial pheromone 

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Alexandre Campo
    • 1
  • Álvaro Gutiérrez
    • 2
  • Shervin Nouyan
    • 1
  • Carlo Pinciroli
    • 1
  • Valentin Longchamp
    • 3
  • Simon Garnier
    • 4
  • Marco Dorigo
    • 1
  1. 1.IRIDIA, CoDE, Université Libre de BruxellesBrusselsBelgium
  2. 2.ETSI Telecomunicación, B-317, Universidad Politécnica de MadridMadridSpain
  3. 3.STI IMT LSRO, Ecole Polytechnique Fédérale de Lausanne1015 LausanneSwitzerland
  4. 4.Department of Ecology and Evolutionary BiologyPrinceton UniversityPrincetonUSA