• Aug 25, 2016 News!Vol.4, No.3 has been published with online version. 15 peer reviewed articles from 3 specific areas are published in this issue.   [Click]
  • May 03, 2016 News!Vol. 3, No. 3 has been indexed by EI (Inspec).   [Click]
  • May 03, 2016 News!Vol. 3, No. 2 has been indexed by EI (Inspec).   [Click]
General Information
    • ISSN: 2301-3559
    • Frequency: Quarterly
    • DOI: 10.18178/LNSE
    • Editor-in-Chief: Prof. Jemal Antidze
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET), DOAJ, Electronic Journals Library, Engineering & Technology Digital Library, Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), ProQuest and Google Scholar.
    • E-mail: lnse@ejournal.net
Prof. Jemal Antidze
I. Vekua Scientific Institute of Applied Mathematics
Tbilisi State University, Georgia
I'm happy to take on the position of editor in chief of LNSE. We encourage authors to submit papers concerning any branch of Software Engineering.

LNSE 2015 Vol.3(4): 290-294 ISSN: 2301-3559
DOI: 10.7763/LNSE.2015.V3.206

Maximizing UAV Target Coverage under Flight Range and Target Service Time Constraints

E. Sevinç and M. Karakaya
Abstract—Using Unmanned Aerial Vehicles (UAVs) for reconnaissance purposes requires considering many different criteria such as limited UAV flight range, specified target service time, etc. Furthermore, it is desired that UAV should service more targets as many as possible. Thus, route planning is required to be optimal to cover maximum number of the targets while respecting all the given constraints. This article proposes a genetic algorithm (GA) to creating an optimized route for visiting maximum number of targets under the flight range and target service time constraints. In order to evaluate the success of the proposed GA method, we also developed an alternative approach, based on the Nearest Neighbor (NN) heuristic. To compare the success of these two methods we executed extensive simulation tests. The results indicate the success of the proposed GA method by increasing the number of covered targets compared to the solution based on the NN heuristic.

Index Terms—Unmanned aerial vehicles (UAVs), routing, target coverage, genetic algorithm, optimization.

Ender Sevinç is with the Department of Computer Engineering of Middle East Technical University, Ankara, Turkey (e-mail: ender@ceng.metu.edu.tr).
Murat Karakaya is with the Department of Computer Engineering of Atilim University, Ankara, Turkey (e-mail: murat.karakaya@atilim.edu.tr).


Cite: E. Sevinç and M. Karakaya, "Maximizing UAV Target Coverage under Flight Range and Target Service Time Constraints," Lecture Notes on Software Engineering vol. 3, no. 4, pp. 290-294, 2015.

Copyright © 2008-2015. Lecture Notes on Software Engineering. All rights reserved.
E-mail: lnse@ejournal.net