English
Related papers

Related papers: CT-CPP: Coverage Path Planning for 3D Terrain Reco…

200 papers

Coverage Path Planning (CPP) is vital in precision agriculture to improve efficiency and resource utilization. In irregular and dispersed plantations, traditional grid-based CPP often causes redundant coverage over non-vegetated areas,…

Robotics · Computer Science 2025-05-09 Weijie Kuang , Hann Woei Ho , Ye Zhou

This article addresses the problem of Cooperative Coverage Path Planning (C-CPP) for the inspection of complex infrastructures (offline 3D reconstruction) by utilizing multiple Unmanned Autonomous Vehicles (UAVs). The proposed scheme, based…

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

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

Planning the path to gather the surface information of the target objects is crucial to improve the efficiency of and reduce the overall cost, for visual inspection applications with Unmanned Aerial Vehicles (UAVs). Coverage Path Planning…

Robotics · Computer Science 2019-08-09 Wei Jing , Di Deng , Zhe Xiao , Yong Liu , Kenji Shimada

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. When the environment is unknown, the path needs to…

Robotics · Computer Science 2024-06-10 Arvi Jonnarth , Jie Zhao , Michael Felsberg

The paper presents a novel sample-based algorithm, called C*, for real-time coverage path planning (CPP) of unknown environments. C* is built upon the concept of a Rapidly Covering Graph (RCG), which is incrementally constructed during…

Robotics · Computer Science 2026-03-09 Zongyuan Shen , James P. Wilson , Shalabh Gupta

We present a multi-UAV Coverage Path Planning (CPP) framework for the inspection of large-scale, complex 3D structures. In the proposed sampling-based coverage path planning method, we formulate the multi-UAV inspection applications as a…

Robotics · Computer Science 2020-07-28 Wei Jing , Di Deng , Yan Wu , Kenji Shimada

Coverage path planning (CPP) is the task of designing a trajectory that enables a mobile agent to travel over every point of an area of interest. We propose a new method to control an unmanned aerial vehicle (UAV) carrying a camera on a CPP…

Robotics · Computer Science 2021-02-15 Mirco Theile , Harald Bayerlein , Richard Nai , David Gesbert , Marco Caccamo

The optical scanning gauges mounted on the robots are commonly used in quality inspection, such as verifying the dimensional specification of sheet structures. Coverage path planning (CPP) significantly influences the accuracy and…

Robotics · Computer Science 2022-01-13 Yinhua Liu , Wenzheng Zhao , Hongpeng Liu , Yinan Wang , Xiaowei Yue

This paper presents a deep-learning based CPP algorithm, called Coverage Path Planning Network (CPPNet). CPPNet is built using a convolutional neural network (CNN) whose input is a graph-based representation of the occupancy grid map while…

Robotics · Computer Science 2021-08-04 Zongyuan Shen , Palash Agrawal , James P. Wilson , Ryan Harvey , Shalabh Gupta

The automatic inspection of surface defects is an important task for quality control in the computers, communications, and consumer electronics (3C) industry. Conventional devices for defect inspection (viz. line-scan sensors) have a…

For large-scale tasks, coverage path planning (CPP) can benefit greatly from multiple robots. In this paper, we present an efficient algorithm MSTC* for multi-robot coverage path planning (mCPP) based on spiral spanning tree coverage…

Robotics · Computer Science 2021-08-11 Jingtao Tang , Chun Sun , Xinyu Zhang

Coverage path planning (CPP) is the task of computing an optimal path within a region to completely scan or survey an area of interest using one or multiple mobile robots. Robots equipped with sensors and cameras can collect vast amounts of…

Robotics · Computer Science 2025-01-10 Jahid Chowdhury Choton , William H. Hsu

Unmanned Aerial Vehicle (UAV) Coverage Path Planning (CPP) is critical for applications such as precision agriculture and search and rescue. While traditional methods rely on discrete grid-based representations, real-world UAV operations…

Efficient Coverage Path Planning (CPP) is necessary for autonomous robotic lawnmowers to effectively navigate and maintain lawns with diverse and irregular shapes. This paper introduces a comprehensive end-to-end pipeline for CPP, designed…

Robotics · Computer Science 2025-06-09 Nikunj Shah , Utsav Dey , Kenji Nishimiya

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

Coverage Path Planning (CPP) is a fundamental capability for agricultural robots; however, existing solutions often overlook energy constraints, resulting in incomplete operations in large-scale or resource-limited environments. This paper…

Robotics · Computer Science 2026-01-26 Beining Wu , Zihao Ding , Leo Ostigaard , Jun Huang

For scenes such as floods and earthquakes, the disaster area is large, and rescue time is tight. Multi-UAV exploration is more efficient than a single UAV. Existing UAV exploration work is modeled as a Coverage Path Planning (CPP) task to…

Robotics · Computer Science 2022-02-23 Hongyu Song , Jincheng Yu , Jiantao Qiu , Zhixiao Sun , Kuijun Lang , Qing Luo , Yuan Shen , Yu Wang

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,…

‹ Prev 1 2 3 10 Next ›