GuardPIBT: 反事実ゲート付きニューラル誘導による超大規模3Dマルチエージェント経路探索

大規模3D multi-agent path finding (MAPF) のための手法 GuardPIBT を提案する論文。 - PIBT (Priority Inheritance with Backtracking) を置き換えず拡張する。 - neural predictions は PIBT の候補の residual reordering のみを提案し、最終行動は PIBT が決定する。 - 最大 100,000 agents の実験で 2D/3D 環境での完了を報告。

PIBT はスケールするが、dense interactions や大規模混雑下では one-step goal-directed ordering が不十分になりうる。 - GuardPIBT は PIBT を置き換えず拡張し、neural predictions を候補の reordering に限定する。 - これにより PIBT の validity checking, priority inheritance, backtracking を維持する。 - 最大 100,000 agents で 2D/3D 環境の完了を報告。

PIBT executor を拡張する。 - local graph attention が近傍相互作用をモデル化。 - global source-goal transport features が population-level coordination context を提供し候補 reordering に使う。 - counterfactual group gate が closed-loop effects で coordination を悪化させうる reordering をフィルタ。 - ultra-large populations 向けに population-adaptive grouping で decision granularity を保つ。 - asynchronous cached inference で neural computation を償却。 - selective repair で long-tail agents を解決。 - PIBT の validity checking, priority inheritance, backtrack…

最大 100,000 agents の実験を実施。 - 2D と 3D 環境で reliable completion を示す。 - 100,000-agent warehouse runs の全 3 回で zero audited graph violations を報告。 - 詳細なベースライン比較や指標は要旨からは不明。

要旨からは不明。 - 限界や失敗ケース、計算コスト、他手法との定量比較の議論は要旨に記載がない。

要旨で参照/比較されている研究は PIBT (Priority Inheritance with Backtracking)。 - 関連手法として multi-agent path finding (MAPF) の一般的な手法や neural guidance を用いる手法が挙げられるが、要旨に具体名はない。 - 次に読むべき候補は PIBT の原論文。 - 同分野の定番として CBS (Conflict-Based Search) や MAPF の学習ベース手法も検討対象。