English
Related papers

Related papers: Approximation Algorithms for the UAV Path Planning…

200 papers

Interest in utilizing autonomous uncrewed aerial vehicles (UAVs) for under-canopy forest remote sensing has increased in recent years, resulting in the publication of numerous autonomous flight algorithms in the scientific literature. To…

Robotics · Computer Science 2026-05-28 Aleksi Karhunen , Teemu Hakala , Väinö Karjalainen , Eija Honkavaara

The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem…

Data Structures and Algorithms · Computer Science 2015-08-07 Abdolahad Noori Zehmakan

In this paper, we investigate resource allocation design for unmanned aerial vehicle (UAV)-enabled communication systems, where a UAV is dispatched to provide communications to multiple user nodes. Our objective is to maximize the…

Information Theory · Computer Science 2018-09-06 Ruide Li , Zhiqiang Wei , Lei Yang , Derrick Wing Kwan Ng , Nan Yang , Jinhong Yuan , Jianping An

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

Robotics · Computer Science 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos

While recent work on online goal recognition efficiently infers goals under low observability, comparatively less work focuses on online goal recognition that works in both discrete and continuous domains. Online goal recognition approaches…

Artificial Intelligence · Computer Science 2024-08-27 Douglas Tesch , Leonardo Rosa Amado , Felipe Meneguzzi

Reliable estimation of macro and micro traffic states is essential for urban traffic management. Unmanned Aerial Vehicles, with their airborne full-sample continuous trajectory observation, bring new opportunities for macro- and…

Optimization and Control · Mathematics 2025-10-29 Chaopeng Tan , Jiarong Yao , Meng Wang

In this article, we present an approximation algorithm for solving the Weighted Region Problem amidst a set of $ n $ non-overlapping weighted disks in the plane. For a given parameter $ \varepsilon \in (0,1]$, the length of the approximate…

Computational Geometry · Computer Science 2024-09-16 Prosenjit Bose , Jean-Lou De Carufel , Guillermo Esteban , Anil Maheshwari

In this paper, we study the trajectory and resource optimization for lightweight rotary-wing unmanned aerial vehicles (UAVs) equipped with a synthetic aperture radar (SAR) system. The UAV's mission is to perform SAR imaging of a given area…

Signal Processing · Electrical Eng. & Systems 2022-07-14 Mohamed-Amine Lahmeri , Walid Ghanem , Christina Knill , Robert Schober

Reliable estimation of network-wide traffic states is essential for urban traffic management. Unmanned Aerial Vehicles (UAVs), with their airborne full-sample continuous trajectory observation, bring new opportunities for traffic state…

Optimization and Control · Mathematics 2025-10-29 Jiarong Yao , Chaopeng Tan , Meng Wang , Wei Ma

In this paper we study the problem of steering a team of Unmanned Aerial Vehicles (UAVs) toward a static configuration which maximizes the visibility of a 3D environment. The UAVs are assumed to be equipped with visual sensors constrained…

Robotics · Computer Science 2019-01-31 Alessandro Renzaglia , Jilles Dibangoye , Vincent Le Doze , Olivier Simonin

Persistent monitoring missions require an up-to-date knowledge of the changing state of the underlying environment. UAVs can be gainfully employed to continually visit a set of targets representing tasks (and locations) in the environment…

An autonomous robot with a limited vision range finds a path to the goal in an unknown environment in 2D avoiding polygonal obstacles. In the process of discovering the environmental map, the robot has to return to some positions marked…

Robotics · Computer Science 2023-12-19 Phan Thanh An , Nguyen Thi Le

The capabilities of autonomous flight with unmanned aerial vehicles (UAVs) have significantly increased in recent times. However, basic problems such as fast and robust geo-localization in GPS-denied environments still remain unsolved.…

Robotics · Computer Science 2021-08-10 Shuxiao Chen , Xiangyu Wu , Mark W. Mueller , Koushil Sreenath

Planning for Autonomous Unmanned Ground Vehicles (AUGV) is still a challenge, especially in difficult, off-road, critical situations. Automatic planning can be used to reach mission objectives, to perform navigation or maneuvers. Most of…

Artificial Intelligence · Computer Science 2021-08-03 Kevin Osanlou , Christophe Guettier , Andrei Bursuc , Tristan Cazenave , Eric Jacopin

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

Consider an unmanned aerial vehicle (UAV) that searches for an unknown number of targets at unknown positions in 3D space. A particle filter uses imperfect measurements about the targets to update an intensity function that represents the…

Robotics · Computer Science 2023-12-19 Bilal Yousuf , Zsofia Lendek , Lucian Busoniu

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary…

Networking and Internet Architecture · Computer Science 2018-06-13 Mehrdad Khaledi , Arnau Rovira-Sugranes , Fatemeh Afghah , Abolfazl Razi

Unmanned Aerial Vehicles (UAVs) represent a new frontier in a wide range of monitoring and research applications. To fully leverage their potential, a key challenge is planning missions for efficient data acquisition in complex…

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

This paper presents a solution to Autonomous Underwater Vehicles (AUVs) large scale route planning and task assignment joint problem. Given a set of constraints (e.g., time) and a set of task priority values, the goal is to find the optimal…

Robotics · Computer Science 2016-12-06 S. Mahmoud Zadeh , D. Powers , K. Sammut , A. Lammas , A. M. Yazdani