CS Paper Radar

Communication-Aware UAV Spatio-Temporal Relay Cooperation and Planning in Complex Urban Environments

Haoyu Zhang, Yingjie He, Zehao Zhuo, Xiqun Chen, Zhenyu Gao

cs.RO ·submitted 2026-11-19 06:04 UTC · v1

Abstract

Unmanned aerial vehicles (UAVs) are increasingly deployed in low-altitude urban airspace for delivery, emergency response, and other applications. However, UAV mobility across spatially heterogeneous urban communication environments can lead to time-varying communication outages, disrupting mission execution and compromising flight safety. To address this challenge, this paper proposes a Spatio-Temporal Relay Cooperation and Planning (ST-RCP) framework that leverages delivery UAVs as opportunistic communication relays for disconnected UAVs without requiring additional communication infrastructure. The framework predicts communication blind-spot events over a finite planning horizon, constructs a helper-event compatibility graph, and jointly optimizes relay selection, obstacle-aware trajectory replanning, and communication-aware scheduling. Multiple planners are evaluated to investigate the trade-offs among communication coverage, computational cost, and energy consumption. Experiments based on real-world traffic scenarios compare the performance of ST-RCP against baseline methods. In the peak scenario, ST-RCP improves descent-phase communication coverage by 29.93% compared with the base-station baseline and by 27.38%, 22.02%, and 15.20% compared with configurations using one, two, and three dedicated relay UAVs, respectively. Process flexibility analysis demonstrates that predictive task-aware relaying expands the pool of feasible relay resources and improves communication continuity while maintaining the feasibility of delivery missions. These findings demonstrate the potential of trajectory-enabled UAV coordination to enhance the safety and resilience of urban aerial operations.

Closest papers

Nearest neighbours by meaning across the whole index.

Dynamic Active Fleet Sizing of Heterogeneous UAV Relays for Post-Disaster Communication Networks

eess.SY math.OC ·2026-10-21 ·Jimin Choi, Max Z. Li
similarity 0.67
Abstract

Uncrewed aerial vehicle (UAV) communication systems are increasingly used to provide temporary connectivity when ground communication infrastructure is damaged by disasters such as hurricanes and wildfires. However, the amount of aerial support required changes as ground networks recover and communication demand evolves. We focus on dynamically adjusting the number and allocation of actively deployed UAVs within a fixed available fleet. We develop a model predictive control (MPC) framework for dynamic fleet sizing of heterogeneous UAV relays during post-disaster communication recovery. The framework accounts for communication demand, ground network recovery, heterogeneous UAV operation, UAV energy availability, and backhaul capacity, which limits how much relayed traffic can be transmitted to the external communication network. The resulting formulation is a convex quadratic program that supports efficient online fleet sizing and deployment decisions. We evaluate the framework using seven historical disaster recovery case studies based on Federal Communications Commission reports, together with four backhaul scenarios and sensitivity analyses. Results show that required active UAV fleet size varies considerably throughout recovery, while backhaul capacity and fleet composition affect communication performance, highlighting the value of adapting active fleet size over time.

0.20

Joint Air Corridor and BS Coverage Planning for Large-Scale High-Density Low-Altitude Aerial Networks via Channel Knowledge Maps

eess.SP ·2026-11-10 ·Jiaxuan Li, Yilong Chen, Yuan Guo, Fan Liu, Jie Xu
similarity 0.67
Abstract

This paper studies the joint air corridor and base station (BS) coverage planning problem for high-density low-altitude aerial networks supported by terrestrial cellular infrastructures. In the considered system, unmanned aerial vehicles (UAVs) operate within a structured air corridor planned over a grid-based airspace, and each BS serves selected corridor grid cells by sharing its communication resources among all UAVs therein. Each BS's traffic load depends on both the number of covered corridor cells and the UAV density, thereby affecting the communication rate available to each UAV. We exploit the channel knowledge map (CKM) to characterize the channel gains between BSs and candidate airspace cells and evaluate desired signals and inter-cell interference for environment-aware offline planning. Based on CKM, we jointly optimize the corridor layout and BS coverage to minimize a weighted objective balancing corridor length and the supportable average UAV density along the entire corridor, subject to minimum communication rate requirements for all UAVs along the air corridor. The joint design is formulated as a mixed-integer linear program (MILP), which can be optimally solved using off-the-shelf solvers. For large maps, we develop a scalable suboptimal algorithm based on Lagrangian relaxation and A* search. Specifically, we incorporate BS resource constraints into A* corridor search via Lagrangian relaxation, and then jointly optimize BS coverage and UAV density along the generated corridors under the original rate constraints. Numerical results demonstrate the benefits of the proposed joint design in supporting high-density UAV operations and show that the proposed algorithm obtains high-quality solutions with substantially reduced computation time.

