@COMMENT This file was generated by bib2html.pl version 0.94
@COMMENT written by Patrick Riley
@COMMENT This file came from Gal A. Kaminka's publication pages at
@COMMENT http://www.cs.biu.ac.il/~galk/publications/
@MastersThesis{noam-msc,
author = {Noam Hazon},
title = {Robust and Efficient Multi-Robot Coverage},
school = {{B}ar {I}lan {U}niversity},
year = {2005},
OPTkey = {},
OPTtype = {},
OPTaddress = {},
OPTmonth = {},
OPTnote = {},
abstract = {
Area coverage is an important task for mobile robots, with many
real-world applications. Motivated by potential efficiency and
robustness improvements, there is growing interest in the use of
multiple robots in coverage. Previous investigations of
multi-robot coverage algorithms focused on the improved efficiency
gained from the use of multiple robots, but did not formally
addressed the potential for greater robustness. We address
robustness and efficiency in a family of multi-robot coverage
algorithms, based on spanning-tree coverage of approximate cell
decomposition. We present off-line and on-line algorithms and
analytically show that the algorithms are complete and robust, in
that as long as a single robot is able to move, the coverage will
be completed. We analyze the assumptions underlying the algorithms
requirements and present a number of techniques for executing it
in real robots. We show extensive empirical coverage-time results
of running the algorithms in a number of different environments
and several group sizes.
},
wwwnote = {},
OPTannote = {}
}