English
Related papers

Related papers: Multi-UAV Coverage Planning with Limited Endurance…

200 papers

In critical situations such as natural disasters, network outages, battlefield communication, or large-scale public events, Unmanned Aerial Vehicles (UAVs) offer a promising approach to maximize wireless coverage for affected users in the…

Networking and Internet Architecture · Computer Science 2025-07-09 Xuli Cai , Poonam Lohan , Burak Kantarci

Coverage path planning (CPP) is the problem of finding a path that covers the entire free space of a confined area, with applications ranging from robotic lawn mowing to search-and-rescue. While for known environments, offline methods can…

Robotics · Computer Science 2025-08-26 Arvi Jonnarth , Ola Johansson , Jie Zhao , Michael Felsberg

The growing use of mobile robots in sectors such as automotive, agriculture, and rescue operations reflects progress in robotics and autonomy. In unmanned aerial vehicles (UAVs), most research emphasizes visual SLAM, sensor fusion, and path…

Robotics · Computer Science 2025-06-26 Jingwen Wei

We study graph-based Multi-Robot Coverage Path Planning (MCPP) that aims to compute coverage paths for multiple robots to cover all vertices of a given 2D grid terrain graph $G$. Existing graph-based MCPP algorithms first compute a tree…

Robotics · Computer Science 2024-02-29 Jingtao Tang , Hang Ma

Natural and human-made disasters can cause severe devastation and claim thousands of lives worldwide. Therefore, developing efficient methods for disaster response and management is a critical task for relief teams. One of the most…

Robotics · Computer Science 2025-12-18 Sina Kazemdehbashi , Yanchao Liu , Boris S. Mordukhovich

Collaborative planning under operational constraints is an essential capability for heterogeneous robot teams tackling complex large-scale real-world tasks. Unmanned Aerial Vehicles (UAVs) offer rapid environmental coverage, but flight time…

Robotics · Computer Science 2026-03-10 Zihao Deng , Qianhuang Li , Peng Gao , Maggie Wigness , John Rogers , Donghyun Kim , Hao Zhang

We study the problem of covering an environment using an Unmanned Aerial Vehicle (UAV) with limited battery capacity. We consider a scenario where the UAV can land on an Unmanned Ground Vehicle (UGV) and recharge the onboard battery. The…

Robotics · Computer Science 2020-07-08 Kevin Yu , Jason M. O'Kane , Pratap Tokekar

There is a strong demand for covering a large area autonomously by multiple UAVs (Unmanned Aerial Vehicles) supported by a ground vehicle. Limited by UAVs' battery life and communication distance, complete coverage of large areas typically…

Robotics · Computer Science 2019-11-25 Di Deng , Wei Jing , Yuhe Fu , Ziyin Huang , Jiahong Liu , Kenji Shimada

Providing a higher level of decision autonomy and accompanying prompt changes of an uncertain environment is a true challenge of AUVs autonomous operations. The proceeding approach introduces a robust reactive structure that accommodates an…

Robotics · Computer Science 2019-10-17 Somaiyeh MahmoudZadeh

The paper investigates the problem of path planning techniques for multi-copter uncrewed aerial vehicles (UAV) cooperation in a formation shape to examine surrounding surfaces. We first describe the problem as a joint objective cost for…

Robotics · Computer Science 2025-01-13 Van Truong Hoang

The area coverage problem is the task of efficiently servicing a given two-dimensional surface using sensors mounted on robots such as unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). We present a novel formulation for…

Robotics · Computer Science 2022-08-23 Saurav Agarwal , Srinivas Akella

In post-disaster scenarios, the rapid deployment of adequate communication infrastructure is essential to support disaster search, rescue, and recovery operations. To achieve this, uncrewed aerial vehicle (UAV) has emerged as a promising…

Systems and Control · Electrical Eng. & Systems 2026-01-23 Jikang Deng , Hui Zhou , Mohamed-Slim Alouini

This paper considers the application of Model Predictive Control (MPC) to a weighted coverage path planning (WCPP) problem. The problem appears in a wide range of practical applications, including search and rescue (SAR) missions. The basic…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Kilian Schweppe , Ludmila Moshagen , Georg Schildbach

As UAV popularity soars, so does the mission planning associated with it. The classical approaches suffer from the triple problems of decoupled of task assignment and path planning, poor real-time performance and limited adaptability.…

Robotics · Computer Science 2025-06-04 Chenglou Liu , Yufeng Lu , Fangfang Xie , Tingwei Ji , Yao Zheng

This paper proposes a real-time movement control algorithm for massive unmanned aerial vehicles (UAVs) that provide emergency cellular connections in an urban disaster site. While avoiding the inter-UAV collision under temporal wind…

Networking and Internet Architecture · Computer Science 2018-05-25 Hyesung Kim , Jihong Park , Mehdi Bennis , Seong-Lyun Kim

Maritime surveillance missions, such as search and rescue and environmental monitoring, rely on the efficient allocation of sensing assets over vast and geometrically complex areas. Traditional Coverage Path Planning (CPP) approaches depend…

Machine Learning · Computer Science 2026-03-31 Carlos S. Sepúlveda , Gonzalo A. Ruz

Informative path planning (IPP) is used to design paths for robotic sensor platforms to extract the best/maximum possible information about a quantity of interest while operating under a set of constraints, such as the dynamic feasibility…

Robotics · Computer Science 2016-10-06 Doo-Hyun Cho , Jung-Su Ha , Sujin Lee , Sunghyun Moon , Han-Lim Choi

Survivors stranded during floods tend to seek refuge on dry land. It is important to search for these survivors and help them reach safety as quickly as possible. The terrain in such situations however, is heavily damaged and restricts the…

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

We study Multi-Robot Coverage Path Planning (MCPP) on a 4-neighbor 2D grid G, which aims to compute paths for multiple robots to cover all cells of G. Traditional approaches are limited as they first compute coverage trees on a quadrant…

Robotics · Computer Science 2025-06-30 Jingtao Tang , Zining Mao , Hang Ma