English
Related papers

Related papers: Tackling Air Traffic Conflicts as a Weighted CSP :…

200 papers

Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem that asks us to plan collision-free paths for a team of cooperative agents. In this work, we show that one of the reasons why MAPF is so hard to solve is due to a…

Artificial Intelligence · Computer Science 2021-03-15 Jiaoyang Li , Daniel Harabor , Peter J. Stuckey , Sven Koenig

Decentralized air traffic management systems offer a scalable alternative to centralized control, but often assume high levels of cooperation. In practice, such assumptions frequently break down since airspace sectors operate independently…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Jaehan Im , Daniel Delahaye , David Fridovich-Keil , Ufuk Topcu

Traffic Signal Control (TSC) involves a challenging trade-off: classic heuristics are efficient but oversimplified, while Deep Reinforcement Learning (DRL) achieves high performance yet suffers from poor generalization and opaque policies.…

Artificial Intelligence · Computer Science 2025-12-01 Ruibing Wang , Shuhan Guo , Zeen Li , Zhen Wang , Quanming Yao

This work presents a distributed algorithm for resolving cooperative multi-vehicle conflicts in highly constrained spaces. By formulating the conflict resolution problem as a Multi-Agent Reinforcement Learning (RL) problem, we can train a…

Robotics · Computer Science 2023-02-06 Xu Shen , Francesco Borrelli

This paper proposes a systematic method for generating practical and robust low-thrust spacecraft trajectories. One contribution is to consider the change in mass of the spacecraft at two levels: a) the propulsive acceleration and b) the…

Optimization and Control · Mathematics 2026-02-03 Meysam Babapour , Ehsan Taheri

The robotics community is increasingly interested in autonomous aerial transportation. Unmanned aerial vehicles with suspended payloads have advantages over other systems, including mechanical simplicity and agility, but pose great…

Robotics · Computer Science 2023-10-24 Haojia Li , Haokun Wang , Chen Feng , Fei Gao , Boyu Zhou , Shaojie Shen

Multi-armed bandit(MAB) problem is a reinforcement learning framework where an agent tries to maximise her profit by proper selection of actions through absolute feedback for each action. The dueling bandits problem is a variation of MAB…

Machine Learning · Computer Science 2019-02-08 Nischal Agrawal , Prasanna Chaporkar

Modern solvers for Boolean Satisfiability (SAT) and Answer Set Programming (ASP) are based on sophisticated Boolean constraint solving techniques. In both areas, conflict-driven learning and related techniques constitute key features whose…

Artificial Intelligence · Computer Science 2015-03-17 Christian Drescher , Martin Gebser , Benjamin Kaufmann , Torsten Schaub

The CLP scheme uses Horn clauses and SLD resolution to generate multiple constraint satisfaction problems (CSPs). The possible CSPs include rational trees (giving Prolog) and numerical algorithms for solving linear equations and linear…

Programming Languages · Computer Science 2010-02-09 M. H. van Emden

Path Planning methods for autonomous control of Unmanned Aerial Vehicle (UAV) swarms are on the rise because of all the advantages they bring. There are more and more scenarios where autonomous control of multiple UAVs is required. Most of…

Artificial Intelligence · Computer Science 2023-08-28 Alejandro Puente-Castro , Daniel Rivero , Eurico Pedrosa , Artur Pereira , Nuno Lau , Enrique Fernandez-Blanco

The unmanned aerial vehicle (UAV) based multi-access edge computing (MEC) appears as a popular paradigm to reduce task processing latency. However, the secure offloading is an important issue when occurring aerial eavesdropping. Besides,…

Emerging Technologies · Computer Science 2025-09-19 Can Cui , Ziye Jia , Jiahao You , Chao Dong , Qihui Wu , Han Zhu

The transactional conflict problem arises in transactional systems whenever two or more concurrent transactions clash on a data item. While the standard solution to such conflicts is to immediately abort one of the transactions, some…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-04 Dan Alistarh , Syed Kamran Haider , Raphael Kübler , Giorgi Nadiradze

Unmanned Aerial Vehicles (UAVs) are now becoming increasingly accessible to amateur and commercial users alike. The main task for UAVs is to keep a prescribed separation with obstacles in the air. In this paper, a collision-avoidance…

Robotics · Computer Science 2026-01-27 Quan Quan , Rao Fu , Kai-Yuan Cai

In upcoming 6G networks, unmanned aerial vehicles (UAVs) are expected to play a fundamental role by acting as mobile base stations, particularly for demanding vehicle-to-everything (V2X) applications. In this scenario, one of the most…

Robotics · Computer Science 2024-02-07 Leonardo Spampinato , Enrico Testi , Chiara Buratti , Riccardo Marini

We consider the robust planning of energy-constrained unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs), which act as mobile charging stations, to perform long-horizon aerial monitoring missions. More specifically, given a…

Robotics · Computer Science 2025-12-01 Cahit Ikbal Er , Amin Kashiri , Yasin Yazicioglu

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

Robotics · Computer Science 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

The Clustered Traveling Salesman Problem (CTSP) is a variant of the popular Traveling Salesman Problem (TSP) arising from a number of real-life applications. In this work, we explore a transformation approach that solves the CTSP by…

Artificial Intelligence · Computer Science 2022-04-15 Yongliang Lu , Jin-Kao Hao , Qinghua Wu

This work tackles the physical layer security (PLS) problem of maximizing the secrecy rate in heterogeneous UAV networks (HetUAVNs) under propulsion energy constraints. Unlike prior studies that assume uniform UAV capabilities or overlook…

Networking and Internet Architecture · Computer Science 2025-07-24 Lijie Zheng , Ji He , Shih Yu Chang , Yulong Shen , Dusit Niyato

Crew Pairing Optimization aims at generating a set of flight sequences (crew pairings), covering all flights in an airline's flight schedule, at minimum cost, while satisfying several legality constraints. CPO is critically important for…

Mathematical Software · Computer Science 2020-11-20 Divyam Aggarwal , Dhish Kumar Saxena , Thomas Bäck , Michael Emmerich

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong