论文标题
通过无人机的联合学习
Federated Learning via Unmanned Aerial Vehicle
论文作者
论文摘要
为了实现沟通效率的联合学习(FL),本文研究了无人机(UAV)支持的FL系统,无人机坐标分布式地面设备进行共享模型培训。具体而言,通过利用无人机的高海拔和移动性,无人机可以主动建立与设备的短途视线线链接,并防止任何设备成为通信散布。因此,可以加速模型聚合过程,而设备调度引起的累积模型损失可以减少,从而减少完成时间。我们首先介绍FL的收敛分析,而无需假设凸度,这证明了设备调度对全局梯度的影响。基于派生的收敛结合,我们通过共同优化设备调度,无人机轨迹和时间分配进一步提出完成时间最小化问题。该问题明确结合了设备的能源预算,动态渠道条件和FL约束的收敛精度。尽管公式化问题的非跨性别性不存在,但我们还是利用其结构将其分解为两个子问题,并通过Lagrange双重上升方法进一步推导了最佳解决方案。仿真结果表明,与现有基准相比,所提出的设计可显着提高实用FL设置的完成时间和预测准确性之间的权衡。
To enable communication-efficient federated learning (FL), this paper studies an unmanned aerial vehicle (UAV)-enabled FL system, where the UAV coordinates distributed ground devices for a shared model training. Specifically, by exploiting the UAV's high altitude and mobility, the UAV can proactively establish short-distance line-of-sight links with devices and prevent any device from being a communication straggler. Thus, the model aggregation process can be accelerated while the cumulative model loss caused by device scheduling can be reduced, resulting in a decreased completion time. We first present the convergence analysis of FL without the assumption of convexity, demonstrating the effect of device scheduling on the global gradients. Based on the derived convergence bound, we further formulate the completion time minimization problem by jointly optimizing device scheduling, UAV trajectory, and time allocation. This problem explicitly incorporates the devices' energy budgets, dynamic channel conditions, and convergence accuracy of FL constraints. Despite the non-convexity of the formulated problem, we exploit its structure to decompose it into two sub-problems and further derive the optimal solutions via the Lagrange dual ascent method. Simulation results show that the proposed design significantly improves the tradeoff between completion time and prediction accuracy in practical FL settings compared to existing benchmarks.