日本フィジカルAI新聞

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

群制御arXiv:2512.09410

散らかった環境での汎化可能な協調探索・捕獲:経路誘導MAPPOと方向性フロンティア割り当て

Generalizable Collaborative Search-and-Capture in Cluttered Environments via Path-Guided MAPPO and Directional Frontier Allocation

シェア:XThreadsFacebookLINEはてブBluesky

散らかった環境での協調追跡逃避問題に対し、A*ベースのポテンシャル場と方向性フロンティア割り当てを組み合わせた階層型MARLフレームワークPGF-MAPPOを提案し、未見の大規模環境へのゼロショット汎化を実現した。

詳しい要約

1. どんなもの?

- 混雑環境での協調的な pursuit-evasion(追跡-逃避)問題を解くための階層型 MARL フレームワーク PGF-MAPPO(Path-Guided Frontier MAPPO)を提案する研究。 - トポロジカルプランニングとリアクティブ制御を橋渡しする構成で、A* ベースの potential field による dense reward shaping と Directional Frontier Allocation を組み合わせる。 - パラメータ共有の decentralized critic を採用し、ロボット swarm 向けに O(1) のモデル複雑度を維持する。

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

- 標準的な MARL は sparse reward と限られた FOV の下で探索が非効率で、大規模シナリオへのスケールが困難という課題があった。 - 提案手法は A* ベース potential field による dense reward shaping で局所解と sparse reward を緩和する点が異なる。 - Directional Frontier Allocation により空間分散を強制し被覆を加速、さらにパラメータ共有 decentralized critic で O(1) 複雑度を実現する点が先行研究と比べた利点。

3. 技術・手法の肝は?

- 階層型構成:トポロジカルプランニング層とリアクティブ制御層を組み合わせる。 - A* ベースの potential field を用いた dense reward shaping で局所解と sparse reward を解決。 - Directional Frontier Allocation:Farthest Point Sampling (FPS) と幾何学的 angle suppression を組み合わせ、空間分散を強制し被覆を加速。 - パラメータ共有の decentralized critic を備えた MAPPO ベースの学習で、swarm 向けに O(1) モデル複雑度を維持。

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

- 実験により、より高速な evader に対して PGF-MAPPO が優れた capture efficiency を達成することを示した。 - 10x10 マップで学習したポリシーが未見の 20x20 環境へ robust な zero-shot generalization を示すことを確認。 - rule-based および learning-based のベースラインを大きく上回る性能を報告。

5. 議論はある?

- 要旨からは不明(具体的な限界や失敗ケース、計算コストや実機検証に関する議論は要旨に記載がない)。

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

- 要旨で参照・比較されている rule-based baseline および learning-based baseline の詳細論文。 - MAPPO の原論文。 - Farthest Point Sampling (FPS) および A* ベース potential field に関する関連研究。

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

著者: Jialin Ying, Zhihao Li, Zicheng Dong, Guohua Wu, Yihuan Liao

分類: cs.RO, cs.LG, cs.MA

原文アブストラクト

Collaborative pursuit-evasion in cluttered environments presents significant challenges due to sparse rewards and constrained Fields of View (FOV). Standard Multi-Agent Reinforcement Learning (MARL) often suffers from inefficient exploration and fails to scale to large scenarios. We propose PGF-MAPPO (Path-Guided Frontier MAPPO), a hierarchical framework bridging topological planning with reactive control. To resolve local minima and sparse rewards, we integrate an A*-based potential field for dense reward shaping. Furthermore, we introduce Directional Frontier Allocation, combining Farthest Point Sampling (FPS) with geometric angle suppression to enforce spatial dispersion and accelerate coverage. The architecture employs a parameter-shared decentralized critic, maintaining O(1) model complexity suitable for robotic swarms. Experiments demonstrate that PGF-MAPPO achieves superior capture efficiency against faster evaders. Policies trained on 10x10 maps exhibit robust zero-shot generalization to unseen 20x20 environments, significantly outperforming rule-based and learning-based baselines.

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI