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

Mumtaz Karatas (), Ertan Yakıcı () and Abdullah Dasci ()
Additional contact information
Mumtaz Karatas: Naval Academy
Ertan Yakıcı: Naval Academy
Abdullah Dasci: Sabanci University

Annals of Operations Research, 2022, vol. 319, issue 2, No 8, 1654 pages

Abstract: 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.

Keywords: Location; Multi-objective; Unmanned aircraft system; Unmanned aircraft vehicle; Non-dominated sorting genetic algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03892-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:319:y:2022:i:2:d:10.1007_s10479-020-03892-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03892-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().