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

Research output: Contribution to journalArticlepeer-review

42 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)339-352
Number of pages14
JournalBiological Cybernetics
Volume103
Issue number5
DOIs
StatePublished - Nov 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Biotechnology
  • Computer Science(all)

Keywords

  • Artificial pheromone
  • Path selection
  • Swarm robotics

Fingerprint

Dive into the research topics of 'Artificial pheromone for path selection by a foraging swarm of robots'. Together they form a unique fingerprint.

Cite this