Sciweavers

IJRR
2008

Robust and Efficient Covering of Unknown Continuous Domains with Simple, Ant-Like A(ge)nts

13 years 12 months ago
Robust and Efficient Covering of Unknown Continuous Domains with Simple, Ant-Like A(ge)nts
We propose a new `Mark-Ant-Walk' algorithm for robust and efficient covering of continuous domains by ant-like robots with very limited capabilities. The robots can mark places visited with pheromone marks and sense the level of the pheromone in their local neighborhood. In the case of multiple robots, these pheromone marks can be sensed by all robots and provide the only way of (indirect) communication between the robots. The robots are assumed to be memoryless, and to have no information besides that mentioned above. Despite the robots' simplicity we show that they are able, by running a very simple rule of behavior, to ensure efficient covering of arbitrary connected domains, including non-planar and multidimensional domains. The novelty of our algorithm lies in the fact that, unlike previously proposed methods, our algorithm works on continuous domains without relying on some induced underlying graph effectively reducing the problem to a discrete case of graph covering. ...
Eliyahu Osherovich, Vladimir Yanovski, Israel A. W
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IJRR
Authors Eliyahu Osherovich, Vladimir Yanovski, Israel A. Wagner, Alfred M. Bruckstein
Comments (0)