A parallel Algorithm for UAV flight route planning on GPU

International Journal of Parallel Programming

Volumn 39, Issue 6, 2011, Pages 809-837

  Sancı, Seçkin ^a   İşler, Veysi ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Aerial surveillance; CUDA; Flight route planning; GPU; Waypoint

Indexed keywords

ANTENNAS; GENETIC ALGORITHMS; PROGRAM PROCESSORS; TRAVELING SALESMAN PROBLEM; UNMANNED AERIAL VEHICLES (UAV);

AERIAL SURVEILLANCE; ALTERNATIVE ALGORITHMS; CUDA; FLIGHT ROUTE; GEOGRAPHICAL POSITIONS; GRAPHICAL PROCESSING UNITS; PARALLEL GENETIC ALGORITHMS; WAYPOINTS;

GRAPHICS PROCESSING UNIT;

EID: 80052969702     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-011-0171-8     Document Type: Article

References (13)

1. You, Y.-S.: Parallel ant system for traveling salesman problem on GPUs. In: GECCO 2009-GPUs for Genetic and Evolutionary Computation, pp 1-2 (2009)
2. Cross, M., Marlow, D., Looker, J.: Application of the Non-stationary Travelling Salesman Problem to Maritime Surveillance. Proceedings of MISG 2007, pp 1-4 (2007)
3. CUDA in Action. http://www.nvidia.com/object/cuda-in-action.html (last accessed date: 29 November 2010)
4. Marlow, D.O., Kilby, P., Mercer, G. N.: Examining Methods for Maximizing Ship Classifications in Maritime Surveillance. In: 18th World IMACS/MODSIM Congress, Cairns, Australia, pp 1630-1632 (2009)
5. Colorni, A., Dorigo et, M., Maniezzo, V.: Distributed Optimization by Ant Colonies, actes de la première conférence européenne sur la vie artificielle, Paris, France. Elsevier, pp 134-142 (1991)
6. Bryant, K.: Genetic Algorithms and the Traveling Salesman Problem. Department of Mathematics, Harvey Mudd College, pp 10-12, 20-23 (2000)
7. M. John D. Panton K. White 2001 Mission planning for regional surveillance Ann. Oper. Res. 108 157 173 1923067 1001.90518 10.1023/A: 1016063129217 (Pubitemid 33640267)
8. Asbjorn, B.: Implementation of Genetic Algorithm on CUDA. http://fag.grm.hia.no. (last accessed date: 18 December 2009)
9. Mariusz, N., Riccardo, P.: Parallel Genetic Algorithm Taxonomy. KES'99, pp 1-5 (1999)
10. NVIDIA Compute PTX ISA 1.2 manual pp 9
11. G. Üçoluk 2002 Genetic Algorithm Solution of the TSP Avoiding Special Crossover and Mutation Intell Automat Soft Comput, TSI Press 3 8 1 3
12. NVIDIA. GPU Gems 3. Addison-Wesley/Pearson education (2008)
13. Fujimoto, N., Tsutsui, S.: A Highly-Parallel TSP Solver for A GPU Computing Platform. NMA2010, LNCS, vol. 6046, pp 264-271 (2011)