反復リスク配分によるリスク制約付きマルチエージェント視覚ナビゲーション
Risk-Bounded Multi-Agent Visual Navigation via Iterative Risk Allocation
視覚観測のみで協調する複数エージェントのナビゲーションにおいて、ユーザ指定のグローバルリスク予算を反復的に各エージェントへ配分することで、危険領域を避けつつ成功率を高める手法を提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Viraj Parimi, Brian C. Williams
分類: cs.RO, cs.AI, cs.MA
原文アブストラクト
Safe navigation is essential for autonomous systems operating in hazardous environments, especially when multiple agents must coordinate using only high-dimensional visual observations. While recent approaches successfully combine Goal-Conditioned RL (GCRL) for graph construction with Conflict-Based Search (CBS) for planning, they typically rely on deleting edges with high risk before running CBS to enforce safety. This binary strategy is overly conservative, precluding feasible missions that require traversing high-risk regions, even when the aggregate risk is acceptable. To address this, we introduce a framework for Risk-Bounded Multi-Agent Path Finding ($\Delta$-MAPF), where agents share a user-specified global risk budget ($\Delta$). Rather than permanently discarding edges, our framework dynamically distributes per-agent risk budgets ($\delta_i$) during search via an Iterative Risk Allocation (IRA) layer that integrates with a standard CBS planner. We investigate two distribution strategies: a greedy surplus-deficit scheme for rapid feasibility repair, and a market-inspired mechanism that treats risk as a priced resource to guide improved allocation. The market-based mechanism yields a tunable trade-off wherein agents exploit available risk to secure shorter, more efficient paths, but revert to longer, safer detours under tighter budgets. Experiments in complex visual environments show that our dynamic allocation framework achieves higher success rates than baselines and effectively leverages the available safety budget to reduce travel time. Project website can be found at https://rb-visual-mapf-mers.csail.mit.edu
関連論文
- ORION: オプション正則化深層強化学習による協調マルチエージェントオンラインナビゲーションマルチエージェントナビゲーション
- GameChat: 制約環境における安全・俊敏・社会的に最適なマルチエージェントナビゲーションのためのマルチLLM対話マルチエージェントナビゲーション
- 目標条件付き安全強化学習による安全なマルチエージェントナビゲーションマルチエージェントナビゲーション
- CAMON: LLM対話による協調型マルチエージェント物体探索ナビゲーションマルチエージェントナビゲーション
- 知識蒸留を用いた人間らしいマルチエージェントナビゲーションマルチエージェントナビゲーション
- 深層強化学習と従来の経路探索を組み合わせたマルチエージェントナビゲーションマルチエージェントナビゲーション
