3-D Dynamic Uav Base Station Location Problem

dc.authorid tavli, bulent/0000-0002-9615-1983
dc.authorid Shen, Zuo-Jun Max/0000-0003-4538-8312
dc.authorid Gultekin, Hakan/0000-0002-5416-3249
dc.authorid Cicek, Cihan Tugrul/0000-0002-3532-2638
dc.authorid Tavli, Bulent/0000-0002-9615-1983
dc.authorscopusid 57208147005
dc.authorscopusid 8947426700
dc.authorscopusid 8107426400
dc.authorscopusid 55955366400
dc.authorwosid tavli, bulent/AEN-2252-2022
dc.authorwosid Shen, Zuo-Jun Max/JXM-7549-2024
dc.authorwosid Gultekin, Hakan/B-1130-2010
dc.authorwosid Cicek, Cihan Tugrul/AAF-7787-2019
dc.authorwosid Tavli, Bulent/AAG-9523-2020
dc.contributor.author Cicek, Cihan Tugrul
dc.contributor.author Shen, Zuo-Jun Max
dc.contributor.author Gultekin, Hakan
dc.contributor.author Tavli, Bulent
dc.contributor.other Industrial Engineering
dc.date.accessioned 2024-07-05T15:21:26Z
dc.date.available 2024-07-05T15:21:26Z
dc.date.issued 2021
dc.department Atılım University en_US
dc.department-temp [Cicek, Cihan Tugrul] Atilim Univ, Dept Ind Engn, TR-06830 Ankara, Turkey; [Cicek, Cihan Tugrul; Shen, Zuo-Jun Max] Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA; [Gultekin, Hakan] Sultan Qaboos Univ, Dept Mech & Ind Engn, Muscat 123, Oman; [Gultekin, Hakan] TOBB Univ Econ & Technol, Dept Ind Engn, TR-06560 Ankara, Turkey; [Tavli, Bulent] TOBB Univ Econ & Technol, Dept Elect & Elect Engn, TR-06560 Ankara, Turkey en_US
dc.description tavli, bulent/0000-0002-9615-1983; Shen, Zuo-Jun Max/0000-0003-4538-8312; Gultekin, Hakan/0000-0002-5416-3249; Cicek, Cihan Tugrul/0000-0002-3532-2638; Tavli, Bulent/0000-0002-9615-1983 en_US
dc.description.abstract We address a dynamic covering location problem of an unmanned aerial vehicle base station (UAV-BS), in which the location sequence of a single UAV-BS in a wireless communication network is determined to satisfy data demand arising from ground users. This problem is especially relevant in the context of smart grid and disaster relief. The vertical movement ability of the UAV-BS and nonconvex covering functions in wireless communication restrict utilizing classical planar covering location approaches. Therefore, we develop new formulations to this emerging problem for a finite time horizon to maximize the total coverage. In particular, we develop a mixed-integer nonlinear programming formulation that is nonconvex in nature and propose a Lagrangean decomposition algorithm (LDA) to solve this formulation. Because of the high complexity of the problem, the LDA is still unable to find good local solutions to large-scale problems. Therefore, we develop a continuum approximation (CA) model and show that CA would be a promising approach in terms of both computational time and solution accuracy. Our numerical study also shows that the CA model can be a remedy to build efficient initial solutions for exact solution algorithms. Summary of Contribution: This paper addresses a facet of mixed integer nonlinear programming formulations. Dynamic facility location problems (DFLPs) arise in a wide range of applications. However, classical DFLPs typically focus on the two-dimensional spaces. Emerging technologies in wireless communication and some other promising application areas, such as smart grids, have brought new location problems that cannot be solved with classical approaches. For practical reasons, many research attempts to solve this new problem, especially by researchers whose primary research area is not OR, have seemed far from analyzing the characteristics of the formulations. Rather, solution-oriented greedy heuristics have been proposed. This paper has two main objectives: (i) to close the gap between practical and theoretical sides of this new problem with the help of current knowledge that OR possesses to solve facility location problems and (ii) to support the findings with an exhaustive computational study to show how these findings can be applied to practice. en_US
dc.identifier.citationcount 5
dc.identifier.doi 10.1287/ijoc.2020.1034
dc.identifier.endpage 860 en_US
dc.identifier.issn 1091-9856
dc.identifier.issn 1526-5528
dc.identifier.issue 3 en_US
dc.identifier.scopus 2-s2.0-85112797408
dc.identifier.scopusquality Q2
dc.identifier.startpage 839 en_US
dc.identifier.uri https://doi.org/10.1287/ijoc.2020.1034
dc.identifier.uri https://hdl.handle.net/20.500.14411/2085
dc.identifier.volume 33 en_US
dc.identifier.wos WOS:000691377800002
dc.identifier.wosquality Q3
dc.institutionauthor Çiçek, Cihan Tuğrul
dc.language.iso en en_US
dc.publisher informs en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.scopus.citedbyCount 9
dc.subject UAV base station en_US
dc.subject dynamic location en_US
dc.subject Lagrangean decomposition en_US
dc.subject continuum approximation en_US
dc.subject nonlinear optimization en_US
dc.title 3-D Dynamic Uav Base Station Location Problem en_US
dc.type Article en_US
dc.wos.citedbyCount 5
dspace.entity.type Publication
relation.isAuthorOfPublication 82ea98fd-36fb-4469-8e29-b73dc71cabb9
relation.isAuthorOfPublication.latestForDiscovery 82ea98fd-36fb-4469-8e29-b73dc71cabb9
relation.isOrgUnitOfPublication 12c9377e-b7fe-4600-8326-f3613a05653d
relation.isOrgUnitOfPublication.latestForDiscovery 12c9377e-b7fe-4600-8326-f3613a05653d

Files

Collections