Area coverage is one of the emerging problems in multi-robot coordination. In this task a team of robots is cooperatively trying to observe or sweep an entire area, possibly containing obstacles, with their sensors or actuators. The goal is to build an efficient path for each robot which jointly ensure that every single point in the environment can be seen or swept by at least one of the robots while performing the task. Categories and Subject Descriptors I.2.9 [Artificial Intelligence]: Robotics – Commercial robots and application; I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence – Multiagent systems General Terms Algorithms, Performance, Experimentation Keywords Multi-Robot Systems, Teamwork, Coordination, Area Coverage, Offline Coverage, Heterogeneity, Open Systems, Online Coverage, Communication