Competitive Coverage: (Full) Information as a Game Changer

Moshe N. Samson,Noa Agmon,Moshe N. Samson,Noa Agmon

This paper introduces the competitive coverage problem, a new variant of the robotic coverage problem in which a robot R competes with another robot O in order to be the first to cover an area. In the variant discussed in this paper, the asymmetric competitive coverage, O is unaware of the existence of R, which attempts to take that fact into consideration in order to succeed in being the first to...