Theoretical Study of ant-based Algorithms for Multi-Agent Patrolling

Arnaud Glad 1, * Olivier Simonin 1, * Olivier Buffet 1 François Charpillet 1
* Auteur correspondant
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper addresses the multi-agent patrolling problem, which consists for a set of autonomous agents to visit all the places of an unknown environment as regularly as possible. The proposed approach is based on the ant paradigm. Each agent can only mark and move according to its local perception of the environment. We study EVAW, a pheromone-based variant of the EVAP [Chu07] and VAW [Wagner99]. The main novelty of the paper is the proof of some emergent spatial properties of the proposed algorithm. In particular we show that obtained cycles are necessarily of same length, which ensures an efficient spatial distribution of the agents. We also report some experimental results and discuss open questions concerning the proposed algorithm.
Type de document :
Communication dans un congrès
18th European Conference on Artificial Intelligence including Prestigious Applications of Intelligent Systems (PAIS 2008) - ECAI 2008, Jul 2008, Patras, Greece. IOS press, pp.626-630, 2008, 〈10.3233/978-1-58603-891-5-626〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00326963
Contributeur : Arnaud Glad <>
Soumis le : lundi 6 octobre 2008 - 17:29:39
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : jeudi 3 juin 2010 - 21:15:19

Fichier

ecai2008Maia.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Arnaud Glad, Olivier Simonin, Olivier Buffet, François Charpillet. Theoretical Study of ant-based Algorithms for Multi-Agent Patrolling. 18th European Conference on Artificial Intelligence including Prestigious Applications of Intelligent Systems (PAIS 2008) - ECAI 2008, Jul 2008, Patras, Greece. IOS press, pp.626-630, 2008, 〈10.3233/978-1-58603-891-5-626〉. 〈inria-00326963〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

210