@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{idoikar-msc, author = {Ido Ikar}, title = {Area Coverage by a Multi-Robot System}, school = {{B}ar {I}lan {U}niversity}, year = {2007}, OPTkey = {}, OPTtype = {}, OPTaddress = {}, OPTmonth = {}, note = {}, abstract = { Area coverage is an important task which can be found in many essential applications. For these applications utilizing a large number of identical and inexpensive robotic platforms, which are able to perform area coverage, may provide an appropriate solution. For example, security tasks in pubic or government buildings, usually involve human patrol, using a multi-robot system would have been good. Much work has been done in the area of multi robot coverage. Many of the existing algorithms rely on communication and advanced sensors used for maps creation and localization but problems such as communication loss, localization problems due to sensors inaccuracy and many other problems which could occur in the real world are not fully addressed. We present a new robust online algorithm for multi-robot coverage which behaves as a black box designed to work with single-robot coverage existing algorithms. Our algorithm maximizes the area coverage and minimizes the standard deviation over multiple operations for these algorithms. Our algorithm does not perform any localization and therefore requires only few common sensors which can be found in many of today's robotic platforms, this means no hardware modifications to the robots are required in order to support our algorithm. Our algorithm does not rely on communication protocols between the robots and is therefore not sensitive to any communication losses. We perform extensive experiments for our algorithm which includes different environments, different number of robots, simulated errors which might occur in the real world etc. We show that real robotic platforms can benefit from using our algorithm. }, wwwnote = {}, OPTannote = {} }