日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

経路計画arXiv:2605.28362

接続性を保持する領域提案ネットワークによるロボット経路計画の高速化

Accelerating Robot Path Planning via Connectivity-Preserving Region Proposal Network

シェア:XThreadsFacebookLINEはてブBluesky

経路計画の探索空間を圧縮するため、接続性を保持した候補領域を予測するセグメンテーションモデルCP-RPNを提案し、Voronoi図とA*で経路を生成する。

詳しい要約

1. どんなもの?

- モバイルロボットの経路計画を高速化するConnectivity-Preserving Region Proposal Network (CP-RPN)を提案。 - セグメンテーション誘導でコンパクトかつトポロジカルに接続された候補領域を予測し、探索空間を大幅に圧縮。 - 予測領域上でVoronoi diagramと局所A*フォールバックを組み合わせて経路を計画。

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

- 従来のサンプリングベース手法は探索空間が広く遅延が生じ、学習ベース手法は局所領域の断片化と大域的トポロジー不整合が問題。 - CP-RPNは候補領域サイズをMPTベースライン比で60.13%以上削減。 - 平均0.11秒の決定論的低遅延計画と99.60%の成功率を達成し、サンプリングベース手法より安定。

3. 技術・手法の肝は?

- Deformable Attention Transformer (DAT)で長距離依存を捉え大域的接続性を確保。 - Deconvolutional decoderで細粒度の空間詳細を保持。 - 複合損失関数:Cross-Entropy損失(ピクセル単位監督)、Connectivity-Aware損失(局所一貫性)、Topological Continuity損失(persistent homologyに基づく大域接続性)。 - 高接続性の回廊状領域上でVoronoi diagramによる経路計画、局所A*フォールバックでロバスト性確保。

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

- 実験結果により、CP-RPNがMPTベースライン比で候補領域サイズを60.13%以上削減することを示す。 - 平均0.11秒の決定論的低遅延計画と99.60%の成功率を達成。 - 従来のサンプリングベースアルゴリズムと比較して安定性で優位。

5. 議論はある?

- 要旨からは不明。

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

- MPTベースライン、サンプリングベースアルゴリズム(例:RRT*、PRM)、Voronoi diagram、A*、Deformable Attention Transformer (DAT)、persistent homology関連研究。

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

著者: Zhanzheng Ma, Cancan Zhao, Shuai Zhang, Bo Ouyang

分類: cs.RO

原文アブストラクト

Mobile robot path planning methods are often constrained by vast search spaces, resulting in latency in samplingbased algorithms. Learning-based approaches frequently suffer from local region fragmentation and global topological inconsistency. To tackle the problem, we present the Connectivity- Preserving Region Proposal Network (CP-RPN), a segmentationguided model designed to predict compact and topologically connected candidate regions, significantly compressing the search space. Specifically, we design a segmentation model that leverages a Deformable Attention Transformer (DAT) to capture long-range dependencies for global connectivity, with a Deconvolutional decoder to preserve fine-grained spatial details. To guarantee the connectivity of the predicted mask, we design a composite loss function that combines Cross-Entropy loss for pixelwise supervision, a Connectivity-Aware loss to enhance local coherence, and a Topological Continuity loss based on persistent homology to enforce global connectivity. Building on these highconnectivity corridor-like regions, the Voronoi diagram is used to plan the path, backed by a local A* fallback mechanism to ensure robustness. Experimental results demonstrate that CPRPN reduces the candidate region size by over 60.13% compared to the MPT baseline and achieves deterministic low-latency planning (avg. 0.11s) with a 99.60% success rate, outperforming traditional sampling-based algorithms in stability.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI