DocumentCode :
3172924
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
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
1166
Lastpage :
1171
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
ISSN :
0743-1546
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2012.6426488
Filename :
6426488
Link To Document :
بازگشت