Abstract
In recent years, Unmanned Aerial Vehicles (UAVs) have been preferred in different application domains such as border surveillance, firefighting, photography, etc. With the decreasing cost of UAVs, to accomplish the mission quickly, these applications facilitates the usage of multiple UAVs instead of using a single large UAV. This makes the trajectory planning problem of UAVs more complicated. Most of the users get help from the evolutionary algorithms. However, increased complexity of the problem necessitates additional mechanism, such as parallel programming, to speed up the calculation process. Therefore, in this paper, it is aimed to solve the path planning problem of multiple UAVs with parallel simulated annealing algorithms which is executed on parallel computing platform: CUDA. The efficiency and the effectiveness of the proposed parallel SA approach are demonstrated through simulations under different scenarios.
References
Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: A UAV path planning with parallel ACO algorithm on CUDA platform. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 347–354, May 2014
Cekmez, U., Ozsiginan, M., Aydin, M., Sahingoz, O.K.: UAV path planning with parallel genetic algorithms on CUDA architecture. In: Proceedings of the World Congress on Engineering, pp. 347–354. IAENG (2014)
Černý, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theor. Appl. 45(1), 41–51 (1985). http://dx.doi.org/10.1007/BF00940812
Hou, M., Liu, D.: A novel method for solving the multiple traveling salesmen problem with multiple depots. Chin. Sci. Bull. 57(15), 1886–1892 (2012)
Király, A., Abonyi, J.: A novel approach to solve multiple traveling salesmen problem by Genetic algorithm. In: Rudas, I.J., Fodor, J., Kacprzyk, J. (eds.) Computational Intelligence in Engineering. SCI, vol. 313, pp. 141–151. Springer, Heidelberg (2010). http://dx.doi.org/10.1007/978-3-642-15220-7_12
Kirk, D.B., Wen-mei, W.H.: Programming Massively Parallel Processors: A Hands-on Approach. Newnes, Oxford (2012)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). http://science.sciencemag.org/content/220/4598/671
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953). http://scitation.aip.org/content/aip/journal/jcp/21/6/10.1063/1.1699114
NVIDIA Corporation: CUDA C best practices guide, version 7.5, September 2015
NVIDIA Corporation: CUDA C programming guide, version 7.5, September 2015
Sancı, S., İşler, V.: A parallel algorithm for UAV flight route planning on GPU. Int. J. Parallel Program. 39(6), 809–837 (2011). http://dx.doi.org/10.1007/s10766-011-0171-8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Turker, T., Yilmaz, G., Sahingoz, O.K. (2016). GPU-Accelerated Flight Route Planning for Multi-UAV Systems Using Simulated Annealing. In: Dichev, C., Agre, G. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2016. Lecture Notes in Computer Science(), vol 9883. Springer, Cham. https://doi.org/10.1007/978-3-319-44748-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-44748-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44747-6
Online ISBN: 978-3-319-44748-3
eBook Packages: Computer ScienceComputer Science (R0)