CS Paper Radar

PB-STDG: A Prediction-Based Short-Term Decentralized Greedy Guidance Algorithm for a Drone Road System

Zhouyu Qu, Andreas Willig, Xiaobing Wu

cs.RO cs.NI ·submitted 2026-10-04 11:04 UTC · v1

Abstract

In recent years, Unmanned Aerial Vehicles (UAVs) or drones have been increasingly adopted in urban environments for applications such as parcel delivery, infrastructure inspection, emergency response, and drone light shows. A non-negligible issue is how to manage the increasing number of drones operated by different entities, to enable them to cooperatively avoid potential collisions and determine conflict-free short-term flight paths in urban airspace. This paper presents a Prediction-Based Short-Term Decentralized Greedy (PB-STDG) guidance algorithm for a structured Drone Road System (DRS). PB-STDG extends the original STDG algorithm by introducing a prediction mechanism that enables drones to anticipate the decisions of neighboring drones using additional information shared in beacon packets, aiming to address the over-conservative behavior observed in the STDG algorithm. Several simulation scenarios are conducted to evaluate and compare the proposed algorithm with STDG. The results show that PB-STDG improves traffic efficiency while maintaining a safety level comparable to that of STDG.

Closest papers

Nearest neighbours by meaning across the whole index.

Maximizing Detection Probability in UAV Search Missions using Random-Key Optimizers

cs.NE cs.RO ·2026-11-09 ·Antonio Dantas, Elcio Shiguemori, Antonio Chaves
similarity 0.61
Abstract · 21 pages, 3 figures

This paper focuses on the stochastic and real-time constraints of Unmanned Aerial Vehicle (UAV) path planning in Search and Rescue (SAR) missions. We introduce a configurable data-driven and intelligent routing architecture that combines a closed-loop probability update with the Random-Key Optimizers (RKO). Our problem is mathematically modeled as a dynamic probabilistic variant of the Open Vehicle Routing Problem (OVRP), enabling the solver to switch adaptively between two objectives, thereby balancing probability maximization and resource minimization. The framework degrades elegantly under noisy priors but not under biased ones: a systematically biased map performs about half as well as flying with no prior at all. Computational tests show that the proposed scheme is scalable and competitive with single-path scenarios in terms of solution performance and serves as a strong decision guide for intelligent planning in SAR operations in unstable environments

0.25

A Joint LLM and Optimization Agent Solution for Drone Scheduling in Victim Search Missions

eess.SY cs.AIcs.ET ·2026-11-12 ·Yinghao Zhang, Yalin Liu, Hong-Ning Dai, Yan Zhang, Qubeijian Wang +2 more
code/data similarity 0.61
Abstract

Victim search in wilderness areas is time-critical. Drones enable rapid area search, but scheduling them is challenging because victims may continue moving, detection results are uncertain, and effective decisions must combine structured mission information with unstructured contextual clues and domain knowledge. To address this, we propose an agent-aided drone scheduling system. The system employs an agent at the ground control station (GCS) to coordinate multiple drones over successive search cycles. In each cycle, the agent applies a scheduling policy that combines a large language model (LLM) for reasoning about where to search with an optimizer for determining how to dispatch the drones under energy constraints. Simulation results show that the proposed system consistently completes the victim-search mission, whereas none of the six non-LLM baselines does so and direct LLM scheduling is considerably less reliable. The source code is publicly available at https://github.com/1643204431/llm-uav-victim-search.

0.35

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.60
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

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

cs.RO ·2026-11-19 ·Haoyu Zhang, Yingjie He, Zehao Zhuo, Xiqun Chen, Zhenyu Gao
similarity 0.59
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.

0.16

Optimal Path Planning with Localization constraints

cs.RO ·2026-10-29 ·Chinmay Mundane, Manav Mishra, PB Sujit
hot direction similarity 0.59
Abstract

This paper studies UAV path planning in areas where GPS signals are not present. Because these drones can easily get lost when they don't have GPS, they must rely on dead reckoning and occasionally pass near cellular towers, which act as landmarks to reset and fix their position. The goal is to find the shortest path from a start to a goal location while keeping the estimation uncertainty within a given bound. To solve this problem, we propose a localization-constrained A* planner that treats uncertainty as a hard constraint during search. The robot state and covariance are propagated using an Extended Kalman Filter (EKF), and only paths that satisfy the covariance limit are considered. We also show that the proposed method does not affect heuristic used in A* and remains admissible and consistent, ensuring optimality among all feasible paths. Extensive Monte Carlo simulations and PyBullet quadrotor test show that the proposed method finds shorter and more reliable paths compared to RRT* and PRM, while always satisfying the uncertainty constraint.

0.32

Paying for Space: Incentive-Aware Motion Planning for Multi-Agent Collision Avoidance

eess.SY ·2026-09-20 ·Debajyoti Chakrabarti, Anushri Dixit
published similarity 0.58
Abstract · Accepted to the 2026 IEEE Conference on Decision and Control (CDC)

Advanced Air Mobility (AAM) systems require scalable coordination mechanisms to manage large fleets of aerial vehicles operating in shared, capacity-limited airspace. In such environments, different operators may have private preferences over trajectory characteristics, such as travel time, fuel consumption, or deviation from nominal routes. If centralized traffic management relies on self-reported preferences, operators may strategically misreport their costs to obtain more favorable trajectories. This paper proposes a multistage motion planning framework augmented with mechanism design to enable collision avoidance for AAM systems with privately known costs. The proposed approach integrates convex safe corridor construction with a VCG-inspired mechanism to ensure conflict-free passage through constrained airspace while incentivizing truthful revelation of private preferences. Simulation results demonstrate safe and decentralized coordination among agents with heterogeneous preferences.

0.26

AERIS: Offline Policy Improvement for Multi-UAV Integrated Sensing and Communication

cs.NI cs.LG ·2026-08-26 ·Ziyuan Wang, Yifan Sui, Wei Wei, Wenjie Xin, Zekai Zhang +3 more
theory similarity 0.58
Abstract

Unmanned aerial vehicle (UAV)-enabled integrated sensing and communication (ISAC) is a promising 6G paradigm, but dynamic multi-UAV ISAC control must jointly balance communication quality, sensing reliability, and flight safety under stochastic mobility. Existing optimization methods often require repeated global non-convex solving, while online reinforcement learning (RL) depends on risky trial-and-error flights that may cause sensing loss or collision-risk events. This paper proposes AERIS, an offline policy improvement framework for multi-UAV ISAC. AERIS learns from fixed flight logs under centralized training and decentralized execution, so each UAV acts from local histories while training uses logged global information to assess team-level effects. We further design STAR-CRDT, an offline multi-agent RL algorithm that performs support-aware local action rectification and distills only trusted improvements into the decentralized actor. We prove an offline-support policy improvement guarantee. Experiments show that STAR-CRDT improves the main ISAC objective return by 29.3% over the strongest baseline. It further improves communication sum rate, sensing pass rate, and sensing margin by 3.4%, 4.8%, and 69.1%, while reducing collision-risk events by 54.2%. On unseen real-road maps built from OpenStreetMap data, STAR-CRDT still obtains the best return.

0.22

A Game-Theoretic MPC Planner for Cooperative and Adversarial Drone Coordination

cs.RO eess.SY ·2026-11-09 ·Zdeněk Bouček, Miroslav Flídr
similarity 0.57
Abstract · 7 pages, 4 figures, submitted to European Control Conference (ECC27)

We present and evaluate a game-theoretic model predictive control planner for cooperative goal reaching and adversarial pursuit-evasion with drones. The planner combines 3D prediction, individual objectives, optional shared separation constraints and trajectory-tracking interfaces. A comparison of cooperative game solvers assesses their ability to find feasible trajectories that resolve conflicts. A computational study quantifies how number of drones, prediction horizon and move blocking affect computation time and numerical acceptance. Move blocking holds control inputs constant over groups of prediction steps, reducing the number of independent control variables and lowering computation time. Timing measurements identify the practical limits of real-time planning in the tested configurations. PyBullet simulations demonstrate cooperative goal reaching and pursuit-evasion. A laboratory flight complements the simulations by validating the trajectory-tracking interfaces on physical drones. The planner can serve as a basis for further evaluation and controller development.

0.25