A transformation for a Heterogeneous, Multiple Depot, Multiple Traveling Salesman Problem

  title={A transformation for a Heterogeneous, Multiple Depot, Multiple Traveling Salesman Problem},
  author={Paul Oberlin and Sivakumar Rathinam and Swaroop Darbha},
  journal={2009 American Control Conference},
Unmanned aerial vehicles (UAVs) are being increasingly used for surveillance missions in civil and military applications. These vehicles can be heterogeneous in the sense that they can differ either in their motion constraints or sensing/attack capabilities. Given a surveillance mission that require a group of heterogeneous UAVs to visit a set of targets, this paper addresses a resource allocation problem of finding the optimal sequence of targets for each vehicle such that 1) each target is… CONTINUE READING
Highly Cited
This paper has 70 citations. REVIEW CITATIONS
18 Extracted Citations
10 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 18 extracted citations

70 Citations

Citations per Year
Semantic Scholar estimates that this publication has 70 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 10 references

Bean, An efficient transformation of the generalized traveling salesman problem

  • J.C.C.E. Noon
  • 1993
Highly Influential
3 Excerpts

A Transformation for the Multiple Depot, Multiple Traveling Salesman Problem

  • P. Oberlin, S. Rathinam, S. Darbha
  • American Control Conference,
  • 2009
2 Excerpts

The vehicle routing problem, Society for Industrial and Applied Mathematics, Philadelphia

  • P. Toth, D. Vigo
  • PA, USA,
  • 2001
1 Excerpt

A note on Multiple Travelling Salesmen Problem, Operations Research

  • M. R. Rao
  • 1980
1 Excerpt

On curves of minimal length with a constraint on average curvature , and with prescribed initial and terminal positions and tangents ”

  • L. E. Dubins
  • American Journal of Mathematics

Similar Papers

Loading similar papers…