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.
Titolo: | Cooperative Mission Planning for a Class of Carrier-Vehicle Systems | |
Autore/i: | E. Garone; NALDI, ROBERTO; A. Casavola; E. Frazzoli | |
Autore/i Unibo: | ||
Anno: | 2010 | |
Titolo del libro: | Proceedings of the IEEE Conference on Decision and Control | |
Pagina iniziale: | 1354 | |
Pagina finale: | 1359 | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1109/CDC.2010.5717171 | |
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. | |
Data prodotto definitivo in UGOV: | 30-giu-2013 | |
Appare nelle tipologie: | 4.01 Contributo in Atti di convegno |