経路計画2026/8/27arXiv:2608.28697v1

永久幾何学的占有下でのマルチグループ配管経路設計：問題定義、ベンチマーク、古典的ベースライン

Multi-Group Pipe Routing under Permanent Geometric Occupancy: Problem, Benchmark, and Classical Baselines

積層造形による内部流体チャネル設計を対象に、一度配置した経路が空間を永久に占有するという条件下でのマルチグループ配管経路問題を定式化し、ベンチマークと古典的解法の性能比較を提供した。

詳しい要約

1. どんなもの？

本論文は、積層造形（AM）による油圧部品内部の流体チャネル設計を動機とし、複数グループのパイプ配管を「永続的な幾何学的占有」の下で計画する問題を定式化し、ベンチマークと古典的ベースラインを提供する。具体的には、ロータリ直接駆動サーボバルブの多グループチャネル配置を対象とし、一度配置されたチャネルは永久に体積を占有するため、後続のチャネルは先行する幾何形状を回避する必要がある。これは古典的なMAPF（エージェントが移動後に空間を解放する）とは異なる。

2. 先行研究と比べてどこがすごい？

先行研究のMAPFはエージェントが移動後に空間を解放するが、本問題ではチャネルが永久に占有する点が異なる。この差異を明確に定式化し、幾何学的な二重証人（dual-witness）による衝突判定を導入した点が新しい。また、制御可能な難易度を持つ3Dベンチマークを構築し、CBS、PBS、優先度計画法をこの結合問題に適応させた古典的ベースラインを提供する点が貢献である。

3. 技術・手法の肝は？

手法の肝は、問題の定式化とベンチマーク生成にある。幾何学的な二重証人（dual-witness）による衝突判定を導入し、チャネルの永続的占有を扱う。ベンチマークは2つのコリドー生成器と2つの障害物ペインタを組み合わせ、難易度を制御し、実行可能性の証人を提供する。ベースラインとして、CBS、PBS、優先度計画法をこの結合問題に適応させている。

4. どうやって有効だと検証した？

固定時間予算下での成功率を評価指標として、ベンチマーク上でCBS、PBS、優先度計画法の性能を比較した。PlaneSliceの難しいインスタンスではCBSがPBSとPPより明確に優れており、易しいセルではパイプラインの有効性が検証された。

5. 議論はある？

要旨からは、提案手法の限界や他の手法との比較に関する議論は不明である。ただし、目標は新しい最適MAPFアルゴリズムの提案ではなく、再現可能な問題定義、ベンチマーク、古典的ベースラインの提供であると述べられている。

6. 次に読むべき論文は？

要旨で参照されている関連研究は、CBS（Conflict-Based Search）、PBS（Priority-Based Search）、優先度計画法（priority planning）である。また、MAPF（Multi-Agent Path Finding）の古典的アルゴリズムも関連する。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Deng Quan

分類: cs.RO

原文アブストラクト

Additive manufacturing (AM) enables compact hydraulic components whose internal fluid channels can follow free-form 3D paths rather than conventionally drilled holes. A representative case is multi-group channel layout in rotary direct-drive servo valves: once a channel is placed it permanently occupies volume, so later channels must clear earlier geometry--unlike classical multi-agent pathfinding (MAPF), where agents free space after moving. We study this setting as multi-group pipe routing under permanent geometric occupancy. Our contributions are a problem formalization with geometric dual-witness conflicts, a constructive 3D benchmark (two corridor generators x two obstacle painters, controlled difficulty, feasibility witnesses), and baseline results for CBS, PBS, and priority planning adapted to this coupling. We evaluate by success rate under a fixed time budget. PlaneSlice hard instances clearly rank CBS above PBS and PP, while easier cells validate the pipeline. The goal is a reproducible problem definition, suite, and classical baselines--not a new optimal MAPF algorithm.

arXivで原文を読む →arXiv概要ページ