Abstract:Cellular-connected unmanned aerial vehicles (UAVs) present a viable solution to address communication and navigation limitations by leveraging base stations for air–ground communication. However, in complex urban scenarios with stringent communication requirements, achieving asymmetrical control becomes crucial to strike a balance between communication reliability and flight safety. Moreover, existing cellular-connected UAV trajectory planning algorithms often struggle to handle real scenes with sudden and intricate obstacles. To address the aforementioned challenges, this paper presents the multi-tier trajectory planning method (MTTP), which takes into account air–ground communication service assurance and collision avoidance in intricate urban environments. The proposed approach establishes a flight risk model that accounts for both the outage probability of UAV-ground base station (GBS) communication and the complexity of flight environments, and transforms the inherently complex three-dimensional (3D) trajectory optimization problem into a risk distance minimization model. To optimize the flight trajectory, a hierarchical progressive solution approach is proposed, which combines the strengths of the heuristic search algorithm (HSA) and deep reinforcement learning (DRL) algorithm. This innovative fusion of techniques empowers MTTP to efficiently navigate complex scenarios with sudden obstacles and communication challenges. Simulations show that the proposed MTTP method achieves a more superior performance of trajectory planning than the conventional communication-based solution, which yields a substantial reduction in flight distance of at least 8.49% and an impressive 10% increase in the mission success rate. Furthermore, a real-world scenario is chosen from the Yuhang District, Hangzhou (a southern Chinese city), to validate the practical applicability of the MTTP method in highly complex operating scenarios.

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

Multi-Tier 3D Trajectory Planning for Cellular-Connected UAVs in Complex Urban Environments

Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment

Integrated Path Planning and Trajectory Tracking Control for Quadrotor UAVs with Obstacle Avoidance in the Presence of Environmental and Systematic Uncertainties: Theory and Experiment

Multi-sensor Network-Based Trajectory Planning for an Internet of UAVs

On Real-time Cooperative Trajectory Planning of Aerial-ground Systems

A Dynamic Trajectory Planning Algorithm for Urban Ultra-Low Altitude UAVs Based on a Fusion Heuristic Algorithm

Local Trajectory Planning of Unmanned Aerial Vehicle Formation Based on Time Cooperative Strategy

Efficient Online Trajectory Planning for Fast Flight in Dynamic and Cluttered Environment

Time-optimal Trajectory Generation for Aerial Coverage of Urban Building

Time-optimal UAV Trajectory Planning for 3D Urban Structure Coverage

An Improved Trajectory Planning Method for Unmanned Aerial Vehicles in Complex Environments

Collision-free path planning of Unmanned Aerial robots based on A* algorithm

DPMPC-Planner: A real-time UAV trajectory planning framework for complex static environments with dynamic obstacles

Trajectory Planning Based on Spatio-Temporal Map With Collision Avoidance Guaranteed by Safety Strip

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Online 3-D Trajectory Design for UAV-Enabled Communications with User Mobility and UAV Kinematic Constraints.

Three-Dimension Collision-Free Trajectory Planning of UAVs Based on ADS-B Information in Low-Altitude Urban Airspace