Abstract-In this work we focus on mission planning problems in scenarios in which a carrier vehicle, typically slow but with virtually infinite range, and a carried vehicle, which on the contrary is typically fast but has a shorter range, are coordinated to make the faster vehicle visit a given collection of points in minimum time. In particular in this paper we will address two mission planning problems: a first one, in which we have to sequentially visit a list of points under the hypothesis the takeoff/landing sequence is not determined a priori and a second one, a Traveling Salesman Problem (TSP), in which the optimal visiting sequence of points has to be determined. Those two problems will be analyzed, sub-optimal heuristics will be presented and their properties pointed out.
I. INTRODUCTIONThe complexity of many applications envisioned for future autonomous vehicle networks, ranging from planetary exploration to rescue missions, requires a broad range of capabilities for individual units-ranging from air, ground or sea mobility, to sophisticated multi-modal sensor suites and actuation devices-which cannot be implemented on a single platform class. Rather, it may be necessary to coordinate several specialized units to attain complex objectives in a reliable, timely, and efficient fashion To understand how to optimally exploit the different capabilities of each individual unit and obtain the desired final behavior, the team is required to be suitably coordinated through advanced planning and control algorithms. In this paper, we concentrate on a very simple system of heterogeneous vehicles, arising from the combination of (i) a slow autonomous surface carrier (typically a ship) with long operating range capabilities and (ii) a faster vehicle (typically a helicopter, a UAV, or an offshore vehicle) with a limited range. The carrier is able to transport the faster vehicle, as well as to deploy, recover, and service it. Even though this two-vehicle system is very simple, it reveals new aspects of many path