| Abstract |
|
This paper deals with the multi-agent patrolling problem in unknown environment using two collective approaches exploiting environmental dynamics. After specifying criteria of performances, we define a first algorithm based only on the evaporation of a pheromone dropped by reactive agents (EVAP). Then we present the model CLInG [10] proposed in 2003 which introduces the diffusion of the idleness of areas to visit. We systematically compare by simulations the performances of these two models on growing- complexity environments. The analysis is supplemented by a comparison with the theoretical optimum performances, allowing to identify topologies for which methods are the most adapted. Keywords: Multi-agent patrolling, reactive multi- agents system, digital pheromones.
|
 Additional Information
|
Citation:
Hoang Nam Chu, Arnaud Glad, Olivier Simonin, François Sempé, Alexis Drogoul, François Charpillet,
"Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation,"
ictai,
pp. 442-449,
19th IEEE International Conference on Tools with Artificial Intelligence - Vol.1 (ICTAI 2007),
2007
|
