Home > Archive > 2020 > Volume 10 Number 3 (May 2020) >
IJMLC 2020 Vol.10(3): 471-476 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2020.10.3.959

An Optimized GPU-Accelerated Route Planning of Multi-UAV Systems Using Simulated Annealing

Seval Capraz, Halil Azyikmis, and Adnan Ozsoy

Abstract—Usage of multiple unmanned aerial vehicles (UAV) in a certain mission makes flight route planning more complicated and slower. In order to obtain better performance, in the literature, most of the researchers propose using evolutionary algorithms and artificial intelligence approaches based on heuristics as optimization techniques. In addition to this, parallel programming approaches increase the computation performance. Therefore, this study focuses to discuss and solve the route planning problem for multi-UAV systems by using optimization techniques based on an evolutionary algorithm: simulated annealing. The travel cost and execution time are downsized in this work by optimization on algorithm and code. We implemented CPU based parallel solution to compare results with the GPU-accelerated one. The efficiency and the effectiveness of our parallelized and optimized solution is demonstrated through simulations under different scenarios. The results show that our optimized GPU based parallel solution for route planning problem is up to 1.6 times faster than serial and parallel CPU solutions. Moreover, our optimized GPU solution is better on cost than other solutions. It is shown that our GPU based approach is the fastest one and increases performance thanks to the massive parallelization capabilities of GPUs.

Index Terms—GPU programming, parallel programming, route planning, simulated annealing.

Seval Capraz is with Ante Grup Bilisim Ticaret A.S., Ankara, Turkey. She is also with the Department of Computer Engineering, Hacettepe University, Ankara, Turkey (e-mail: seval.capraz@antegrup.com.tr). Halil Azyikmis and Adnan Ozsoy are with the Department of Computer Engineering, Hacettepe University, Ankara, Turkey (e-mail: hazyikmis@hacettepe.edu.tr, adnan.ozsoy@hacettepe.edu.tr).

[PDF]

Cite: Seval Capraz, Halil Azyikmis, and Adnan Ozsoy, "An Optimized GPU-Accelerated Route Planning of Multi-UAV Systems Using Simulated Annealing," International Journal of Machine Learning and Computing vol. 10, no. 3, pp. 471-476, 2020.

Copyright © 2020 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

General Information

  • ISSN: 2010-3700 (Online)
  • Abbreviated Title: Int. J. Mach. Learn. Comput.
  • Frequency: Bimonthly
  • DOI: 10.18178/IJMLC
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • Abstracing/Indexing: Inspec (IET), Google Scholar, Crossref, ProQuest, Electronic Journals Library.
  • E-mail: ijmlc@ejournal.net


Article Metrics