Title :
A travelling salesman problem for a class of heterogeneous multi-vehicle systems
Author :
Garone, E. ; Determe, J.-F. ; Naldi, R.
Author_Institution :
Control & Syst. Anal. Dept., Univ. Libre de Bruxelles, Brussels, Belgium
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.
Keywords :
travelling salesman problems; vehicles; TSP; carrier vehicle; heterogeneous multivehicle systems; operative range; travelling salesman problem; virtually infinite operativity range; Joining processes; Marine vehicles; Optimized production technology; Trajectory; Vehicles;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426488