paper-with-me

홈 › Papers

CT-CPP: Coverage Path Planning for 3D Terrain Reconstruction Using Dynamic Coverage Trees

2020-10-19 · Zongyuan Shen, Junnan Song, Khushboo Mittal, Shalabh Gupta

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) with a TSP-inspired tree traversal strategy. The CT-CPP method is validated on a high-fidelity underwater simulator and the results are compared to an existing terrain following CPP method. The results show that CT-CPP yields significant reduction in trajectory length, energy consumption, and reconstruction error.

📄 PDF Abstract BibTeX arXiv:2010.09231

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

An Adaptive Coverage Control Approach for Multiple Autonomous Off-road Vehicles in Dynamic Agricultural Fields

2025-09-08 · Sajad Ahmadi, Mohammadreza Davoodi, Javad Mohammadpour Velni arxiv

This paper presents an adaptive coverage control method for a fleet of off-road and Unmanned Ground Vehicles (UGVs) operating in dynamic (time-varying) agricultural environments. Traditional coverage control approaches o…

Terrain-Aware Adaptation for Two-Dimensional UAV Path Planners

2025-07-23 · Kostas Karakontis, Thanos Petsanis, Athanasios Ch. Kapoutsis, Pavlos Ch. Kapoutsis 외 arxiv

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 3D…

From 2D to 3D terrain-following area coverage path planning

2026-01-02 · Mogens Plessen arxiv

An algorithm for 3D terrain-following area coverage path planning is presented. Multiple adjacent paths are generated that are (i) locally apart from each other by a distance equal to the working width of a machinery, wh…

Large-Scale Multi-Robot Coverage Path Planning via Local Search

2023-12-17 · Jingtao Tang, Hang Ma

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

Task-Conditioned Uncertainty Costmaps for Legged Locomotion

2026-04-30 · Kartikeya Singh, Christo Aluckal, Romeo Orsolino, Karthik Dantu arxiv

Legged robots maintain dynamic feasibility through multicontact interactions with terrain. Learned foothold prediction can provide feasibility-aware costs for motion planning and path selection, but accurately predicting…

Motion Planning