English
Related papers

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

200 papers

Efficient management of aircraft MRO hangars requires the integration of spatial layout with time-continuous scheduling to minimize operational costs. We propose a continuous-time mixed-integer linear program that jointly optimizes aircraft…

Optimization and Control · Mathematics 2025-09-09 Shayan Farhang Pazhooh , Hossein Shams Shemirani

Unmanned Aerial Vehicles (UAVs) acting as Flying Access Points (FAPs) are being used to provide on-demand wireless connectivity in extreme scenarios. Despite ongoing research, the optimization of UAVs' positions according to dynamic users'…

Networking and Internet Architecture · Computer Science 2023-02-23 Eduardo Nuno Almeida , Rui Campos , Manuel Ricardo

Flight delay prediction has become a key focus in air traffic management (ATM), as delays reflect inefficiencies in the system. This paper proposes LLM4Delay, a large language model (LLM)-based framework for predicting flight delays from…

Machine Learning · Computer Science 2026-04-13 Thaweerath Phisannupawong , Joshua Julian Damanik , Han-Lim Choi

The current Air Traffic Management (ATM) system worldwide has reached its limits in terms of predictability, efficiency and cost effectiveness. Different initiatives worldwide propose trajectory-oriented transformations that require high…

Machine Learning · Computer Science 2020-05-19 Alevizos Bastas , Theocharis Kravaris , George A. Vouros

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. In this study, we address the aircraft conflict avoidance…

Optimization and Control · Mathematics 2022-03-24 Fernando H. C. Dias , David Rey

Dantzig-Wolfe (DW) decomposition is a well-known technique in mixed-integer programming (MIP) for decomposing and convexifying constraints to obtain potentially strong dual bounds. We investigate cutting planes that can be derived using the…

Optimization and Control · Mathematics 2023-10-09 Rui Chen , Oktay Gunluk , Andrea Lodi

We propose a method to generate robust and optimal trajectories for the transition of a tiltwing Vertical Take-Off and Landing (VTOL) aircraft leveraging concepts from convex optimisation, tube-based nonlinear Model Predictive Control (MPC)…

Optimization and Control · Mathematics 2023-02-10 Martin Doff-Sotta , Mark Cannon , Marko Bacic

As Mobility as a Service (MaaS) systems become increasingly popular, travel is changing from unimodal trips to personalized services offered by a platform of mobility operators. Evaluation of MaaS platforms depends on modeling both user…

Computers and Society · Computer Science 2020-08-14 Theodoros P. Pantelidis , Joseph Y. J. Chow , Saeid Rasulkhani

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

In this work we consider the multi-agent motion planning (MAMP) problem with the constraint that agents arrive at their respective goals at the same time. For the special case where all agents are initially at rest we propose a two-step…

Optimization and Control · Mathematics 2026-05-05 Anja Hellander , Daniel Axehill

This work investigates the TRACON flow management around a major airport. Aircraft flows are analyzed through a study of TRACON trajectories records. Rerouting and queuing processes are highlighted and airport characteristics are shown as…

Other Computer Science · Computer Science 2007-05-23 Maxime Gariel , John-Paul Clarke , Eric Feron

Given the counters of vehicles that traverse the roads of a traffic network, we reconstruct the travel demand that generated them expressed in terms of the number of origin-destination trips made by users. We model the problem as a bi-level…

Optimization and Control · Mathematics 2022-06-02 Nicklas Sindlev Andersen , Marco Chiarandini , Kristian Debrabant

The long waiting time at airport security has become an emergent issue as demand for air travel continues to grow. Not only does queuing at security cause passengers to miss their flights, but also reduce the amount of time passengers spend…

Systems and Control · Electrical Eng. & Systems 2025-05-12 Shangqing Cao , Aparimit Kasliwal , Huangyi Zheng , Masoud Reihanifar , Francesc Robuste , Mark Hansen

Air traffic control is an example of a highly challenging operational problem that is readily amenable to human expertise augmentation via decision support technologies. In this paper, we propose a new intelligent decision making framework…

Machine Learning · Computer Science 2020-04-06 Supriyo Ghosh , Sean Laguna , Shiau Hong Lim , Laura Wynter , Hasan Poonawala

Alternating timed automata (ATA) are an extension of timed automata, that are closed under complementation and hence amenable to logic-to-automata translations. Several timed logics, including Metric Temporal Logic (MTL), can be converted…

Logic in Computer Science · Computer Science 2026-01-07 Patricia Bouyer , B Srivathsan , Vaishnavi Vishwanath

It has been considered that urban air mobility (UAM), also known as drone-taxi or electrical vertical takeoff and landing (eVTOL), will play a key role in future transportation. By putting UAM into practical future transportation, several…

Multiagent Systems · Computer Science 2023-01-26 Chanyoung Park , Soohyun Park , Gyu Seon Kim , Soyi Jung , Jae-Hyun Kim , Joongheon Kim

This work focuses over the performability analysis of a multi-server retrial queueing model with phase-type inter-retrial times in cellular networks. It is considered that the pattern of the new call arrival and handoff call arrival follows…

Networking and Internet Architecture · Computer Science 2021-07-05 Vidyottama Jain , Raina Raj , S Dharmaraja

Ensuring safe separation between aircraft is a critical challenge in air traffic management, particularly in urban air mobility (UAM) environments where high traffic density and low altitudes require precise control. In these environments,…

Multiagent Systems · Computer Science 2025-01-16 Surya Murthy , Tyler Ingebrand , Sophia Smith , Ufuk Topcu , Peng Wei , Natasha Neogi

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer