论文标题
一种新颖的替代优化方法
A Novel Alternative Optimization Method for Joint Power and Trajectory Design in UAV-Enabled Wireless Network
论文作者
论文摘要
这封信旨在通过无人机(UAV)支持的网络的发射功率和轨迹的联合设计来最大化平均吞吐量。解决此问题的常规方法是基于交替的优化方法(AO)方法,通过迭代更新功率和轨迹直至收敛,导致难以处理的非凸线轨迹子问题。为了开发更有效的方法,我们通过将功率和轨迹纳入中间变量,然后迭代更新功率和新引入的变量来提出一种新颖的AO方法。这种新颖的变量转换使将原始问题分解为两个凸子问题变得更加容易,即吞吐量最大化子问题和可行性子问题。因此,这两个子问题都可以以全球最佳方式解决。我们通过利用乘数的交替定向方法(ADMM)来进一步提出一种用于可行性子问题的低复杂性算法,该方向的更新步骤是在封闭形式的解决方案中执行的。仿真结果表明,我们提出的方法通过数量级减少了计算时间,而比传统方法更高的性能。
This letter aims to maximize the average throughput via the joint design of the transmit power and trajectory for unmanned aerial vehicle (UAV)-enabled network. The conventional way to tackle this problem is based on the alternating optimization (AO) method by iteratively updating power and trajectory until convergence, resulting in a non-convex trajectory subproblem which is difficult to deal with. To develop more efficient methods, we propose a novel AO method by incorporating both power and trajectory into an intermediate variable, and then iteratively updating power and the newly introduced variable. This novel variable transformation makes it easier to decompose the original problem into two convex subproblems, namely a throughput maximization subproblem and a feasibility subproblem. Consequently, both of these subproblems can be solved in a globally optimal fashion. We further propose a low-complexity algorithm for the feasibility subproblem by exploiting the alternating directional method of multipliers (ADMM), whose updating step is performed in closed-form solutions. Simulation results demonstrate that our proposed method reduces the computation time by orders of magnitude, while achieving higher performance than the conventional methods.