• Dec 26, 2017 News!Vol. 4, No. 1-No.3 has been indexed by EI (Inspec).   [Click]
  • Dec 26, 2017 News!Vol. 3, No. 4 has been indexed by EI (Inspec).   [Click]
  • Dec 25, 2017 News!Welcome to 2018 7th International Conference on Software and Computing Technologies (ICSCT 2018), which will be held in Kuala Lumpur during April 7-9, 2018.   [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), Electronic Journals 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