English
Related papers

Related papers: Airport Gate Assignment: New Model and Implementat…

200 papers

We present an aircraft maintenance scheduling problem, which requires suitably qualified staff to be assigned to maintenance tasks on each aircraft. The tasks on each aircraft must be completed within a given turn around window so that the…

Neural and Evolutionary Computing · Computer Science 2025-12-22 Neil Urquhart , Amir Rahimi , Efstathios-Al. Tingas

Traversing narrow gates presents a significant challenge and has become a standard benchmark for evaluating agile and precise quadrotor flight. Traditional modularized autonomous flight stacks require extensive design and parameter tuning,…

Robotics · Computer Science 2026-03-06 Tianchen Sun , Bingheng Wang , Nuthasith Gerdpratoom , Longbin Tang , Yichao Gao , Lin Zhao

The fundamental goal assignment problem for a multi-robot application aims to assign a unique goal to each robot while ensuring collision-free paths, minimizing the total movement cost. A plausible algorithmic solution to this NP-hard…

Multiagent Systems · Computer Science 2024-02-22 Aakash , Indranil Saha

The emergence of large language models (LLMs) opens new frontiers for unmanned aerial vehicle (UAVs), yet existing systems remain confined to predefined tasks due to hardware-software co-design challenges. This paper presents the first…

Robotics · Computer Science 2025-03-12 Ji Zhao , Xiao Lin

We consider the pilot assignment problem in large-scale distributed multi-input multi-output (MIMO) networks, where a large number of remote radio head (RRH) antennas are randomly distributed in a wide area, and jointly serve a relatively…

Information Theory · Computer Science 2021-05-27 Han Yu , Xinping Yi , Giuseppe Caire

Modern Hybrid Transactional/Analytical Processing (HTAP) systems use an integrated data processing engine that performs analytics on fresh data, which are ingested from a transactional engine. HTAP systems typically consider data freshness…

Databases · Computer Science 2020-04-15 Aunn Raza , Periklis Chrysogelos , Angelos Christos Anadiotis , Anastasia Ailamaki

This study addresses the optimisation of task allocation for Unmanned Aerial Vehicles (UAVs) within industrial monitoring missions. The proposed methodology integrates a Genetic Algorithms (GA) with a 2-Opt local search technique to obtain…

Systems and Control · Electrical Eng. & Systems 2025-06-26 Hamza Chakraa , François Guérin , Edouard Leclercq , Dimitri Lefebvre

The recent drastic increase in mobile data traffic has pushed the mobile edge computing systems to the limit of their capacity. A promising solution to this problem is the task migration provided by unmanned aerial vehicles (UAV). Key…

Systems and Control · Electrical Eng. & Systems 2023-06-22 Khai Doan , Wesley Araujo , Evangelos Kranakis , Ioannis Lambadaris , Yannis Viniotis

A benchmark for multi-UAV task assignment is presented in order to evaluate different algorithms. An extended Team Orienteering Problem is modeled for a kind of multi-UAV task assignment problem. Three intelligent algorithms, i.e., Genetic…

Artificial Intelligence · Computer Science 2020-09-02 Kun Xiao , Junqi Lu , Ying Nie , Lan Ma , Xiangke Wang , Guohui Wang

The generalized quadratic assignment problem (GQAP) is one of the hardest problems to solve in the operations research area. The GQAP addressed in this work is defined as the task of minimizing the assignment and transportation costs of…

Neural and Evolutionary Computing · Computer Science 2023-10-11 Mojtaba A. Farahani , Alan McKendall

In airport operations, optimally using dedicated personnel for baggage handling tasks plays a crucial role in the design of resource-efficient processes. Teams of workers with different qualifications must be formed, and loading or…

General Economics · Economics 2026-02-25 Andreas Hagn , Rainer Kolisch , Giacomo Dall'Olio , Stefan Weltge

The Orienteering Problem (OP) is a well-studied routing problem that has been extended to incorporate uncertainties, reflecting stochastic or dynamic travel costs, prize-collection costs, and prizes. Existing approaches may, however, be…

Systems and Control · Electrical Eng. & Systems 2025-01-10 Qiuchen Qian , Yanran Wang , David Boyle

Predicting if passengers in a connecting flight will lose their connection is paramount for airline profitability. We present novel machine learning-based decision support models for the different stages of connection flight management,…

Machine Learning · Computer Science 2021-11-04 Marta Guimaraes , Claudia Soares , Rodrigo Ventura

General real-time runway occupancy time prediction modelling for multiple airports is a current research gap. An attempt to generalize a real-time prediction model for Arrival Runway Occupancy Time (AROT) is presented in this paper by…

Machine Learning · Computer Science 2022-01-28 An-Dan Nguyen , Duc-Thinh Pham , Nimrod Lilith , Sameer Alam

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

The crew rostering problem (CRP) for pilots is a complex crew scheduling task assigning pairings, or sequences of flights starting and ending at the same airport, to pilots to create a monthly schedule. In this paper, we propose an…

Optimization and Control · Mathematics 2025-03-04 Philippe Racette , Frédéric Quesnel , Andrea Lodi , François Soumis

Knowledge about the exact positioning of aircraft is crucial in many settings. Consequently, the opportunistic and independent localization of aircraft based on their communication has been a longstanding problem and subject of much…

Networking and Internet Architecture · Computer Science 2022-09-29 Martin Strohmeier , Mauro Leonardi , Sergei Markochev , Fabio Ricciato , Matthias Schäfer , Vincent Lenders

The purpose of this report is to present the Crossdock Door Assignment Problem, which involves assigning destinations to outbound dock doors of Crossdock centres such that travel distance by material handling equipment is minimized. We…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Adrian Adewunmi

Multi-Agent Task Assignment and Planning (MATP) has attracted growing attention but remains challenging in terms of scalability, spatial reasoning, and adaptability in obstacle-rich environments. To address these challenges, we propose OATH…

Robotics · Computer Science 2026-04-09 Nan Li , Jiming Ren , Haris Miller , Samuel Coogan , Karen M. Feigh , Ye Zhao

The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating…

Computer Science and Game Theory · Computer Science 2025-02-21 Avyukta Manjunatha Vummintala , Shivam Gupta , Shweta Jain , Sujit Gujar