AI Agents 相关度: 9/10

GRACE: A Unified 2D Multi-Robot Path Planning Simulator & Benchmark for Grid, Roadmap, And Continuous Environments

Chuanlong Zang, Anna Mannucci, Isabelle Barz, Philipp Schillinger, Florian Lier, Wolfgang Hönig
arXiv: 2603.10858v1 发布: 2026-03-11 更新: 2026-03-11

AI 摘要

GRACE是一个统一的多机器人路径规划模拟器和基准,支持多种环境抽象级别。

主要贡献

  • 统一的模拟器和基准,支持Grid、Roadmap和Continuous环境
  • 提供可复现的算子和通用评估协议
  • 量化了表示保真度与速度之间的权衡

方法论

通过可复现的算子,在多种抽象级别上实例化相同的任务,并采用通用评估协议进行比较。

原文摘要

Advancing Multi-Agent Pathfinding (MAPF) and Multi-Robot Motion Planning (MRMP) requires platforms that enable transparent, reproducible comparisons across modeling choices. Existing tools either scale under simplifying assumptions (grids, homogeneous agents) or offer higher fidelity with less comparable instrumentation. We present GRACE, a unified 2D simulator+benchmark that instantiates the same task at multiple abstraction levels (grid, roadmap, continuous) via explicit, reproducible operators and a common evaluation protocol. Our empirical results on public maps and representative planners enable commensurate comparisons on a shared instance set. Furthermore, we quantify the expected representation-fidelity trade-offs (MRMP solves instances at higher fidelity but lower speed, while grid/roadmap planners scale farther). By consolidating representation, execution, and evaluation, GRACE thereby aims to make cross-representation studies more comparable and provides a means to advance multi-robot planning research and its translation to practice.

标签

多机器人路径规划 仿真 基准测试 路径规划

arXiv 分类

cs.RO cs.AI cs.MA