Xiaoming Zheng and Sven Koenig. Robot Coverage of Terrain with Non-Uniform Traversability. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS),pages 3757 - 3764, 2007

Abstract: In this paper, we study how multiple robots can cover known terrain quickly. We extend Multi-Robot Forest Coverage, a state-of-the-art multi-robot coverage algorithm, from terrain with uniform traversability to terrain with non-uniform traversability, which is nontrivial. We prove that its cover times are at most about sixteen times larger than minimal and demonstrate experimentally that they are significantly smaller than those of an alternative multi-robot coverage algorithm.

Download the paper in pdf.