0.12

CC-OPI: Online Distributed Task Allocation for UAV Swarms under Communication Constraints

cs.MA ·2026-09-16 ·Biao Liu, Tong Zhang
code/data similarity 0.66
Abstract · 26 pages, 11 figures, 10 tables, including 6 pages of supplementary material. Code and data: https://github.com/bdathe-lb/CC-OPI-Exp

In multi-robot missions such as post-disaster search and rescue, a short communication range fragments a swarm of Unmanned Aerial Vehicles (UAVs) into transient information islands. Under such intermittent connectivity, the prevailing "allocate-then-execute" paradigm--which requires global consensus before any physical movement--breaks down. This paper proposes the Communication-Constrained Online Performance Impact (CC-OPI) algorithm, an event-driven method that interleaves task negotiation with physical execution. CC-OPI replans only at discrete physical and topological events and integrates two further elements. The first is a pair of cost-evaluation metrics adapted to dynamic topologies--one with a spatial locality penalty that promotes regionalized operation, the other with a deadline-aware urgency term--complemented by a non-preemptive state lock that shields each UAV's ongoing action. The second is a decentralized fault-tolerance layer that pairs version-based state synchronization with a global-time-driven emergency pool. We establish that CC-OPI terminates in finite time, free of stale-completion deadlock and of unbounded reassignment within the mission horizon. In simulations at a 250 m communication radius, CC-OPI sustains a task completion rate of about 0.80: it leads a matched online execution of the unmodified Performance Impact (PI) and Consensus-Based Bundle Algorithm (CBBA) rules by about seven percentage points, exceeds the naively transferred static baselines by roughly 20 points, and remains within several points of PI and CBBA under full connectivity. Within the tested settings, CC-OPI degrades gracefully as connectivity weakens and absorbs packet loss, terrain occlusion, and runtime task arrival. The price is more messages and some redundant travel--a deliberate trade-off of efficiency for robustness.

0.48

Spatio-Temporal Wireless-Optical Planning for Multi-UAV Networks

cs.NI ·2026-09-30 ·Binglei Wang, Huiru Ao, Fan Yang, Zhenjie Zhou, Zhonghua Peng +1 more
published similarity 0.64
Abstract · Accepted by ACP 2026

Multi-unmanned aerial vehicle (UAV) networks in urban low-altitude environments couple UAV mobility, wireless access, and optical backhaul resources. Existing path-planning methods optimize flight distance or wireless signal quality, but can still concentrate traffic on shared optical backhaul links. We present Spatio-Temporal Wireless-Optical (STWO) planner, a backhaul-aware path-planning algorithm that jointly considers flight distance, wireless link quality, and time-varying optical-link offered-load ratio. STWO updates backhaul occupancy during sequential multi-UAV planning, allowing later UAVs to avoid congested optical paths while maintaining wireless connectivity. Experiments show that STWO reduces peak optical-link offered-load ratio by up to 56.4\% and congestion ratio by up to 72.6\% under dense UAV deployment, demonstrating the importance of wireless-optical awareness for reliable multi-UAV transmission.

0.35

Joint Spectrum and Airspace Resource Optimization for Low-altitude Wireless Network

eess.SY ·2026-08-27 ·Yafei Guo, Ziye Jia, Lei Zhang, Jingxian Liu, Qiuming Zhu +1 more
similarity 0.64
Abstract · The authors identified that Algorithm 3 does not fully account for the impact of dynamic obstacles on aerial corridor generation, which is i…

