@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 = 	 {} 
}