title
  

Solving a bi-objective unmanned aircraft system location-allocation problem

Warning The system is temporarily closed to updates for reporting purpose.

Karatas, Mumtaz and Yakici, Ertan and Daşcı, Abdullah (2021) Solving a bi-objective unmanned aircraft system location-allocation problem. Annals of Operations Research . ISSN 0254-5330 (Print) 1572-9338 (Online) Published Online First http://dx.doi.org/10.1007/s10479-020-03892-2

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1565Kb

Official URL: http://dx.doi.org/10.1007/s10479-020-03892-2

Abstract

In this paper we introduce a bi-objective location-allocation problem for Unmanned Aircraft Systems (UASs) operating in a hostile environment. The objective is to find the locations to deploy UASs and assign Unmanned Aerial Vehicles to regions for surveillance. One of the objectives is to maximize search effectiveness, while the second is the minimization of the threats posed to the UASs. These two objectives are in conflict, because they are affected differently by the proximity between the UAS locations and the target regions. First, we have formulated this problem as a mixed integer nonlinear program. Next, we have developed its linearization which can be solved by a commercial optimizer for small-scale problem instances. To solve large-scale problems, we have adopted a well-known metaheuristic for multi-objective problems, namely the elitist non-dominated sorting genetic algorithm. We have also developed a hybrid approach, which has proven to be more effective than each approach alone.

Item Type:Article
Uncontrolled Keywords:Location, multi-objective, unmanned aircraft system, unmanned aircraft vehicle, non-dominated sorting genetic algorithm
Subjects:UNSPECIFIED
ID Code:42322
Deposited By:Abdullah Daşcı
Deposited On:22 Aug 2021 13:09
Last Modified:22 Aug 2021 13:09

Repository Staff Only: item control page