Low-altitude wireless networks have emerged as a promising platform for enabling the safe and efficient operation of unmanned aerial vehicles (UAVs). However, due to the limited spectrum and airspace resources, it is challenging to efficiently accomplish UAV flight tasks without collisions. In this paper, we propose a sequential framework with two coupled stages that coordinates spectrum allocation and airspace planning to construct efficient low-altitude air corridors. Specifically, the low-altitude airspace is discretized into a set of digital grids, where obstacles are modeled as impermeable units. Then, we formulate an optimization problem to minimize the total traversal cost of air corridors, which is challenging to solve due to the tight coupling between spectrum allocation and path planning.Therefore, we first design a constrained Vickrey-Clarke-Groves (VCG) ascending auction mechanism to allocate the spectrum resources. Then, we propose a joint spectrum and airspace resource allocation algorithm to minimize the total traversal cost of air corridors. Finally, simulation results show that the proposed algorithms achieve lower total costs than the baseline algorithms.

0.26

Heterogeneous Services in Multi-UAV Networks with No-Fly Zone and User Mobility

eess.SY ·2026-10-14 ·Bin Li, Senning Wan, Decheng Zhang, Yonglei Yao, Yu Xue
publishedbenchmark similarity 0.64
Abstract · 12 pages, 10 figures

In this paper, we investigate a wireless communication network supported by multiple uncrewed aerial vehicles (UAVs). To ensure reliable connectivity, UAVs are desired to approach the boundaries of designated no-fly zones (NFZs) without violating them when mobile users (MUs) enter NFZs. To support heterogeneous communication services, MUs are assigned different priority levels based on their individual communication types. Considering the practical constraints arising from user mobility, heterogeneous communication requirements, and NFZs, the objective is to maximize the weighted sum of MU communication rates, where weights correspond to MU priorities. This is achieved by jointly optimizing trajectory planning, UAV transmission power control, and the binary association factor between UAVs and MUs. To address this challenging optimization problem under dynamic constraints, we develop a soft actor-critic algorithm with prioritized experience replay, which learns an adaptive control policy. Numerical results show that the proposed algorithm outperforms benchmark schemes in terms of convergence speed and stability. Moreover, it effectively meets diverse communication requirements, satisfies UAV energy constraints, and ensures reliable operation under NFZ constraints.

0.21

Robust and Scalable UAV-UGV Planning for Aerial Monitoring under Energy and Precedence Constraints

cs.RO cs.MAeess.SY ·2026-10-08 ·Cahit Ikbal Er, Yasin Yazicioglu
similarity 0.63
Abstract

We consider planning for unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV) teams in aerial monitoring missions with ordering requirements on the monitoring points to be visited by the UAV. The system consists of multiple UAV-UGV teams, each comprising one UAV and one UGV. UAV energy limitations are modeled through endurance, defined as the maximum flight time on a full battery. The UGVs serve as mobile charging stations and transport the UAVs between consecutive aerial tours. Given a set of monitoring points subject to ordering constraints and the teams' initial and terminal positions, the objective is to minimize mission completion time while satisfying UAV energy limits and the required visit order under bounded travel-time disturbances that may arise during execution. Unlike prior work, the plan jointly determines vehicle routes and their timing, allowing teams to slow down as needed to satisfy the ordering constraints. We develop a polynomial-time algorithm that generates efficient solutions to the underlying NP-hard planning problem. We establish feasibility guarantees, characterize the algorithm's computational complexity, and evaluate its performance via numerical comparisons.

0.19

DORA: Divergence-Oriented Data-Relay Algorithm for Partially Connected Robot Teams

cs.RO ·2026-09-28 ·Jonathan Diller, Fernando Cladera, Camillo Jose Taylor, Vijay Kumar
similarity 0.63
Abstract · Under review

Teams of unmanned aerial vehicles (UAVs) deployed for search and monitoring missions frequently operate as partially connected networks, forcing each robot to trade off exploring the environment against relaying information to teammates. This tradeoff is especially acute when robots are semantically heterogeneous: an observation that appears uninformative to the robot that made it may be critical to a teammate with complementary detection capabilities. In this work, we formalize this setting as the heterogeneous mission-aware coverage (HMAC) problem, which couples complete multi-robot coverage of an area with capability-constrained mission-relevant target (MRT) discovery under intermittent communication. We then present DORA, a divergence-oriented data-relay algorithm that drives communication by the value of information to the team rather than by discovery alone. DORA quantifies the mission-relevant divergence between a robot's current information state and its estimate of each teammate's knowledge, capturing mission relevance, discovery novelty, sensor uncertainty, and the age of information. We evaluate DORA in simulation across four environments with differing object densities and spatial structure, and validate it on a physical UAV platform. Our results show that DORA improves MRT resolution delay by up to 74.8% over traditional time-based communication scheduling methods.

0.26