English
Related papers

Related papers: Coverage Path Planning using Path Primitive Sampli…

200 papers

This article proposes a new path planning method for addressing multi-level terrain situations. The proposed method includes innovations in three aspects: 1) the pre-processing of point cloud maps with a multi-level skip-list structure and…

Robotics · Computer Science 2025-05-01 Yujie Tang , Quan Li , Hao Geng , Yangmin Xie , Hang Shi , Yusheng Yang

Efficient data collection methods play a major role in helping us better understand the Earth and its ecosystems. In many applications, the usage of unmanned aerial vehicles (UAVs) for monitoring and remote sensing is rapidly gaining…

Computer Vision and Pattern Recognition · Computer Science 2022-03-04 Felix Stache , Jonas Westheider , Federico Magistri , Cyrill Stachniss , Marija Popović

This paper introduces a trajectory planning algorithm for search and coverage missions with an Unmanned Aerial Vehicle (UAV) based on an uncertainty map that represents prior knowledge of the target region, modeled by a Gaussian Mixture…

Robotics · Computer Science 2025-03-28 Hugo Matias , Daniel Silvestre

In this paper, we address the problem of adaptive path planning for accurate semantic segmentation of terrain using unmanned aerial vehicles (UAVs). The usage of UAVs for terrain monitoring and remote sensing is rapidly gaining momentum due…

Robotics · Computer Science 2021-08-05 Felix Stache , Jonas Westheider , Federico Magistri , Marija Popović , Cyrill Stachniss

This paper addresses the Dynamic UGV-UAV Cooperative Path Planning (DUCPP) problem involving one unmanned ground vehicle (UGV) assisted by one or more unmanned aerial vehicles (UAVs) operating on an uncertain road network with potentially…

Robotics · Computer Science 2026-04-29 Ninh Nguyen , Srinivas Akella

Formation flight of unmanned aerial vehicles (UAVs) poses significant challenges in terms of safety and formation keeping, particularly in cluttered environments. However, existing methods often struggle to simultaneously satisfy these two…

Robotics · Computer Science 2024-07-25 Qingzhao Liu , Bailing Tian , Xuewei Zhang , Junjie Lu , Zhiyu Li

In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the…

Robotics · Computer Science 2024-09-06 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

Viewpoint planning is critical for efficient 3D data acquisition in applications such as 3D reconstruction, building life-cycle management, navigation, and interior decoration. However, existing methods often neglect key optimization…

Robotics · Computer Science 2025-09-23 Biao Xiong , Longjun Zhang , Ruiqi Huang , Junwei Zhou , S. R. U. N. Jafri , Bojian Wu , Fashuai Li

Nowadays, unmanned aerial vehicles or UAVs are being used for a wide range of tasks, including infrastructure inspection, automated monitoring and coverage. This paper investigates the problem of 3D inspection planning with an autonomous…

Multi-UAV Coverage Path Planning (mCPP) algorithms in popular commercial software typically treat a Region of Interest (RoI) only as a 2D plane, ignoring important3D structure characteristics. This leads to incomplete 3Dreconstructions,…

This paper presents an adaptive coverage control method for a fleet of off-road and Unmanned Ground Vehicles (UGVs) operating in dynamic (time-varying) agricultural environments. Traditional coverage control approaches often assume static…

Robotics · Computer Science 2025-09-09 Sajad Ahmadi , Mohammadreza Davoodi , Javad Mohammadpour Velni

Coverage path planning is a fundamental challenge in robotics, with diverse applications in aerial surveillance, manufacturing, cleaning, inspection, agriculture, and more. The main objective is to devise a trajectory for an agent that…

Robotics · Computer Science 2023-11-01 Dominik Michael Krupke

In this article, we consider a multi-agent path planning problem in a stochastic environment. The environment, which can be an urban road network, is represented by a graph where the travel time for selected road segments (impeded edges) is…

Unmanned aerial vehicles (UAVs) can offer timely and cost-effective delivery of high-quality sensing data. How- ever, deciding when and where to take measurements in complex environments remains an open challenge. To address this issue, we…

Robotics · Computer Science 2017-03-09 Marija Popovic , Teresa Vidal-Calleja , Gregory Hitz , Inkyu Sa , Roland Siegwart , Juan Nieto

A framework is introduced for planning unmanned aerial vehicle flight paths for visual surveillance of ground targets, each having particular viewing requirements. Specifically, each target is associated with a set of imaging parameters,…

Systems and Control · Electrical Eng. & Systems 2019-08-16 Jeffrey R. Peters , Amit Surana , Grant S. Taylor , Terry S. Turpin , Francesco Bullo

The research on multi-robot coverage path planning (CPP) has been attracting more and more attention. In order to achieve efficient coverage, this paper proposes an improved DARP coverage algorithm. The improved DARP algorithm based on A*…

Robotics · Computer Science 2023-04-20 Yufan Huang , Man Li , Tao Zhao

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

Efficient aerial data collection is important in many remote sensing applications. In large-scale monitoring scenarios, deploying a team of unmanned aerial vehicles (UAVs) offers improved spatial coverage and robustness against individual…

Robotics · Computer Science 2023-03-03 Jonas Westheider , Julius Rückin , Marija Popović

The problem of path planning in unknown environments remains a challenging problem - as the environment is gradually observed during the navigation, the underlying planner has to update the environment representation and replan, promptly…

Robotics · Computer Science 2022-07-20 Fan Yang , Chao Cao , Hongbiao Zhu , Jean Oh , Ji Zhang

Environmental monitoring robots often need to estimate data fields (e.g., salinity, temperature, bathymetry) under tight resource constraints. Classical boustrophedon lawnmower surveys provide geometric coverage guarantees but can waste…

Robotics · Computer Science 2026-05-28 Kalvik Jakkala , Saurav Agarwal , Jason O'Kane , Srinivas Akella