Abstract

Abstract: One of the main applications of mobile robots is terrain coverage: visiting each location in known terrain. Terrain coverage is crucial for lawn mowing, cleaning, harvesting, search-and-rescue, intrusion detection and mine clearing. Naturally, coverage can be sped up with multiple robots. In this paper, we describe Multi-Robot Forest Coverage, a new multi-robot coverage algorithm based on an algorithm by Even et al. for finding a tree cover with trees of balanced weights. The cover time of Multi-Robot Forest Coverage is at most sixteen times larger than optimal, and our experiments show it to perform significantly better than existing multi-robot coverage algorithms. Errata: This version of the paper corrects a mistake. The cover time of Multi-Robot Forest Coverage is at most sixteen times larger than optimal rather than eight. The proof in the original paper stated that 2 Chat ≤ That_ul but should have stated that Chat ≤ That_ul.

Download the paper in pdf.

Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.

This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.