Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation

Authors:
Hoang Nam Chu;Arnaud Glad;Olivier Simonin;Francois Sempe;Alexis Drogoul;Francois Charpillet
Affiliations:
-;-;-;-;-;-
Venue:
ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
Year:
2007

Citing 0
Cited 6

Authority Sharing in a Swarm of UAVs: Simulation and Experiments with Operators

SIMPAR '08 Proceedings of the 1st International Conference on Simulation, Modeling, and Programming for Autonomous Robots
Theoretical Study of Ant-based Algorithms for Multi-Agent Patrolling

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Behavioral control for multi-robot perimeter patrol: a finite state automata approach

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Influence of different execution models on patrolling ant behaviors: from agents to robots

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 3 - Volume 3
The Open System Setting in Timed Multiagent Patrolling

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Selective Smooth Fictitious Play: An approach based on game theory for patrolling infrastructures with a multi-robot system

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.