English
Related papers

Related papers: Reinforcement Learning-Based Energy-Aware Coverage…

200 papers

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…

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

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

Coverage path planning (CPP) is a critical problem in robotics, where the goal is to find an efficient path that covers every point in an area of interest. This work addresses the power-constrained CPP problem with recharge for…

Robotics · Computer Science 2024-10-28 Mirco Theile , Harald Bayerlein , Marco Caccamo , Alberto L. Sangiovanni-Vincentelli

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

The shortage of workforce and increasing cost of maintenance has forced many farm industrialists to shift towards automated and mechanized approaches. The key component for autonomous systems is the path planning techniques used. Coverage…

Robotics · Computer Science 2021-09-08 Vedant Ghodke , Jyoti Madake

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

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

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

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

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

Coverage path planning in a generic known environment is shown to be NP-hard. When the environment is unknown, it becomes more challenging as the robot is required to rely on its online map information built during coverage for planning its…

Robotics · Computer Science 2021-10-19 Javad Heydari , Olimpiya Saha , Viswanath Ganapathy

This letter presents an energy-efficient multi-robot coverage path planning (MRCPP) framework for large, nonconvex Regions of Interest (ROI) containing obstacles and no-fly zones (NFZ). Existing minimum-energy coverage planning algorithms…

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

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

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

Visual exploration and smart data collection via autonomous vehicles is an attractive topic in various disciplines. Disturbances like wind significantly influence both the power consumption of the flying robots and the performance of the…

Signal Processing · Electrical Eng. & Systems 2021-01-27 Amir Niaraki , Jeremy Roghair , Ali Jannesari

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
‹ Prev 1 2 3 10 Next ›