動的カバレッジツリーを用いた3次元地形再構成のためのカバレッジパス計画
CT-CPP: Coverage Path Planning for 3D Terrain Reconstruction Using Dynamic Coverage Trees
未知の障害物が多い環境の地形再構成に向け、3次元領域を層状に走査しカバレッジツリーとTSP風の巡回戦略で経路を最適化するCT-CPPを提案し、水中シミュレータで経路長・消費エネルギー・再構成誤差の削減を示した。
著者: Zongyuan Shen, Junnan Song, Khushboo Mittal, Shalabh Gupta
分類: cs.RO, cs.AI, cs.SY, eess.SY
原文アブストラクト
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.
