“…Autonomous robots are ubiquitous nowadays and expected to grow in popularity and deployment well into the future. In some application domains, such as vacuum cleaning, lawn mowing, and painting, it is of interest for an intelligent autonomous robot to be able to cover the entirety of a given environment [1,2,3,4,5]. Hence, the robot should be able to plan a path so as to visit the entire environment not occupied by an obstacle, while at the same time controlling some notions of cost such as revisiting already covered areas, i.e., overlap, coverage time, number of turns, or energy consumption [6,7,8].…”