首页> 外文期刊>INFORMS journal on computing >3-D Dynamic UAV Base Station Location Problem
【24h】

3-D Dynamic UAV Base Station Location Problem

机译:3-D动态UAV基站位置问题

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:我们地址解决了无人空中车辆基站(UAV-BS)的动态覆盖位置问题,其中确定无线通信网络中的单个UAV-BS的位置序列以满足从地面用户产生的数据需求。这个问题在智能电网和救灾的背景下特别相关。无线通信中的UAV-BS和非耦合功能的垂直运动能力利用经典平面覆盖位置方法。因此,我们为该新出现问题开发新配方,以实现有限的时间范围,以最大限度地覆盖覆盖率。特别是,我们开发了一种混合整数非线性编程配方,其在自然界中是非凸显的,并提出了一种Lagrangean分解算法(LDA)来解决该配方。由于问题的高复杂性,LDA仍然无法找到大规模问题的良好本地解决方案。因此,我们开发一个连续近似(CA)模型,并显示CA在计算时间和解决方案准确性方面是一个有希望的方法。我们的数值研究还表明,CA模型可以是构建精确解决方案算法的高效初始解决方案的补救措施。

著录项

  • 来源
    《INFORMS journal on computing》 |2021年第3期|839-860|共22页
  • 作者单位

    Department of Industrial Engineering Atilim University 06830 Incek Ankara Turkey Department of Industrial Engineering and Operations Research University of California Berkeley Berkeley California 94720;

    Department of Industrial Engineering and Operations Research University of California Berkeley Berkeley California 94720;

    Department of Mechanical & Industrial Engineering Sultan Qaboos University AL-Khoud 123 Muscat Oman Department of Industrial Engineering TOBB University of Economics and Technology 06560 Cankaya Ankara Turkey;

    Department of Electrical and Electronics Engineering TOBB University of Economics and Technology 06560 Cankaya Ankara Turkey;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    UAV base station; dynamic location; Lagrangean decomposition; continuum approximation; nonlinear optimization;

    机译:UAV基站;动态位置;拉格朗加分解;连续近似;非线性优化;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号