Revisiting wavefront construction with collective agents: an approach to foraging - Centre of Innovation in Telecommunications and Integration of services Accéder directement au contenu
Article Dans Une Revue Swarm Intelligence Année : 2014

Revisiting wavefront construction with collective agents: an approach to foraging

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
270 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More