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
2 LIP - Laboratoire de l'Informatique du Parallélisme

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.

Mots clés: Multiagent Systems; swarm intelligence; synthetic pheromones; foraging task; collective robotics

Domaines: Système multi-agents [cs.MA]

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⟩