English
Related papers

Related papers: A Dantzig-Wolfe Reformulation for Automated Aircra…

200 papers

This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip…

Machine Learning · Computer Science 2022-10-03 Surya Murthy , Natasha A. Neogi , Suda Bharadwaj

This paper proposes a novel multi-unmanned aerial vehicle (UAV) assisted collaborative mobile edge computing (MEC) framework, where the computing tasks of terminal devices (TDs) can be decomposed into serial or parallel sub-tasks and…

Computers and Society · Computer Science 2025-10-27 Zhenyu Zhao , Xiaoxia Xu , Tiankui Zhang , Junjie Li , Yuanwei Liu

This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite state Markov process that modulates the…

Probability · Mathematics 2012-11-30 Amarjit Budhiraja , Arka Ghosh , Xin Liu

Flow-based methods for sampling and generative modeling use continuous-time dynamical systems to represent a {transport map} that pushes forward a source measure to a target measure. The introduction of a time axis provides considerable…

Machine Learning · Statistics 2025-06-19 Panos Tsimpos , Zhi Ren , Jakob Zech , Youssef Marzouk

Data compression technology is able to reduce data size, which can be applied to lower the cost of task offloading in mobile edge computing (MEC). This paper addresses the practical challenges for robust trajectory and scheduling…

Emerging Technologies · Computer Science 2024-12-19 Bin Li , Xiao Zhu , Junyi Wang

This paper introduces a novel approach to detour management in Urban Air Traffic Management (UATM) using knowledge representation and reasoning. It aims to understand the complexities and requirements of UAM detours, enabling a method that…

Artificial Intelligence · Computer Science 2025-01-07 Jeongseok Kim , Kangjin Kim

This paper is devoted to the analysis and resolution of a pathological phenomenon in airplane encounters called blocking mode. As autonomy in airplane systems increases, a pathological phenomenon can be observed in two-aircraft encounter…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Shuhao Qi , Zengjie Zhang , Zhiyong Sun , Sofie Haesaert

Urban mobility is on the cusp of transformation with the emergence of shared, connected, and cooperative automated vehicles. Yet, for them to be accepted by customers, trust in their punctuality is vital. Many pilot initiatives operate…

Machine Learning · Computer Science 2026-01-07 Carolin Schmidt , Mathias Tygesen , Filipe Rodrigues

This paper presents a new research direction for online Multi-Level Aggregation (MLA) with delays. In this problem, we are given an edge-weighted rooted tree $T$, and we have to serve a sequence of requests arriving at its vertices in an…

Data Structures and Algorithms · Computer Science 2024-10-01 Mathieu Mari , Michał Pawłowski , Runtian Ren , Piotr Sankowski

The superposition of arrival processes is a fundamental yet analytically intractable operation in queueing networks when inputs are general non-renewal streams. Classical methods either reduce merged flows to renewal surrogates, rely on…

Machine Learning · Computer Science 2026-03-13 Eliran Sherzer

The landing and takeoff operations for an airport at any given day are described in terms of the capacity envelopes associated to runway system configurations, of the scheduled flights along the day and of predefined delay tolerances for…

Optimization and Control · Mathematics 2023-10-19 Carlos D. F. J. Bernardes , César Rodrigo

Path planning for multiple unmanned aerial vehicles is a difficult task, and even more for a fleet of fixed-wing aircraft. One specific case is the transition to, or between, formation flight patterns, which requires synchronous arrivals…

Optimization and Control · Mathematics 2026-03-24 Maël Feurgard , Gautier Hattenberger , Nicolas Durand , Simon Lacroix

This paper provides proofs of the rate stability, Harris recurrence, and epsilon-optimality of CSMA algorithms where the backoff parameter of each node is based on its backlog. These algorithms require only local information and are easy to…

Information Theory · Computer Science 2009-07-08 Libin Jiang , Devavrat Shah , Jinwoo Shin , Jean Walrand

To accommodate the unprecedented increase of commercial airlines over the next ten years, the Next Generation Air Transportation System (NextGen) has been implemented in the USA that records large-scale Air Traffic Management (ATM) data to…

Machine Learning · Computer Science 2021-06-16 Kai Zhang , Yushan Jiang , Dahai Liu , Houbing Song

In this paper we present a stable day-to-day dynamical system for drivers' departure time choice at a single bottleneck. We first define within-day traffic dynamics with the point queue model, costs, the departure time user equilibrium…

Optimization and Control · Mathematics 2018-01-30 Wen-Long Jin

The rapid advancement of Intelligent Transportation Systems (ITS) presents challenges, particularly with missing data in multi-modal transportation and the complexity of handling diverse sequential tasks within a centralized framework. To…

Machine Learning · Computer Science 2024-09-11 Zhiqi Shao , Haoning Xi , Haohui Lu , Ze Wang , Michael G. H. Bell , Junbin Gao

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

Adaptive scheduling is crucial for ensuring the reliability and safety of time-triggered systems (TTS) in dynamic operational environments. Scheduling frameworks face significant challenges, including message collisions, locked loops from…

Artificial Intelligence · Computer Science 2025-09-26 Samer Alshaer , Ala Khalifeh , Roman Obermaisser

This paper explores scalable coordination strategies for urban air mobility (UAM) corridors by comparing two representative approaches. The first, inspired by visual flight rules (VFR), is a local coordination strategy relying on spatial…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Akihiro Fujita , Sasinee Pruekprasert , Katsuhiro Nishinari , Shinji Nakadai

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…