Aerial Spectrum Surveying: Radio Map Estimation with Autonomous UAVs

Daniel Romero, Raju Shrestha, Yves Teganya, Sundeep Prabhakar Chepuri

Abstract

Radio maps are emerging as a popular means to endow next-generation wireless communications with situational awareness. In particular, radio maps are expected to play a central role in unmanned aerial vehicle (UAV) communications since they can be used to determine interference or channel gain at a spatial location where a UAV has not been before. Existing methods for radio map estimation utilize measurements collected by sensors whose locations cannot be controlled. In contrast, this paper proposes a scheme in which a UAV collects measurements along a trajectory. This trajectory is designed to obtain accurate estimates of the target radio map in a short time operation. The route planning algorithm relies on a map uncertainty metric to collect measurements at those locations where they are more informative. An online Bayesian learning algorithm is developed to update the map estimate and uncertainty metric every time a new measurement is collected, which enables real-time operation.

Introduction

As the industry moves toward 6G and ubiquitous drone delivery, "radio maps"—spatial representations of signal power and connectivity—are becoming essential for situational awareness. They help UAVs avoid interference and maintain command-and-control links. However, building these maps is difficult. Most existing methods rely on static sensors or drones following pre-determined, "blind" trajectories (like a lawnmower pattern). These approaches are inefficient because they spend as much time measuring well-understood areas as they do "shadowed" or ambiguous ones. Furthermore, 3D space offers infinite possible measurement points, making it computationally impossible to evaluate every option in real-time on a drone’s limited hardware. This research bridges this gap by creating a drone that "thinks" about where to measure next to minimize estimation error in the shortest time possible.

Methodology

The proposed framework consists of two primary components: Online Bayesian Learning and Adaptive Trajectory Design.

Online Bayesian Learning

To avoid the "unbounded complexity" of standard Gaussian Process regression, where computational requirements grow with every new data point, the authors project measurements onto a finite grid. An online algorithm updates the map estimate and its associated uncertainty with constant computational complexity per measurement, ensuring the UAV's processing remains real-time throughout the mission.

Adaptive Trajectory Design

The drone uses two metrics to define "uncertainty": posterior variance for power maps and posterior entropy for service maps (binary connectivity). To plan the path, the authors simplify a complex waypoint-search task using the Bellman-Ford algorithm. The "cost" of moving through a region is inversely proportional to its uncertainty, encouraging the drone to "sniff out" informative areas while traveling toward its destination.

Visual representation of the true vs. estimated power and service maps, alongside the uncertainty map and the UAV's adaptive path (white crosses).

Key Insights and Results

A key insight of this work is the "informativeness" of edges. For service maps, the most informative points are not necessarily where the signal is weakest, but where it is most ambiguous (near the connectivity threshold). This causes the drone to naturally "circle" transmitters to map out the boundaries of their coverage.

Performance Evaluation

In Monte Carlo simulations, the proposed "Min. cost planner" reduced the "service error rate" significantly faster than standard baselines, including Grid, Spiral Grid, and Indep. Uniform planners. The total map uncertainty dropped with a much steeper slope, confirming that the drone successfully identifies the most informative locations.

Comparison of service error rate and service uncertainty over time for different planning strategies.

Conclusion and Future Work

This paper demonstrates a computationally efficient system for autonomous aerial spectrum surveying. By using a fixed grid to summarize past measurements, the authors solved the memory-growth problem typical of Bayesian spatial estimation. While validated in simulation, future work will involve real-world flight tests to account for battery life and dynamic environments. Additionally, extending this framework to multi-UAV systems could enable even more efficient mapping of large-scale areas.

Summary updated

Abstract

Radio maps are emerging as a popular means to endow next-generation wireless communications with situational awareness. In particular, radio maps are expected to play a central role in unmanned aerial vehicle (UAV) communications since they can be used to determine interference or channel gain at a spatial location where a UAV has not been before. Existing methods for radio map estimation utilize measurements collected by sensors whose locations cannot be controlled. In contrast, this paper proposes a scheme in which a UAV collects measurements along a trajectory. This trajectory is designed to obtain accurate estimates of the target radio map in a short time operation. The route planning algorithm relies on a map uncertainty metric to collect measurements at those locations where they are more informative. An online Bayesian learning algorithm is developed to update the map estimate and uncertainty metric every time a new measurement is collected, which enables real-time operation.
BibTeX
@inproceedings{romero2020aerial,
  author = {Daniel Romero and Raju Shrestha and Yves Teganya and Sundeep Prabhakar Chepuri},
  title = {{Aerial Spectrum Surveying: Radio Map Estimation with Autonomous UAVs}},
  booktitle = {MLSP},
  year = {2020},
  doi = {10.1109/mlsp49062.2020.9231595},
}
Figure