English
Related papers

Related papers: The Cyclic-Routing UAV Problem is PSPACE-Complete

200 papers

We tackle the problem of flying time-optimal trajectories through multiple waypoints with quadrotors. State-of-the-art solutions split the problem into a planning task - where a global, time-optimal trajectory is generated - and a control…

Robotics · Computer Science 2022-05-05 Angel Romero , Sihao Sun , Philipp Foehn , Davide Scaramuzza

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

Optimization and Control · Mathematics 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

Unmanned aerial vehicles (UAVs) have received plenty of attention due to their high flexibility and enhanced communication ability, nonetheless, the limited onboard energy restricts UAVs' application on persistent data collection missions…

Signal Processing · Electrical Eng. & Systems 2024-10-10 Rui Wang , Deshi Li , Qingqing Wu , Kaitao Meng , Boning Feng , Lele Cong

This paper presents an approach to mutual collision avoidance based on Nonlinear Model Predictive Control (NMPC) with time-dependent Reciprocal Velocity Constraints (RVCs). Unlike most existing methods, the proposed approach relies solely…

Robotics · Computer Science 2025-12-10 Vit Kratky , Robert Penicka , Parakh M. Gupta , Ondrej Prochazka , Martin Saska

The inherent support of sixth-generation (6G) systems enabling integrated sensing and communications (ISAC) paradigm greatly enhances the application area of intelligent transportation systems (ITS). One of the mission-critical applications…

Signal Processing · Electrical Eng. & Systems 2023-10-13 Mateen Ashraf , Anna Gaydamaka , Bo Tan , Dmitri Moltchanov , Yevgeni Koucheryavy

In the Minimum Clique Routing Problem on Cycles \textsc{MCRPC} we are given a cycle together with a set of demands (weighted origin-destination pairs) and the goal is to route all the pairs minimizing the maximum weighted clique of the…

Data Structures and Algorithms · Computer Science 2023-11-17 Mariana Escalante , Martín Matamala , Iván Rapaport , Paola Tolomei , Luis Miguel Torres

We consider a single Unmanned Aerial Vehicle (UAV) routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot. The objective of the problem is to find a path for the UAV such that each target is…

Data Structures and Algorithms · Computer Science 2013-04-03 Kaarthik Sundar , Sivakumar Rathinam

In this paper, we consider a scenario where an unmanned aerial vehicle (UAV) collects data from a set of sensors on a straight line. The UAV can either cruise or hover while communicating with the sensors. The objective is to minimize the…

Information Theory · Computer Science 2018-06-07 Jie Gong , Tsung-Hui Chang , Chao Shen , Xiang Chen

This paper investigates the rendezvous problem for the autonomous cooperative landing of an unmanned aerial vehicle (UAV) on an unmanned surface vehicle (USV). Such heterogeneous agents, with nonlinear dynamics, are dynamically decoupled…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Dženan Lapandić , Linnea Persson , Dimos V. Dimarogonas , Bo Wahlberg

In this paper, the energy-efficient unmanned aerial vehicle (UAV) swarm assisted mobile edge computing (MEC) with dynamic clustering and scheduling is studied. In the considered system model, UAVs are divided into multiple swarms, with each…

Networking and Internet Architecture · Computer Science 2024-03-01 Jialiuyuan Li , Jiayuan Chen , Changyan Yi , Tong Zhang , Kun Zhu , Jun Cai

This paper considers the complex problem of a team of UAVs searching targets under uncertainty. The goal of the UAV team is to find all of the moving targets as quickly as possible before they arrive at their selected goal. The uncertainty…

Robotics · Computer Science 2022-03-18 Mor Sinay , Noa Agmon , Oleg Maksimov , Aviad Fux , Sarit Kraus

We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel consumption rate, and the goal is to find a drop out order of…

Data Structures and Algorithms · Computer Science 2019-10-09 Jianshu Li , Xiaoyin Hu , Junjie Luo , Jinchuan Cui

We consider the problem of planning a closed walk $\mathcal W$ for a UAV to persistently monitor a finite number of stationary targets with equal priorities and dynamically changing properties. A UAV must physically visit the targets in…

Data Structures and Algorithms · Computer Science 2019-06-05 Sai Krishna Kanth Hari , Sivakumar Rathinam , Swaroop Darbha , Krishnamoorthy Kalyanam , Satyanarayana Gupta Manyam , David Casbeer

In this paper, we investigate a secure communication architecture based on unmanned aerial vehicle (UAV), which enhances the security performance of the communication system through UAV trajectory optimization. We formulate a control…

Signal Processing · Electrical Eng. & Systems 2024-11-08 Zhendong Li , Chang Su , Zhou Su , Haixia Peng , Yuntao Wang , Wen Chen , Qingqing Wu

In many industrial robotics applications, such as spot-welding, spray-painting or drilling, the robot is required to visit successively multiple targets. The robot travel time among the targets is a significant component of the overall…

Robotics · Computer Science 2017-10-06 Francisco Suárez-Ruiz , Teguh Santoso Lembono , Quang-Cuong Pham

This paper presents a nonlinear control law for the stabilization of a fixed-wing UAV. Such controller solves the path-following problem and the longitudinal control problem in a single control. Furthermore, the control design is performed…

Systems and Control · Computer Science 2019-03-12 Gerardo Flores , Alejandro Flores , Andrés Montes de Oca

The Stacker Crane Problem (SCP) is a variant of the Traveling Salesman Problem. In SCP, pairs of pickup and delivery points are designated on a graph, and a crane must visit these points to move objects from each pickup location to its…

Data Structures and Algorithms · Computer Science 2025-09-18 Yike Chen , Ke Shi , Chao Xu

Unmanned aerial vehicles (UAVs) have attracted plenty of attention due to their high flexibility and enhanced communication ability. However, the limited coverage and energy of UAVs make it difficult to provide timely wireless service for…

Systems and Control · Electrical Eng. & Systems 2024-12-18 Rui Wang , Kaitao Meng , Deshi Li

This letter studies a wireless system consisting of distributed ground terminals (GTs) communicating with an unmanned aerial vehicle (UAV) that serves as a mobile base station (BS). The UAV flies cyclically above the GTs at a fixed…

Information Theory · Computer Science 2018-05-22 Jiangbin Lyu , Yong Zeng , Rui Zhang

In this paper, we investigate an integrated sensing-and-communication (ISAC) network enabled by an unmanned aerial vehicle (UAV). The UAV is supposed to fly along a periodical circular trajectory at a fixed height for ISAC service supply…

Systems and Control · Electrical Eng. & Systems 2025-12-22 Xiaopeng Yuan , Peng Wu , Xinran Wang , Yulin Hu , Anke Schmeink