三维动态无人机基站选址问题
最优化与控制
2021-01-13 v1 组合数学
摘要
我们研究无人机基站（UAV-BS）的动态覆盖选址问题，其中确定无线通信网络中单个 UAV-BS 的位置序列，以满足地面用户产生的数据需求。该问题在智能电网和灾害救援背景下尤为相关。UAV-BS 的垂直移动能力以及无线通信中的非凸覆盖函数限制了经典平面覆盖选址方法的使用。因此，我们针对这一新兴问题在有限时间范围内建立新模型以最大化总覆盖率。具体而言，我们建立了本质上是非凸的混合整数非线性规划模型，并提出拉格朗日分解算法（LDA）来求解该模型。由于问题的高复杂度，LDA 仍无法为大规模问题找到良好的局部解。因此，我们建立了连续近似（CA）模型，并表明 CA 在计算时间和解精度方面都是一种有前景的方法。我们的数值研究还表明，CA 模型可作为构建精确求解算法高效初始解的补充手段。
引用
@article{arxiv.2012.04909,
title = {3-D Dynamic UAV Base Station Location Problem},
author = {Cihan Tugrul Cicek and Zuo-Jun Max Shen and Hakan Gultekin and Bulent Tavli},
journal= {arXiv preprint arXiv:2012.04909},
year = {2021}
}