CS Paper Radar

Vertiport Design Methodology and Capacity Analysis

Emin Burak Onat, Jean-Luc Lupien, Raja Sengupta

eess.SY ·submitted 2026-09-29 11:30 UTC · v1

Abstract

This paper presents a comprehensive methodology for vertiport design and capacity analysis using stochastic queueing models. Vertiport capacity is defined as the maximum steady-state throughput of aircraft per hour while maintaining a specified maximum queuing delay with high probability. We introduce a two-node queueing network model with a finite buffer to analytically derive mean queue lengths and delays at singleTLOF vertiports, supported by a simulation model that validates these findings under various operational conditions. Our analyses reveal that vertiport capacity is significantly constrained by the interactions between takeoff/landing operations and turnaround activities. Capacity is further reduced by the variance in these operational parameters, with deterministic times substantially enhancing capacity. The study shows that vertiport throughput is typically around 50% of the theoretical maximum departure capacity in a Markovian model, decreasing sharply as confidence in maximum queuing delay increases. Non-Markovian models with adequate parking pads achieve full TLOF capacity. Additionally, our methodology identifies the optimal number of parking pads required to maximize throughput per unit area. The findings provide insights for designing vertiport infrastructure to support scalable and efficient UAM deployment.

Closest papers

Nearest neighbours by meaning across the whole index.

A Mean-Field Approach for Safe Routing of Multi-Destination Urban Air Mobility Networks

eess.SY ·2026-09-17 ·Nameer Fawwaz Ahmed, Cody Fleming, Yasser Shoukry
similarity 0.61
Abstract

As Urban Air Mobility (UAM) systems scale toward high-density operations, managing autonomous Unmanned Aerial Vehicle (UAV) traffic requires control frameworks that are both tractable and safety-critical. This paper presents a principled optimal control-theoretic foundation for routing in multi-destination UAM networks subject to vertiport capacity and flow constraints. We first model the network as a destination-conditioned Continuous-Time Markov Chain (CTMC) to capture the stochastic transitions between queueing, service, and flight states. To ensure tractability, we employ a mean-field fluid approximation and derive the underlying system dynamics as a set of coupled ordinary differential equations. A key contribution of this work is the formal proof of the positive invariance of the queue-free state space. We demonstrate that under specific underloaded conditions, a system initialized without queues will remain queue-free indefinitely. This result allows us to transform a complex, infinite-dimensional continuous-time optimal control problem into a tractable, finite-dimensional algebraic optimization. The resulting framework jointly optimizes for travel time and multi-hop efficiency while ensuring network-wide stability. We validate the approach by characterizing the steady-state flow equilibria and providing sufficient conditions for safe, congestion-free operation in large-scale mobility systems.

0.18

Who Can Safely Wait? Risk-Aware 5G Scheduling for Low-Altitude UAV Operation

cs.NI ·2026-10-05 ·André Melo, Yueqi Chen, Lourenço Pereira, Igor Kadota
similarity 0.56
Abstract

Cellular-connected UAV operations already fly in many countries. However, cellular networks were designed for terrestrial users and remain blind to the operational consequences of delaying information from low-altitude aircraft. We present Risk-Aware (RA), a framework that translates information freshness and operational context into aircraft-specific operational risk, enabling uplink scheduling based on operational consequence rather than network metrics alone. RA balances the consequence of further delay against the service cost of heterogeneous single- and multi-slot updates. It combines a regulation-inspired risk proxy, risk-directed prioritization based on marginal risk growth, and a Max-Weight scheduler with Lyapunov-based performance guarantees. Although RA is derived from an analytically tractable model, we evaluate it under moving UAV trajectories, dynamic operational context, geographically varying population exposure, and realistic UAV video traffic. Across 48 operating points and fleets of up to 120 UAVs in São Paulo delivery operations and the Interlagos Formula 1 Grand Prix setting, RA reduces 99th-percentile per-UAV risk by up to 96% over proportional fair and 86% over round robin, while supporting fleets up to 1.5$\times$ and 3$\times$ larger, respectively, within the same risk envelope.

0.35

Demand-Driven Vertiport Siting and Discrete-Event Fleet Simulation for On-Demand Urban Air Mobility Network Design

