Authors: Domenico Balestrieri, Giulia Vaccaro, Francesca Lancia, Fabio Portieri
Nowadays, the hypothesis of using low cost ?unmanned? vehicles, to replace men into territorial waters? surveillance operations, is taking over. This would allow few operators to patrol great sea areas, reducing consequently costs of patrolling missions led by human resources. Because of low autonomy of robotic vehicles, compared with the autonomy of normal vehicles, path?s planning algorithms are needed to maximize the length of each path, respecting each vehicle?s autonomy and the constraints due to the vehicles? features, revisits of sensible areas etc. etc. The following article describes a heuristic approach to the computing of these navigation plans.