中文
相关论文

相关论文: Tackling Air Traffic Conflicts as a Weighted CSP :…

200 篇论文

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…

人工智能 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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.…

人工智能 · 计算机科学 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…

机器人学 · 计算机科学 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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

编程语言 · 计算机科学 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…

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,…

新兴技术 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

人工智能 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

数学软件 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong