中文
相关论文

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

200 篇论文

This paper presents a method for task allocation and trajectory generation in cooperative inspection missions using a fleet of multirotor drones, with a focus on wind turbine inspection. The approach generates safe, feasible flight paths…

机器人学 · 计算机科学 2025-01-09 Giuseppe Silano , Alvaro Caballero , Davide Liuzza , Luigi Iannelli , Stjepan Bogdan , Martin Saska

In this paper, we consider an unmanned aerial vehicle-enabled interference channel (UAV-IC), where each of the $K$ UAVs communicates with its associated ground terminals (GTs) at the same time and over the same spectrum. To exploit the new…

最优化与控制 · 数学 2018-09-18 Chao Shen , Tsung-Hui Chang , Jie Gong , Yong Zeng , Rui Zhang

This article explores an approach to addressing the Close Enough Traveling Salesman Problem (CETSP). The objective is to streamline the mathematical formulation by introducing reformulations that approximate the Euclidean distances and…

人工智能 · 计算机科学 2025-07-08 Hiba Bederina

Multi-UAV cooperative path planning (MUCPP) is a fundamental problem in multi-agent systems, aiming to generate collision-free trajectories for a team of unmanned aerial vehicles (UAVs) to complete distributed tasks efficiently. A key…

机器人学 · 计算机科学 2025-12-02 Hongzong Li , Luwei Liao , Xiangguang Dai , Yuming Feng , Rong Feng , Shiqin Tang

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…

最优化与控制 · 数学 2026-03-24 Maël Feurgard , Gautier Hattenberger , Nicolas Durand , Simon Lacroix

This paper presents a scalable multi-robot motion planning algorithm called Conflict-Based Model Predictive Control (CB-MPC). Inspired by Conflict-Based Search (CBS), the planner leverages a similar high-level conflict tree to efficiently…

机器人学 · 计算机科学 2024-04-02 Ardalan Tajbakhsh , Lorenz T. Biegler , Aaron M. Johnson

This paper studies the collision avoidance problem for autonomous multiple fixedwing UAVs in the complex integrated airspace. By studying and combining the online path planning method, the distributed model predictive control algorithm, and…

机器人学 · 计算机科学 2020-06-01 Yajing Wang , Xiangke Wang , Shulong Zhao , Lincheng Shen

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

机器人学 · 计算机科学 2023-08-24 Yuda Chen , Meng Guo

For multiple Unmanned-Aerial-Vehicles (UAVs) assisted Mobile Edge Computing (MEC) networks, we study the problem of combined computation and communication for user equipments deployed with multi-type tasks. Specifically, we consider that…

信号处理 · 电气工程与系统科学 2023-08-25 Bin Li , Rongrong Yang , Lei Liu , Junyi Wang , Ning Zhang , Mianxiong Dong

With increasing urban population, there is global interest in Urban Air Mobility (UAM), where hundreds of autonomous Unmanned Aircraft Systems (UAS) execute missions in the airspace above cities. Unlike traditional human-in-the-loop air…

系统与控制 · 电气工程与系统科学 2020-06-25 Alëna Rodionova , Yash Vardhan Pant , Kuk Jang , Houssam Abbas , Rahul Mangharam

This paper presents a new method for integrated time-optimal routing and trajectory optimization of multirotor unmanned aerial vehicles (UAVs). Our approach extends the well-known Traveling Salesman Problem by accounting for the limited…

机器人学 · 计算机科学 2022-12-01 Fabian Meyer , Katharina Glock

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

机器人学 · 计算机科学 2025-07-30 Yuda Chen , Shuaikang Wang , Jie Li , Meng Guo

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

机器人学 · 计算机科学 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

A variant of the well-known Assignment Problem is studied in this paper, where pairs of assignments are conflicting, and cannot be selected at the same time. This configures a set of hard constraints. The problem, which models real…

最优化与控制 · 数学 2025-06-06 Roberto Montemanni , Derek H. Smith

The problem of Multi-Agent Path Finding (MAPF) calls for finding a set of conflict-free paths for a fleet of agents operating in a given environment. Arguably, the state-of-the-art approach to computing optimal solutions is Conflict-Based…

多智能体系统 · 计算机科学 2021-04-20 Ofir Gordon , Yuval Filmus , Oren Salzman

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

人工智能 · 计算机科学 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

We show that certain ways of solving some combinatorial optimization problems can be understood as using query planes to divide the space of problem instances into polyhedra that could fit into those that characterize the problem's various…

计算复杂性 · 计算机科学 2023-04-24 Jian Yang

The issues in air traffic control have so far been addressed with the intent to improve resource utilization and achieve an optimized solution with respect to fuel comsumption of aircrafts, efficient usage of the available airspace with…

多智能体系统 · 计算机科学 2011-10-03 Sarvesh Nikumbh , Joeprakash Nathaman , Rahul Vartak

Leading proposals for Advanced Air Mobility (AAM) recognize the need for strategic and tactical airspace deconfliction, where the need for coordination appears in different forms and nuances. One recurring element is the use of pre-defined…

系统与控制 · 电气工程与系统科学 2021-08-26 Ítalo Romani de Oliveira , Euclides Carlos Pinto Neto , Thiago Toshio Matsumoto , Huafeng Yu

In this paper, we propose a multi-unmanned aerial vehicle (UAV)-assisted integrated sensing, communication, and computation network. Specifically, the treble-functional UAVs are capable of offering communication and edge computing services…

信息论 · 计算机科学 2024-10-08 Sicong Peng , Bin Li , Lei Liu , Zesong Fei , Dusit Niyato