cs.AI eess.SY ·2026-08-15 ·Hossein Z. Saghazadeh, Yonas Ayalew, Reza Ahmari, Parham Kebria, Abdollah Homaifar
published similarity 0.56
Abstract · Accepted for presentation at the 2026 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2026)

This paper presents a demand-driven framework for on-demand Urban Air Mobility (UAM) network design that links vertiport siting, fleet simulation, and door-to-door travel-time feasibility. Demand is estimated from commuter and passenger activity data, converted into spatial trip-end points, and clustered using K-means to generate candidate vertiport locations. Candidate networks are screened using range and minimum station-spacing constraints, then evaluated with a discrete-event simulation that models multi-vehicle dispatch, deadhead relocation, battery swaps, and service regularity. Flight time and energy consumption are computed using a point-mass eVTOL performance model. In a Greater Los Angeles case study, the preferred design expands from four stations and four eVTOLs at low demand to sixteen stations and twelve eVTOLs at the highest tested demand level. Results show that larger fleets improve completion time and vehicle-arrival regularity but do not eliminate deadhead flights, indicating that spatial demand imbalance remains an operational burden. The travel-time savings analysis further suggests that UAM is most defensible for longer or congestion-heavy trips where sufficient non-flight time remains after accounting for flight time.

0.22

Stochastic Corridor Time Network Capacity Planning for Low Altitude Airspace Systems

cs.CE ·2026-08-11 ·Yipu Yao, Li Ding, Yanlu Zhao
similarity 0.55
Abstract

Regulators in China, the United States, and the European Union now provide low-altitude airspace access as priced, time-windowed corridor authorizations, booked in advance and forfeited if unused. We ask how much capacity a UAV logistics planner should reserve on each corridor--time unit before demand is realized, to maximize expected profit net of reservation cost. Reserved capacity cannot be transferred across corridors or time windows and is consumed jointly along time-respecting paths, so reservations are coupled through the network in ways that models with exogenous airspace capacity cannot capture. We formulate a two-stage stochastic program whose recourse selects and routes accepted requests on a time-expanded network, prove its arc-based and path-packing forms equivalent, and solve it by Benders decomposition with column-generated subproblems. The decomposition operates on the LP relaxation, and all reported reservation and routing decisions are recovered as integer plans. Computational experiments achieve single-digit LP-Benders gaps on moderate-sized networks and extend to much larger instances through a truncated-path approach. A Shenzhen case study shows reservations concentrating on structurally central corridors, with demand level and reservation price having more influence on the quantity of capacity reserved than the selection of corridors.

0.04

Multi-Horizon Explainable Queue Forecasting and Resource-Aware Decision Support for Intelligent Border Control Using LightGBM

cs.AI ·2026-10-11 ·Varvara Mama, Fani D. Christidi, Nikolaos C. Kapsalis, Anargyros T. Baklezos, Christos D. Nikolopoulos
similarity 0.54
Abstract

Border crossing points are stochastic service systems in which traffic demand, traveler categories, registration status, inspection requirements, staffing, and lane availability interact on multiple time scales. This paper extends an earlier multimodal queue-management framework by introducing an implementation-oriented, multi-horizon forecasting and decision-support architecture based on Light Gradient Boosting Machine (LightGBM) models. In contrast to a single forecasting block, the proposed approach constructs horizon-specific regressors for 15, 30, 60, and 120 min forecasts and jointly estimates future waiting time and queue lengths. The models operate on temporally lagged traffic, service, density, and queue features, while an operational layer incorporates lane compatibility, officer availability, possibly degraded resources, traveler category, preregistration information, and human-approval constraints. Quantile LightGBM models provide 95\% prediction intervals for waiting-time forecasts. Beyond prediction, the framework produces machine-readable recommendations, alerts, aggregate key performance indicators, confidence information, and integration outputs suitable for border resource-management and decision-support systems. The results establish a reproducible synthetic-data baseline and a practical interface for subsequent validation with operational border-crossing data.

0.19

Decision Timescales in Max-Pressure Traffic Signal Control: Theory, Methodology, and Validation

