We investigate a carrier vehicle traveling salesman problem (CVTSP) to visit n-targets in Euclidean space. Each target is visited by a smaller vehicle (e.g., UAV) consecutively, launched from and landed to a carrier. The smaller vehicle and the carrier must synchronize during both launching and landing. We present a mixed-integer second-order cone programming model with TSP-like constraints to determine the best target visiting sequence and the associated launch and land coordinates. A simulated annealing algorithm is implemented to shorten the computational time. The computational experiments indicate the simulated annealing algorithm calculates good CVTSP solutions within a reasonable amount of time.
|Number of pages||8|
|Journal||Procedia Computer Science|
|Publication status||Published - 2021|
|Event||6th Information Systems International Conference, ISICO 2021 - Virtual, Online, Italy|
Duration: 2021 Aug 7 → 2021 Aug 8
All Science Journal Classification (ASJC) codes
- Computer Science(all)