This work considers the coverage of underwater areas with a mobile robot with constrained control and communication capabilities. While underwater, the robot can control its depth but it is subject to flow in the other directions. While on the surface, it can move (essentially) freely. The aim of the work is the coverage of the areas with the minimum waste of resources. For that, we propose a two-part algorithm, where one part is a genetic algorithm and the other part is an algorithm based on Netwton's method. Numerical simulations are provided to illustrate the efficiency of the algorithm.
