日本フィジカルAI新聞

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

週刊ニュースレター購読
マルチロボット計画arXiv:2610.41235

GPS非依存環境における協調測位のための不確実性制約付きマルチロボット計画

CONSORT: Uncertainty-Constrained Multi-Robot Planning for Cooperative Localization in GPS-Denied Environments

シェア:XThreadsFacebookLINEはてブBluesky

GPSが使えない環境で、主エージェントが衝突回避と測位不確実性の制約を満たしつつ最短時間で目標に到達する協調経路計画手法CONSORTを提案し、六角格子探索とスプライン補間を組み合わせて従来法より多くのシナリオを解いた。

詳しい要約

1. どんなもの?

- GPS-denied 環境での cooperative localization を伴う centralized multi-agent path planning 問題を扱う研究。 - primary agent が最小時間で goal に到達することを目的とする。 - chance-constrained collision-avoidance 制約と terminal の localization uncertainty 上限を課す。 - 完全な belief space での定式化は tightly coupled な uncertainty dynamics のため計算困難。 - 提案手法 CONSORT (Cooperative Navigation with Support-Optimized Routing and Trajectories) を提示。

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

- 先行研究は belief dynamics の近似や inter-agent coupling の制限に依存していた。 - 本手法は全 agent の mean-state trajectory 上で最適化し、covariance 伝播は terminal 制約評価のみに用いる tractable surrogate を採用。 - 50 の randomized scenario で terminal uncertainty bound を厳しくすると差が出る。 - CONSORT は 80% の scenario を解いた。 - 最強の baseline は 54%。 - 同等の path length での比較。

3. 技術・手法の肝は?

- 完全な belief-space 問題の代わりに mean-state trajectory 上で最適化する surrogate を構成。 - covariance は terminal constraint の評価にのみ伝播させる。 - discrete-to-continuous pipeline を採用。 - hexagonal-grid joint search。 - spline-based trajectory refinement。 - これらを組み合わせた CONSORT を提案。

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

- 50 の randomized scenario で planner を比較。 - terminal uncertainty bound を厳しくすると性能差が顕在化。 - CONSORT 80% 対 最強 baseline 54%(同等 path length)。 - marine simulation で検証。 - 計画を feedback control 下で実行。 - 独立に開発した factor-graph estimate を使用。 - trajectory は collision-free を維持。 - terminal uncertainty は planner の予測の 6% 以内。

5. 議論はある?

- 完全な belief space ではなく mean-state 最適化+terminal covariance 評価の surrogate を用いる点が近似の議論対象。 - inter-agent coupling を制限せず扱う点と計算可能性のトレードオフが論点。 - marine simulation では独立の factor-graph estimate 上で実行し予測との差 6% 以内を確認。 - 実機・他環境での検証や近似の一般性は要旨からは不明。

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

- 要旨で参照/比較されている baseline の具体名は要旨からは不明。 - 関連手法として以下が次に読む候補。 - belief-space planning。 - chance-constrained planning。 - cooperative localization。 - factor-graph based state estimation。 - hexagonal-grid search と spline-based trajectory refinement を用いる multi-robot planning。

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

著者: Tony Zhang, Ryan Bartholomew, Kalliyan Velasco, Joshua Mangelson, Brady Moon

分類: cs.RO

原文アブストラクト

Centralized multi-agent path planning with cooperative localization in GPS-denied environments is generally computationally intractable when formulated in full belief space due to tightly coupled uncertainty dynamics. Prior work typically approximates belief dynamics or restricts inter-agent coupling. This work examines a multi-agent planning problem in which a primary agent must reach a goal in minimum time subject to a chance-constrained collision-avoidance requirement and a terminal bound on localization uncertainty. We obtain a tractable surrogate of the underlying belief-space problem by optimizing over the mean-state trajectories of all agents and propagating covariance for terminal constraint evaluation only. We propose CONSORT (Cooperative Navigation with Support-Optimized Routing and Trajectories), a discrete-to-continuous pipeline combining hexagonal-grid joint search with spline-based trajectory refinement. Across 50 randomized scenarios, the planners separate as the terminal uncertainty bound tightens, with CONSORT solving 80% of scenarios where the strongest baseline solves 54%, at comparable path length. In marine simulations, with the plans executed under feedback control on an independently developed factor-graph estimate, the trajectories remain collision-free and their terminal uncertainty falls within 6% of the planner's prediction.

関連論文

PR本紙発行元 EmplifAI