English
Related papers

Related papers: CPP-DIP: Multi-objective Coverage Path Planning fo…

200 papers

This letter addresses the 3D coverage path planning (CPP) problem for terrain reconstruction of unknown obstacle rich environments. Due to sensing limitations, the proposed method, called CT-CPP, performs layered scanning of the 3D region…

Robotics · Computer Science 2021-12-03 Zongyuan Shen , Junnan Song , Khushboo Mittal , Shalabh Gupta

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

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

Modern coverage path planning (CPP) for holonomic UAVs in emergency response must contend with diverse environments where regions of interest (ROIs) often take the form of highly irregular polygons, characterized by asymmetric shapes, dense…

Robotics · Computer Science 2025-09-25 Pedro Antonio Alarcon Granadeno , Jane Cleland-Huang

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 with unmanned aerial vehicles (UAVs) is a core task for many services and applications including search and rescue, precision agriculture, infrastructure inspection and surveillance. This work proposes an integrated…

Systems and Control · Electrical Eng. & Systems 2023-05-23 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

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

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

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

This paper tackles the problem of planning minimum-energy coverage paths for multiple UAVs. The addressed Multi-UAV Coverage Path Planning (mCPP) is a crucial problem for many UAV applications such as inspection and aerial survey. However,…

Robotics · Computer Science 2024-02-19 Denys Datsko , Frantisek Nekovar , Robert Penicka , Martin Saska

This paper proposes a novel mission planning platform, capable of efficiently deploying a team of UAVs to cover complex-shaped areas, in various remote sensing applications. Under the hood lies a novel optimization scheme for grid-based…

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

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

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

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 novel multi-robot coverage path planning (CPP) algorithm - aka SCoPP - that provides a time-efficient solution, with workload balanced plans for each robot in a multi-robot system, based on their initial states. This…

We present Model Predictive Planning (MPP), a trajectory planner for low-agility vehicles such as a fixed-wing aircraft to navigate obstacle-laden environments. MPP consists of (1) a multi-path planning procedure that identifies candidate…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Matthew T. Wallace , Brett Streetman , Laurent Lessard

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

Robotics · Computer Science 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park
‹ Prev 1 2 3 10 Next ›