English
Related papers

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

200 papers

We address the path planning problem for a cellular-enabled unmanned aerial vehicle (UAV) considering both connectivity and battery constraints. The UAV's mission is to expeditiously transport a payload from an initial point to a final…

Signal Processing · Electrical Eng. & Systems 2025-06-19 Hyeon-Seong Im , Kyu-Yeong Kim , Si-Hyeon Lee

In this paper, we focus on a typical cooperative communication system with one pair of source and destination, where a unmanned aerial vehicle (UAV) flying from a start location to an end location serves as a mobile relay. To efficiently…

Networking and Internet Architecture · Computer Science 2017-10-11 Sixing Yin , Jing Tan , Lihua Li

This study investigates the problem of traveling salesman problem with circular neighborhood (TSPCN). Instead of cities there are circles and each point on circle can be a potential visiting node. The problem is to find the minimum length…

Optimization and Control · Mathematics 2020-03-17 Arman Nedjatia , Béla Vizvárib

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

Optimization and Control · Mathematics 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

We consider problems in which a simple path of fixed length, in an undirected graph, is to be shifted from a start position to a goal position by moves that add an edge to either end of the path and remove an edge from the other end. We…

Data Structures and Algorithms · Computer Science 2019-05-03 Erik D. Demaine , David Eppstein , Adam Hesterberg , Kshitij Jain , Anna Lubiw , Ryuhei Uehara , Yushi Uno

In this article, a novel time-coordination algorithm based on event-triggered communications is proposed to achieve coordinated path-following of UAVs. To be specific, in the approach adopted a UAV transmits its progression information over…

Systems and Control · Electrical Eng. & Systems 2023-07-17 Hyungsoo Kang , Isaac Kaminer , Venanzio Cichella , Naira Hovakimyan

This paper proposes a control algorithm for a UAV to circumnavigate an unknown target at a fixed radius when the location information of the UAV is unavailable. By assuming that the UAV has a constant velocity, the control algorithm makes…

Optimization and Control · Mathematics 2013-09-25 Araz Hashemi , Yongcan Cao , David Casbeer , George Yin

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

Utilization of Unmanned Aerial Vehicles (UAVs) in military and civil operations is getting popular. One of the challenges in effectively tasking these expensive vehicles is planning the flight routes to monitor the targets. In this work, we…

Robotics · Computer Science 2014-03-13 Murat Karakaya

This paper addresses the problem of target detection and localisation in a limited area using multiple coordinated agents. The swarm of Unmanned Aerial Vehicles (UAVs) determines the position of the dispersion of stack effluents to a gas…

Robotics · Computer Science 2019-07-18 Daniele Facinelli , Matteo Larcher , Davide Brunelli , Daniele Fontanelli

Cellular-connected unmanned aerial vehicles (UAVs) are expected to play an increasingly important role in future wireless networks. To facilitate the reliable navigation for cellular-connected UAVs, channel knowledge map (CKM) is considered…

Information Theory · Computer Science 2025-12-09 Yuxuan Song , Haiquan Lu , Chiya Zhang , Beixiong Zheng , Yong Zeng

This article proposes and evaluates a new safety concept called backup plan safety for path planning of autonomous vehicles under mission uncertainty using model predictive control (MPC). Backup plan safety is defined as the ability to…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Ran Tao , Hunmin Kim , Hyung-Jin Yoon , Wenbin Wan , Naira Hovakimyan , Lui Sha , Petros Voulgaris

In this paper, we consider a cellular controlled unmanned aerial vehicle (UAV) sensing network in which multiple UAVs cooperatively complete each sensing task. We first propose a sense-and-send protocol where the UAVs collect sensory data…

Systems and Control · Computer Science 2018-05-31 Shuhang Zhang , Hongliang Zhang , Boya Di , Lingyang Song

Correlation filter (CF)-based methods have demonstrated exceptional performance in visual object tracking for unmanned aerial vehicle (UAV) applications, but suffer from the undesirable boundary effect. To solve this issue, spatially…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Changhong Fu , Xiaoxiao Yang , Fan Li , Juntao Xu , Changjing Liu , Peng Lu

This paper presents an optimized Joint Radar-Communication (JRC) system utilizing multiple Unmanned Aerial Vehicles (UAVs) to simultaneously achieve sensing and communication objectives. By leveraging UAVs equipped with dual radar and…

Emerging Technologies · Computer Science 2025-11-04 Alaa Awad Abdellatif , Helder Fontes , Andre Coelho , Luis M. Pessoa , Rui Campos

This work addresses the ecological-adaptive cruise control problem for connected electric vehicles by a computationally efficient robust control strategy. The problem is formulated in the space-domain with a realistic description of the…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Sheng Yu , Xiao Pan , Anastasis Georgiou , Boli Chen , Imad M. Jaimoukha , Simos A. Evangelou

Pinwheel Scheduling is a fundamental scheduling problem, in which each task $i$ is associated with a positive integer $d_i$, and the objective is to schedule one task per time slot, ensuring each task perpetually appears at least once in…

Data Structures and Algorithms · Computer Science 2025-10-21 Sotiris Kanellopoulos , Christos Pergaminelis , Maria Kokkou , Euripides Markou , Aris Pagourtzis

In this paper we study the deployment of multiple unmanned aerial vehicles (UAVs) to form a temporal UAV network for the provisioning of emergent communications to affected people in a disaster zone, where each UAV is equipped with a…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-20 Wenzheng Xu , Yueying Sun , Rui Zou , Weifa Liang , Qiufen Xia , Feng Shan , Tian Wang , Xiaohua Jia , Zheng Li

Unmanned Aerial Vehicle (UAV) networks have emerged as a promising technique to rapidly provide wireless coverage to a geographical area, where a flying UAV can be fast deployed to serve as cell site. Existing work on UAV-enabled wireless…

Networking and Internet Architecture · Computer Science 2021-09-01 Xiao Zhang , Lingjie Duan

Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this…

Robotics · Computer Science 2020-04-21 Mohammad Reza Ranjbar Divkoti , Mostafa Nouri-Baygi
‹ Prev 1 4 5 6 7 8 10 Next ›