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

by   Zongyuan Shen, et al.

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 to collect terrain data, where the traveling sequence is optimized using the concept of a coverage tree (CT). A modified TSP-based tree traversal strategy is proposed, and compared with breadth-first search (BFS) and depth-first search (DFS) methods, with TSP providing the shortest trajectory lengths. The CT-CPP method is validated on a high-fidelity underwater simulator and the results are evaluated in comparison to an existing terrain following CPP method (TF-CPP). The CT-CPP with TSP optimizer yields significant improvements in trajectory length, energy consumption, and reconstruction error.


page 1

page 3

page 4

page 5

page 7


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

This paper presents a novel algorithm, called ϵ^*+, for online coverage ...

CPPNet: A Coverage Path Planning Network

This paper presents a deep-learning based CPP algorithm, called Coverage...

GHACPP: Genetic-based Human-Aware Coverage Path Planning Algorithm for Autonomous Disinfection Robot

Numerous mobile robots with mounted Ultraviolet-C (UV-C) lamps were deve...

Reinforcement Learning-Based Coverage Path Planning with Implicit Cellular Decomposition

Coverage path planning in a generic known environment is shown to be NP-...

Coverage Path Planning with Track Spacing Adaptation for Autonomous Underwater Vehicles

In this paper we address the mine countermeasures (MCM) search problem f...

Online search of unknown terrains using a dynamical system-based path planning approach

Surveillance and exploration of large environments is a tedious task. In...

Recreating Bat Behavior on Quad-rotor UAVs-A Simulation Approach

We develop an effective computer model to simulate sensing environments ...

Please sign up or login with your details

Forgot password? Click here to reset