# Radio Map Based 3D Path Planning for Cellular-Connected UAV

arXiv: https://arxiv.org/abs/1912.00021 · HTML: https://mlsanity.com/paper/1912.00021/

## Key facts

- Cited by 24 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 Nov 2019.

## Built on by (most cited first, 24 of 24)

- [RadioGAT: A Joint Model-based and Data-driven Framework for Multi-band Radiomap Reconstruction via Graph Attention Networks](https://mlsanity.com/paper/2403.16397/) (2024)
- [Generative AI on SpectrumNet: An Open Benchmark of Multiband 3D Radio Maps](https://mlsanity.com/paper/2408.15252/) (2024)
- [An I2I Inpainting Approach for Efficient Channel Knowledge Map Construction](https://mlsanity.com/paper/2406.09822/) (2024)
- [3D UAV Trajectory and Data Collection Optimisation via Deep Reinforcement Learning](https://mlsanity.com/paper/2106.03129/) (2021)
- [Fast and Accurate Cooperative Radio Map Estimation Enabled by GAN](https://mlsanity.com/paper/2402.02729/) (2024)
- [ACT-GAN: Radio map construction based on generative adversarial networks with ACT blocks](https://mlsanity.com/paper/2401.08976/) (2024)
- [Diffraction and Scattering Aware Radio Map and Environment Reconstruction using Geometry Model-Assisted Deep Learning](https://mlsanity.com/paper/2403.00229/) (2024)
- [RadioMamba: Breaking the Accuracy-Efficiency Trade-off in Radio Map Construction via a Hybrid Mamba-UNet](https://mlsanity.com/paper/2508.09140/) (2025)
- [Learning-Based UAV Trajectory Optimization with Collision Avoidance and Connectivity Constraints](https://mlsanity.com/paper/2104.06256/) (2021)
- [Physics-Inspired Distributed Radio Map Estimation](https://mlsanity.com/paper/2502.00319/) (2025)
- [RadioFormer: A Multiple-Granularity Radio Map Estimation Transformer with 1textpertenthousand Spatial Sampling](https://mlsanity.com/paper/2504.19161/) (2025)
- [Physics-Based Trajectory Design for Cellular-Connected UAV in Rainy Environments Based on Deep Reinforcement Learning](https://mlsanity.com/paper/2309.00017/) (2023)
- [ARDDQN: Attention Recurrent Double Deep Q-Network for UAV Coverage Path Planning and Data Harvesting](https://mlsanity.com/paper/2405.11013/) (2024)
- [Strategic Application of AIGC for UAV Trajectory Design: A Channel Knowledge Map Approach](https://mlsanity.com/paper/2412.00386/) (2024)
- [Channel Gain Map Construction based on Subregional Learning and Prediction](https://mlsanity.com/paper/2502.15733/) (2025)
- [Channel Fingerprint Construction for Massive MIMO: A Deep Conditional Generative Approach](https://mlsanity.com/paper/2505.07893/) (2025)
- [Real-Time Communication-Aware Ride-Sharing Route Planning for Urban Air Mobility: A Multi-Source Hybrid Attention Reinforcement Learning Approach](https://mlsanity.com/paper/2507.14249/) (2025)
- [3D Dynamic Radio Map Prediction Using Vision Transformers for Low-Altitude Wireless Networks](https://mlsanity.com/paper/2511.19019/) (2025)
- [Channel Knowledge Map Construction via Physics-Inspired Diffusion Model Without Prior Observations](https://mlsanity.com/paper/2512.02757/) (2025)
- [UAV-aided RF Mapping for Sensing and Connectivity in Wireless Networks](https://mlsanity.com/paper/2205.03335/) (2022)
- [LLM Agent for Hyper-Parameter Optimization](https://mlsanity.com/paper/2506.15167/) (2025)
- [Statistical Channel Fingerprint Construction for Massive MIMO: A Unified Tensor Learning Framework](https://mlsanity.com/paper/2604.27574/) (2026)
- [CKM-Driven Communication-Aware UAV Intelligent Trajectory Optimization for Urban Inspection](https://mlsanity.com/paper/2606.24979/) (2026)
- [Active Learning for Channel Knowledge Map Construction via Bayesian Inference Diffusion Models](https://mlsanity.com/paper/2606.29862/) (2026)

## Abstract (arXiv)

In this paper, we study the three-dimensional (3D) path planning for a cellular-connected unmanned aerial vehicle (UAV) to minimize its flying distance from given initial to final locations, while ensuring a target link quality in terms of the expected signal-to-interference-plus-noise ratio (SINR) at the UAV receiver with each of its associated ground base stations (GBSs) during the flight. To exploit the location-dependent and spatially varying channel as well as interference over the 3D space, we propose a new radio map based path planning framework for the UAV. Specifically, we consider the channel gain map of each GBS that provides its large-scale channel gains with uniformly sampled locations on a 3D grid, which are due to static and large-size obstacles (e.g., buildings) and thus assumed to be time-invariant. Based on the channel gain maps of GBSs as well as their loading factors, we then construct an SINR map that depicts the expected SINR levels over the sampled 3D locations. By leveraging the obtained SINR map, we proceed to derive the optimal UAV path by solving an equivalent shortest path problem (SPP) in graph theory. We further propose a grid quantization approach where the grid points in the SINR map are more coarsely sampled by exploiting the spatial channel/interference correlation over neighboring grids. Then, we solve an approximate SPP over the reduced-size SINR map (graph) with reduced complexity. Numerical results show that the proposed solution can effectively minimize the flying distance/time of the UAV subject to its communication quality constraint, and a flexible trade-off between performance and complexity can be achieved by adjusting the grid quantization ratio in the SINR map. Moreover, the proposed solution significantly outperforms various benchmark schemes without fully exploiting the channel/interference spatial distribution in the network.
