Revisiting wavefront construction with collective agents: an approach to foraging - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Swarm Intelligence Year : 2014

Revisiting wavefront construction with collective agents: an approach to foraging

Abstract

We consider the problem of coordinating a team of agents that have to collect disseminated resources in an unknown environment. We are interested in approaches in which agents collectively explore the environment and build paths between home and resources. The originality of our approach is to simultaneously build an artificial potential field (APF) around the agents’ home while foraging. We propose a multi-agent model defining a distributed and asynchronous version of Barraquand et al. Wavefront algorithm. Agents need only to mark and read integers locally on a grid, that is, their environment. We prove that the construction converges to the optimal APF. This allows the definition of a complete parameter-free foraging algorithm, called c-marking agents. The algorithm is evaluated by simulation, while varying the foraging settings. Then we compare our approach to a pheromone-based algorithm. Finally, we discuss requirements for implementation in robotics.
No file

Dates and versions

hal-00974068 , version 1 (05-04-2014)

Identifiers

Cite

Olivier Simonin, François Charpillet, Eric Thierry. Revisiting wavefront construction with collective agents: an approach to foraging. Swarm Intelligence, 2014, June 2014, 8 (2), pp.113-138. ⟨10.1007/s11721-014-0093-3⟩. ⟨hal-00974068⟩
274 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More