English
Related papers

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

200 papers

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…

Optimization and Control · Mathematics 2026-03-24 Maël Feurgard , Gautier Hattenberger , Nicolas Durand , Simon Lacroix

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

Unmanned Aerial Vehicle (UAV) technology is a promising solution for providing high-quality mobile services to ground users, where a UAV with limited service coverage travels among multiple geographical user locations (e.g., hotspots) for…

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

In this paper, we consider the problem of minimum-time optimal control for a dynamical system with initial state uncertainties and propose a sequential convex programming (SCP) solution framework. We seek to minimize the expected terminal…

Optimization and Control · Mathematics 2024-09-17 Kazuya Echigo , Abhishek Cauligi , Behçet Açıkmeşe

Unmanned aerial vehicles (UAVs) fill coverage holes as wireless relays during emergency situations. Fixed-wing UAVs offer longer flight duration and larger coverage in such situations than rotary-wing counterparts. Maximizing the…

Information Theory · Computer Science 2026-03-31 Daniel T. Bonkowsky , Ibrahim Kilinc , Robert W. Heath

In this article, we address the control problem of unicycle path following, using a rigidly attached target point. The initial path following problem has been transformed into a reference trajectory following problem, using saturated…

Optimization and Control · Mathematics 2013-03-22 S. Laghrouche , Y. Chitour , M. Harmouche , F. S. Ahmed

A system of cooperative unmanned aerial vehicles (UAVs) is a group of agents interacting with each other and the surrounding environment to achieve a specific task. In contrast with a single UAV, UAV swarms are expected to benefit…

Systems and Control · Electrical Eng. & Systems 2019-08-09 Arman Sargolzaei , Alireza Abbaspour , Carl D. Crane

The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods to customers within assigned time windows. In our problem…

Optimization and Control · Mathematics 2019-10-10 Christoph Hertrich , Philipp Hungerländer , Christian Truden

Unmanned aerial vehicles (UAVs) are increasingly deployed in mission-critical applications such as target tracking, where they must simultaneously sense dynamic environments, ensure reliable communication, and achieve precise control. A key…

Signal Processing · Electrical Eng. & Systems 2026-02-06 Zhiyu Chen , Ming-Min Zhao , Songfu Cai , Ming Lei , Min-Jian Zhao

This paper investigates the coordinated trajectory tracking problem of multiple vertical takeooff and landing (VTOL) unmanned aerial vehicles (UAVs). The case of unidirectional information flow is considered and the objective is to drive…

Systems and Control · Computer Science 2017-11-10 Yao Zou , Ziyang Meng

Unmanned aerial vehicle (UAV) is expected to revolutionize the existing integrated sensing and communication (ISAC) system and promise a more flexible joint design. Nevertheless, the existing works on ISAC mainly focus on exploring the…

Information Theory · Computer Science 2024-12-30 Kaitao Meng , Qingqing Wu , Shaodan Ma , Wen Chen , Kunlun Wang , Jun Li

The safety and security of robotic systems are paramount when navigating around a hostile target. This paper addresses the problem of circumnavigating an unknown target by a unicycle robot while ensuring it maintains a desired safe distance…

Systems and Control · Electrical Eng. & Systems 2025-01-15 Anand Singh , Anoop Jain

In this paper, we investigate the problem of controlling multiple unmanned aerial vehicles (UAVs) to enclose a moving target in a distributed fashion based on a relative distance and self-displacement measurements. A relative localization…

Systems and Control · Electrical Eng. & Systems 2023-07-31 Xueming Liu , Kunda Liu , Tianjiang Hu , Qingrui Zhang

In public transport networks disruptions may occur and lead to travel delays. It is thus interesting to determine whether a traveler can be resilient to delays that occur unexpectedly, ensuring that they can reach their destination in time…

Computational Complexity · Computer Science 2023-08-24 Thomas Depian , Christoph Kern , Sebastian Röder , Soeren Terziadis , Markus Wallinger

We study the perfect matching reconfiguration problem: Given two perfect matchings of a graph, is there a sequence of flip operations that transforms one into the other? Here, a flip operation exchanges the edges in an alternating cycle of…

Data Structures and Algorithms · Computer Science 2019-04-15 Marthe Bonamy , Nicolas Bousquet , Marc Heinrich , Takehiro Ito , Yusuke Kobayashi , Arnaud Mary , Moritz Mühlenthaler , Kunihiro Wasa

The orbit problem is at the heart of symmetry reduction methods for model checking concurrent systems. It asks whether two given configurations in a concurrent system (represented as finite strings over some finite alphabet) are in the same…

Computational Complexity · Computer Science 2015-11-17 Anthony Widjaja Lin , Sanming Zhou

This paper develops a controller for Connected and Automated Vehicles (CAVs) traversing a single-lane roundabout. The controller simultaneously determines the optimal sequence and associated optimal motion control jointly minimizing travel…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Yingqing Chen , Christos G. Cassandras , Kaiyuan Xu

Due to recent booming of UAVs technologies, these are being used in many fields involving complex tasks. Some of them involve a high risk to the vehicle driver, such as fire monitoring and rescue tasks, which make UAVs excellent for…

Neural and Evolutionary Computing · Computer Science 2024-02-12 Cristian Ramirez-Atencia , Gema Bello-Orgaz , Maria D R-Moreno , David Camacho

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

This study describes the development of a novel numerical optimization framework to maximize the endurance of unmanned aerial vehicles (UAVs). We address the problem of numerically determining the optimal thrust and cruise angle of attack…

Optimization and Control · Mathematics 2023-03-07 Kareem T. Elgindy
‹ Prev 1 3 4 5 6 7 10 Next ›