限られた知覚を持つ複数ロボットによる3D検査のためのGPU常駐パイプライン
A GPU-Resident Pipeline for Multi-Robot 3D Inspection with Limited Perception
水中構造物を複数ロボットで3D検査するため、視点生成から経路計画まで5段階をGPU上で統合したパイプラインを提案し、大規模メッシュで評価した。
詳しい要約
1. どんなもの？
2. 先行研究と比べてどこがすごい？
3. 技術・手法の肝は？
4. どうやって有効だと検証した？
5. 議論はある？
6. 次に読むべき論文は？
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Kryštof Pšenička, Stefan Edelkamp
分類: cs.RO, cs.MA
原文アブストラクト
We present a complete, GPU-resident pipeline for multi-robot 3D inspection of underwater structures. Given a triangle mesh and a fleet of $K$ robots, each carrying a short-range, limited field-of-view camera, the pipeline computes 6-DOF trajectories that jointly cover a target fraction of the surface while minimizing a linearly interpolated makespan/total-cost objective. The joint problem is NP-hard, so we decompose it into five core stages - candidate viewpoint generation, visibility computation, set cover, min-max vehicle routing solved as a mixed integer program (MIP) with lifted Miller-Tucker-Zemlin subtour elimination, and priority-based multi-agent path finding with continuous-time inter-robot conflict checking - flanked by mesh loading and surface sampling as preprocessing and by trajectory smoothing as postprocessing. Our contributions are: an end-to-end GPU-accelerated integration of the five stages, with its kernel design documented; a GPU batch adaptation of Lien's $\varepsilon$-visibility with four custom CUDA kernels; a $β$-aware per-vehicle tour upper bound derived from the interpolated objective, supplementing the Desrochers-Laporte coefficient lift with forbidden-pair cuts; a 4D space-time extension of Zhou and Zeng's GPU parallel-frontier A*; and an experimental evaluation on 14 meshes (up to $7.2$M faces) that ablates the routing cuts and the parallel-frontier search, audits collision freedom and waypoint attainment \emph{after} trajectory smoothing, and measures the end-to-end gap against analytical and LP-relaxation lower bounds. Code and raw results are publicly available.
関連論文
- 検証器を介したマルチLLM協調によるマルチロボット経路計画マルチロボット経路計画
- ペトリネットの全単模性を利用したタスク割当と経路探索の構造的整合性マルチロボット経路計画
- 連続空間におけるスケーラブルなマルチロボット経路計画のための安全区間RRT*マルチロボット経路計画
- マルチロボット経路計画のための競合ベース探索のターゲット並列化マルチロボット経路計画
- 自動駐車場の効率的な物理・アルゴリズム設計に向けてマルチロボット経路計画
- MT*: 時相論理仕様を満たすマルチロボット経路計画マルチロボット経路計画
