A travelling salesman problem for a class of heterogeneous multi-vehicle systems

Abstract

In this work we formulate and study a Travelling Salesman Problem (TSP) for a scenario in which two different vehicles cooperate so as to perform a desired task in an optimal way. In particular we consider the problem where a fast vehicle with a short operative range has to be coordinated with a carrier vehicle, typically slower but with virtually infinite operativity range, in order to visit in the shortest time a given collection of points.