arXiv:2509.08157cs.ROcs.AI2025-09被引 2

多智能体视觉导航中动态分配风险预算,提升安全与效率平衡

Risk-Bounded Multi-Agent Visual Navigation via Iterative Risk Allocation

  • 通过迭代风险分配层动态分配各智能体风险额度,替代传统删边策略
  • 在复杂视觉环境中,成功率比基线高,旅行时间减少18%-25%
  • 适合需在高危区域协作的机器人系统,如搜救、巡检场景

自主系统在危险环境中运行时,安全导航至关重要,尤其当多个智能体仅依赖高维视觉观测进行协同。现有方法通常在冲突检测搜索(CBS)前删除高风险边以保证安全,这种二值化策略过于保守,会排除虽局部高风险但整体可接受的可行路径。为此,本文提出风险有界的多智能体路径规划(Δ-MAPF)框架,引入用户指定的全局风险预算Δ。不永久移除边,而是通过集成于标准CBS的迭代风险分配(IRA)层,在搜索过程中动态分配各智能体的风险额度δ_i。研究了两种分配策略:一种是快速修复可行性的贪心盈缺机制;另一种是类市场机制,将风险视为可定价资源以优化分配。后者实现可调权衡——在宽松预算下,智能体可利用风险获取更短路径;预算收紧时则自动选择更安全的迂回路线。在复杂视觉环境中的实验表明,该动态分配框架显著提升成功率,并有效利用安全预算降低旅行时间。

原文摘要 · Abstract (English)

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 ($Δ$-MAPF), where agents share a user-specified global risk budget ($Δ$). Rather than permanently discarding edges, our framework dynamically distributes per-agent risk budgets ($δ_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

多智能体视觉导航风险控制路径规划

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。