Collective construction of numerical potential fields for the foraging problem

Olivier Simonin 1 François Charpillet 1 Eric Thierry 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We consider the problem of deploying a team of agents (robots) for the foraging problem. In this problem agents have to collect disseminated resources in an unknown environment. They must therefore be endowed with exploration and path-planning abilities. This paper presents a reactive multiagent system that is able to simultaneously perform the two desired activities~ - exploration and path-planning - in unknown and complex environments. To develop this multiagent system, we have designed a distributed and asynchronous version of Barraquand's algorithm that builds an optimal Artificial Potential Field (APF). Our algorithm relies on agents with very limited perceptions that only mark their environment with integer values. The algorithm does not require any costly mechanism to be present in the environment to manage dynamic phenomena such as evaporation or propagation. We show that the APF built by our algorithm converges to optimal paths. The model is extended to deal with the multi-sources foraging problem. Simulations show that it is more time-efficient than the standard pheromone-based ant algorithm. Moreover, our approach is also able to address the problem in any kind of environment such as mazes.
Type de document :
[Research Report] RR-6171, INRIA. 2007, pp.23
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
Contributeur : Olivier Simonin <>
Soumis le : mercredi 5 décembre 2007 - 10:36:48
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : lundi 22 octobre 2012 - 12:11:11


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00143302, version 2


Olivier Simonin, François Charpillet, Eric Thierry. Collective construction of numerical potential fields for the foraging problem. [Research Report] RR-6171, INRIA. 2007, pp.23. 〈inria-00143302v2〉



Consultations de la notice


Téléchargements de fichiers