Geometry Based UAV Trajectory Planning for Mixed User Traffic in mmWave Communication

2025-04-01

AI Summary

This work addresses UAV trajectory planning for hybrid URLLC and eMBB services in mmWave communications under dynamic obstacles and mobile users, aiming to guarantee continuous line-of-sight (LoS) connectivity for URLLC users while maximizing the aggregate throughput for eMBB users. We propose a novel computational-geometry-based trajectory design method: it jointly models LoS coverage constraints for multiple users via Apollonius circles and enhances spatial compactness of the covered region using minimum enclosing sphere optimization—thereby unifying latency-critical reliability and high-throughput requirements. The approach overcomes key limitations of conventional optimization frameworks in real-time feasibility and geometric validity. Simulation results demonstrate that the proposed scheme significantly improves the weighted sum throughput for URLLC and eMBB users compared to state-of-the-art baselines, and exhibits strong robustness against dynamic obstacles and user mobility.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Search and Optimization: Mixed Discrete/Continuous Search
• Constraint Satisfaction and Optimization: Mixed Discrete/Continuous Optimization

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Data management and stream processing for Web, mobile and wireless applications
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Economics, Online Markets and Human Computation: Architectures and workflows that use LLMs for crowd work

Abstract

Unmanned aerial vehicle (UAV) assisted communication is a revolutionary technology that has been recently presented as a potential candidate for beyond fifth-generation millimeter wave (mmWave) communications. Although mmWaves can offer a notably high data rate, their high penetration and propagation losses mean that line of sight (LoS) is necessary for effective communication. Due to the presence of obstacles and user mobility, UAV trajectory planning plays a crucial role in improving system performance. In this work, we propose a novel computational geometry-based trajectory planning scheme by considering the user mobility, the priority of the delay sensitive ultra-reliable low-latency communications (URLLC) and the high throughput requirements of the enhanced mobile broadband (eMBB) traffic. Specifically, we use geometric tools like Apollonius circle and minimum enclosing ball of balls to find the optimal position of the UAV that supports uninterrupted connections to the URLLC users and maximizes the aggregate throughput of the eMBB users. Finally, the numerical results demonstrate the benefits of the suggested approach over an existing state of the art benchmark scheme in terms of sum throughput obtained by URLLC and eMBB users.

Problem

• Optimizing UAV trajectory for mixed mmWave user traffic
• Ensuring LoS connectivity for URLLC and eMBB users
• Maximizing throughput using geometric tools like Apollonius circle

Innovation

• UAV trajectory planning using computational geometry
• Apollonius circle for optimal UAV positioning
• Maximizing throughput with minimum enclosing ball