Today's traveling salesman problem: Heterogeneous, multiple depot, multiple UAV routing problem

IEEE Robotics and Automation Magazine

Volumn 17, Issue 4, 2010, Pages 70-77

  Oberlin, Paul ^b   Rathinam, Sivakumar ^a   Darbha, Swaroop ^a  

^a Texas AandM University   (United States)

^b NONE

Author keywords

heterogeneous multiple UAV routing; Unmanned aerial vehicles

Indexed keywords

CENTRAL PROCESSING UNITS; COMPUTATIONAL RESULTS; HETEROGENEOUS MULTIPLE UAV ROUTING; LIN-KERNIGHAN; MOTION CONSTRAINTS; MULTIPLE DEPOT; ROUTING PROBLEMS;

MILITARY APPLICATIONS; MILITARY VEHICLES; PROBLEM SOLVING; PROGRAM PROCESSORS; UNMANNED AERIAL VEHICLES (UAV);

TRAVELING SALESMAN PROBLEM;

EID: 78650296059     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2010.938844     Document Type: Article

References (10)

1. G. L. Feithans, A. J. Rowe, J. E. Davis, M. Holland, and L. Berger, "Vigilant spirit control station (VSCS) - 'The face of COUNTER'," in Proc. AIAA Guidance, Navigation and Control Conf. Exhibition, Honululu, Hawaii, Aug. 2008, AIAA Paper No. 2008-6309.
2. G. Gutin and A. P. Punnen, Eds., The Travelling Salesman Problem and Its Variations. Norwell, MA: Kluwer, 2002.
3. K. Helsgaun, "An effective implementation of the Lin-Kernighan travelling salesman heuristic," Eur. J. Oper. Res., vol. 126, no. 1, pp. 106-130, 2000.
4. M. Bellmore and S. Hong, "Transformation of multisalesman problem to the standard traveling salesman problem," J. Assoc. Comput. Mach., vol. 21, no. 3, pp. 500-504, 1974.
5. S. Hong and M. W. Padberg, "A note on the symmetric multiple travelling salesman problem with fixed charges," Oper. Res., vol. 25, no. 5, pp. 871-874, 1977.
6. M. R. Rao, "A note on multiple travelling salesmen problem," Oper. Res., vol. 28, no. 3, pp. 628-632, 1980.
7. R. Jonker and T. Volgenant, "An improved transformation of the symmetric multiple travelling salesman problem," Oper. Res., vol. 36, no. 1, pp. 163-167, 1988.
8. C. E. Noon and J. C. Bean, "An efficient transformation of the generalized travelling salesman problem," INFOR, vol. 31, no. 1, pp. 39-44, 1993.
9. Y. GuoXing, "Transformation of multi-depot multi-salesmen problem to the standard travelling salesman problem," Eur. J. Oper. Res., vol. 81, no. 3, pp. 557-560, 1995.
10. L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," Am. J. Math., vol. 79, no. 3, pp. 487-516, July 1957.