| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Theoretical Study of ant-based Algorithms for Multi-Agent Patrolling
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.
Cited literature [13 references]
https://hal.inria.fr/inria-00326963
Contributor : Arnaud Glad <>
Submitted on : Monday, October 6, 2008 - 5:29:39 PM
Last modification on : Thursday, March 4, 2021 - 3:12:16 PM
Long-term archiving on: : Thursday, June 3, 2010 - 9:15:19 PM
Contributor : Arnaud Glad <>
Submitted on : Monday, October 6, 2008 - 5:29:39 PM
Last modification on : Thursday, March 4, 2021 - 3:12:16 PM
Long-term archiving on: : Thursday, June 3, 2010 - 9:15:19 PM
File
ecai2008Maia.pdf
Publisher files allowed on an open archive