Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms

Tengchan Zeng, Omid Semiari, Mohammad Mozaffari, Mingzhe Chen, Walid Saad, Mehdi Bennis

TL;DR

This paper introduces a framework for implementing Federated Learning (FL) within a swarm of Unmanned Aerial Vehicles (UAVs), allowing them to train machine learning models collaboratively without relying on ground base stations. By jointly optimizing wireless power allocation, communication scheduling, and flight velocity, the authors demonstrate that they can reduce the number of communication rounds required for model convergence by up to 35%.

What Problem Does This Paper Address?

UAV swarms require machine learning for complex tasks like autonomous navigation and target recognition. However, traditional centralized ML—where data is sent to a ground station for processing—is often impossible due to intermittent connectivity and the massive volume of data generated in flight.

While Federated Learning (FL) offers a distributed alternative (training locally and sharing only model updates), the "aerial" environment presents unique challenges:

  1. Unstable Wireless Links: UAVs are highly mobile, and factors like wind or mechanical vibrations cause antenna misalignments, leading to transmission delays.
  2. Resource Constraints: UAVs have very limited battery life, which must be split between computing, communicating, and simply staying in the air.
  3. Control Stability: The swarm's control system requires low-latency communication to prevent collisions, creating a strict "delay budget" for any learning-related data exchange.

Methods

The authors propose a leader-follower architecture where "follower" UAVs train local models and a "leader" UAV aggregates them into a global model. Their approach consists of three main components:

  • Convergence Analysis: They derive a rigorous mathematical proof (Theorem 1) that links FL convergence speed to wireless factors. Specifically, they show that the "convergence round" depends on the probability that both uplink and downlink transmissions succeed within specific time windows.
  • UAV-Specific Modeling: The model accounts for antenna angle deviations (modeled as Gaussian random variables) caused by wind and vibration, which fluctuate and impact signal gain. It also includes a flying power model that calculates the energy needed to overcome gravity and air drag at different velocities.
  • Joint Optimization: They formulate an optimization problem to minimize the number of learning rounds. The variables include transmission power, the ratio of time allocated to uplink vs. downlink (scheduling), and flight velocity. To solve this non-convex problem, they use Sample Average Approximation (SAA) and a dual method from convex optimization.

Datasets

The paper primarily uses synthetic data to validate the framework.

  • Learning Task: The authors evaluate the system using a linear regression FL algorithm.
  • Simulation Parameters: They use standard UAV parameters (e.g., 4 rotors, 0.5W power threshold, 20 m/s max speed) and wireless channel models (Rician fading).
  • No specific real-world image or sensor datasets (like ImageNet or AirSim logs) are mentioned; the focus is on the mathematical validation of the convergence theory and the optimization efficiency.

Key Insights and Ideas

  • The "Mechanical-to-Algorithmic" Link: One of the most interesting insights is how physical disturbances (wind shaking a drone) directly translate into slower machine learning convergence. Mechanical vibration increases antenna misalignment, which increases packet delay, which in turn reduces the probability of a successful FL update.
  • Velocity as a Learning Variable: Flight speed is treated as an optimization variable. Flying faster or slower changes the energy available for communication and computing, creating a three-way trade-off between flight endurance, communication reliability, and learning speed.
  • Reliability-Based Convergence: Instead of assuming perfect communication, the authors define convergence based on the probability of meeting delay requirements. This makes the framework much more robust for real-world aerial deployments.

Key Results

  • Theoretical Validation: Simulation results closely matched the derived theoretical convergence rounds (less than 5% difference), proving the mathematical model is accurate.
  • Efficiency Gains: The proposed joint design (optimizing power + scheduling + velocity) reduced the number of communication rounds by up to 35% compared to baseline schemes that only optimized one factor at a time.
  • Bandwidth Sensitivity: As available bandwidth increases, the performance gap between the proposed design and baselines narrows, because the "delay budget" becomes easier to satisfy regardless of the strategy.

Limitations and Future Work

  • Swarm Size: The simulations were conducted with a relatively small swarm (5 followers). Scaling this to hundreds of UAVs might introduce significant interference and aggregation bottlenecks for a single leader.
  • Simple Loss Functions: The analysis focuses on strongly convex loss functions (like linear regression). Future work would need to address non-convex problems common in deep learning (e.g., neural networks), where convergence is much harder to guarantee.
  • Pre-computation Requirement: The optimization currently assumes a central unit (like a cloud server) calculates the optimal parameters before the swarm takes off. A fully autonomous swarm would need to solve these optimizations on-the-fly as environmental conditions (like wind) change.

Summary updated

Abstract

Unmanned aerial vehicle (UAV) swarms must exploit machine learning (ML) in order to execute various tasks ranging from coordinated trajectory planning to cooperative target recognition. However, due to the lack of continuous connections between the UAV swarm and ground base stations (BSs), using centralized ML will be challenging, particularly when dealing with a large volume of data. In this paper, a novel framework is proposed to implement distributed federated learning (FL) algorithms within a UAV swarm that consists of a leading UAV and several following UAVs. Each following UAV trains a local FL model based on its collected data and then sends this trained local model to the leading UAV who will aggregate the received models, generate a global FL model, and transmit it to followers over the intra-swarm network. To identify how wireless factors, like fading, transmission delay, and UAV antenna angle deviations resulting from wind and mechanical vibrations, impact the performance of FL, a rigorous convergence analysis for FL is performed. Then, a joint power allocation and scheduling design is proposed to optimize the convergence rate of FL while taking into account the energy consumption during convergence and the delay requirement imposed by the swarm's control system. Simulation results validate the effectiveness of the FL convergence analysis and show that the joint design strategy can reduce the number of communication rounds needed for convergence by as much as 35% compared with the baseline design.
BibTeX
@inproceedings{zeng2020federated,
  author = {Tengchan Zeng and Omid Semiari and Mohammad Mozaffari and Mingzhe Chen and Walid Saad and Mehdi Bennis},
  title = {{Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms}},
  booktitle = {ICC},
  year = {2020},
  url = {https://openreview.net/forum?id=cNSFjDlkjLN},
}

Loading related content...

Figure