Autonomous Multi-agent Cycle Based Patrolling

11 years 6 months ago
Autonomous Multi-agent Cycle Based Patrolling
We introduce a novel multi-agent patrolling strategy. By assumption, the swarm of agents performing the task consists of very low capability ant-like agents. The agents have little memory, they can not communicate and their sensing abilities are local. Furthermore, the agents do not posses any knowledge regarding the graph or the swarm size. However, the agents may mark the graph vertices with pheromone stamps which can later be sensed. These markings are used as a primitive form of distributed memory and communication. The proposed strategy is a bundle of two algorithms. A single agent (the "leader") is responsible of finding a short cycle which covers the graph, this is achieved using a "cycle finding" algorithm. All other agents follow that cycle while maintaining even gaps between them using a "spreading algorithm". We prove that the algorithms converge within a finite time. After convergence, the maximum time lag between two successive visits to any ...
Yotam Elor, Alfred M. Bruckstein
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Authors Yotam Elor, Alfred M. Bruckstein
Comments (0)