CPPNet: A Coverage Path Planning Network

08/03/2021
by   Zongyuan Shen, et al.
0

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 its output is an edge probability heat graph, where the value of each edge is the probability of belonging to the optimal TSP tour. Finally, a greedy search is used to select the final optimized tour. CPPNet is trained and comparatively evaluated against the TSP tour. It is shown that CPPNet provides near-optimal solutions while requiring significantly less computational time, thus enabling real-time coverage path planning in partially unknown and dynamic environments.

READ FULL TEXT
research
08/10/2021

MSTC*:Multi-robot Coverage Path Planning under Physical Constraints

For large-scale tasks, coverage path planning (CPP) can benefit greatly ...
research
12/05/2022

TMSTC*: A Turn-minimizing Algorithm For Multi-robot Coverage Path Planning

Coverage path planning is a major application for mobile robots, which r...
research
10/19/2020

CT-CPP: 3D Coverage Path Planning for Unknown Terrain Reconstruction using Coverage Trees

This letter addresses the 3D coverage path planning (CPP) problem for te...
research
01/15/2020

Offline Grid-Based Coverage path planning for guards in games

Algorithmic approaches to exhaustive coverage have application in video ...
research
08/02/2021

Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search

Learning-based methods are growing prominence for planning purposes. How...
research
08/29/2020

ε^*+: An Online Coverage Path Planning Algorithm for Energy-constrained Autonomous Vehicles

This paper presents a novel algorithm, called ϵ^*+, for online coverage ...
research
09/19/2023

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains

Generating a smooth and shorter spiral complete coverage path in a multi...

Please sign up or login with your details

Forgot password? Click here to reset