This work addresses a Traveling Salesman Problem for a class of systems composed of two cooperating vehicles with different capabilities. The first one, the carrier, is typically slow but has a virtually infinite operating range. Its primary role is to deploy and recover a second vehicle, typically an aircraft, which is faster but has a reduced operating range. The synergistic use of the above carrier-vehicle system is exploited in addressing a scenario in which the goal is to make the faster vehicle visit in the shortest time a given collection of targets. After a careful analysis of the problem, a sub-optimal heuristic is presented and its properties are discussed.

E. Garone, R. Naldi, A. Casavola (2011). Traveling Salesman Problem for a Class of Carrier-Vehicle Systems. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 34, 1272-1276 [10.2514/1.50539].

Traveling Salesman Problem for a Class of Carrier-Vehicle Systems

NALDI, ROBERTO;
2011

Abstract

This work addresses a Traveling Salesman Problem for a class of systems composed of two cooperating vehicles with different capabilities. The first one, the carrier, is typically slow but has a virtually infinite operating range. Its primary role is to deploy and recover a second vehicle, typically an aircraft, which is faster but has a reduced operating range. The synergistic use of the above carrier-vehicle system is exploited in addressing a scenario in which the goal is to make the faster vehicle visit in the shortest time a given collection of targets. After a careful analysis of the problem, a sub-optimal heuristic is presented and its properties are discussed.
2011
E. Garone, R. Naldi, A. Casavola (2011). Traveling Salesman Problem for a Class of Carrier-Vehicle Systems. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 34, 1272-1276 [10.2514/1.50539].
E. Garone; R. Naldi; A. Casavola
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/110584
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 19
social impact