eess.SY ·2026-10-23 ·Chaopeng Tan
benchmark similarity 0.53
Abstract · 31 pages, 11 figures

Max-pressure (MP) control adapts signal phases to prevailing traffic states, but its decision timescale is typically fixed a priori. This paper treats the decision timescale as an explicit dimension of MP control. We first characterize the trade-off between responsiveness and switching efficiency by quantifying how an equivalent switching loss reduces service capacity over a finite decision interval. This yields a load-dependent critical timescale determined by switching loss and normalized traffic load, together with a performance-oriented operating range above the stability boundary. Building on this result, we propose Variable-Timescale Max-Pressure (VT-MP), in which each intersection selects its decision interval according to local operating conditions, allowing the control timescale to vary across time and space. We establish strong stability of the resulting asynchronous heterogeneous controller under uniformly admissible local loads and bounded decision intervals, and introduce a downstream receiving-supply correction for finite-storage implementation. Three experiments provide mechanism validation and network-level evaluation. A single-intersection experiment confirms that the preferred decision interval increases systematically with traffic load and follows the derived characteristic timescales. In a store-and-forward network, heterogeneous VT-MP reduces total queueing time by 31.0% relative to the best fixed-interval benchmark. In a microscopic 5x5 SUMO network, it reduces mean trip delay by 24.3%, from 213.3 s to 161.5 s, and peak network accumulation by 12.3%. These findings show that the MP decision timescale should be treated as a traffic-state-dependent control variable rather than a fixed implementation parameter.

0.30

GAUSS: A Workload-Aware Analytical and Monte-Carlo Simulator for LLM Inference Serving

cs.AI ·2026-10-27 ·Srikant Bharadwaj, Ankur Mallick, Spyridon Mastorakis, Anjaly Parayil, Dhruv Deshmukh +1 more
hot direction similarity 0.53
Abstract

Large language model (LLM) inference has become an operational workload that fleets must provision, monitor, and bill against latency service-level objectives (SLOs). A single throughput number cannot answer the questions operators actually face, because generative serving couples two phases with very different service characteristics, continuous batching reshapes the effective service process, and user-visible tail latency can degrade long before aggregate throughput saturates. We present GAUSS, a workload-aware analytical and Monte-Carlo simulator that predicts the full distributions of time-to-first-token (TTFT) and time-between-tokens (TBT), together with the sustainable request rate, for a given workload, engine, and accelerator. GAUSS pairs calibrated, phase-specific latency surfaces for prefill and decode with a Lindley-recurrence model of queueing under stochastic arrivals and estimates performance by ensemble Monte-Carlo sampling rather than by replaying a single trace. This lets GAUSS reason about workloads, routing policies, and hardware that have never been deployed, and to capture the latency tails that trace-driven simulators systematically under-sample. We describe the model and show how it supports operating-point selection, traffic segmentation, and shortest-remaining-processing-time scheduling capacity questions that trace-driven simulators cannot address.

0.26

What Is the Cost of a Handover Interruption? Rethinking 5G Mobility for Aerial Vehicles

cs.NI ·2026-10-12 ·André Melo, Yueqi Chen, Igor Kadota, Lourenço Alves Pereira
similarity 0.52
Abstract

Low-altitude aviation is moving toward large-scale operations increasingly dependent on 5G cellular connectivity. However, 5G mobility remains blind to the operational risk of its decisions: the same interruption may be harmless in cruise over an empty field but critical near obstacles, crowds or other aircraft. Although 5G already provides mechanisms to obtain location, population density, and radio conditions, mobility decisions do not translate this information into an operational risk metric. We propose Risk-Aware Mobility (RAM), which maps predicted communication disruptions to an operational-risk proxy using information staleness, position uncertainty, and operational context, and exposes this risk to existing mobility mechanisms. In a dense São Paulo deployment with 188 licensed 5G sectors, risk-aware handover timing reduces the mean operational-risk proxy by 45\% relative to conventional A3 without degrading serving-link quality. These results motivate shifting 5G mobility from optimizing handover performance to managing the operational risk of mobility decisions. Beyond handover timing, this perspective raises a broader question: which cells should serve aerial operations when connectivity is evaluated by operational risk rather than radio performance alone?

0.22