构建可扩展的多智能体真实测试平台,验证算法在千级机器人场景下的实际表现。
Advancing MAPF Toward the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)
- 基于物理引擎模拟真实环境,包含运动学与执行不确定性
- 支持上千机器人并行运行,实测性能远超传统简化模型
- 提供易用界面,适合工业界快速评估路径规划方案
我们提出可扩展多智能体真实测试平台(SMART),一个用于评估多智能体路径规划(MAPF)算法的真实高效软件工具。MAPF旨在为一组机器人规划无碰撞路径。尽管当前先进算法可在数秒内规划数百机器人路径,但普遍依赖简化机器人模型,其在真实世界中的表现尚不明确。研究人员通常无法在实验室中获取数百台物理机器人进行验证。同时,缺乏MAPF专业知识的工业从业者需要一个易用的模拟器来高效测试和理解算法在特定场景下的表现。SMART通过三大优势填补这一空白:(1)采用基于物理引擎的模拟器,构建包含机器人运动学、执行不确定性等复杂现实因素的仿真环境;(2)基于动作依赖图的执行监控框架,实现与多种MAPF规划器和机器人模型的无缝集成;(3)支持数千机器人规模的扩展。代码已公开于https://github.com/smart-mapf/smart,线上演示服务可通过https://smart-mapf.github.io/demo/访问。
原文摘要 · Abstract (English)
We present Scalable Multi-Agent Realistic Testbed (SMART), a realistic and efficient software tool for evaluating Multi-Agent Path Finding (MAPF) algorithms. MAPF focuses on planning collision-free paths for a group of robots. While state-of-the-art MAPF planners can plan paths for hundreds of robots in seconds, they often rely on simplified robot models, making their real-world performance unclear. Researchers typically lack access to hundreds of physical robots in laboratory settings to evaluate the algorithms. Meanwhile, industrial professionals who lack expertise in MAPF require an easy-to-use simulator to efficiently test and understand the performance of MAPF planners in their specific settings. SMART fills this gap with several advantages: (1) SMART uses physics-engine-based simulators to create realistic simulation environments, accounting for complex real-world factors such as robot kinodynamics and execution uncertainties, (2) SMART uses an execution monitor framework based on the Action Dependency Graph, facilitating seamless integration with various MAPF planners and robot models, and (3) SMART scales to thousands of robots. The code is publicly available at https://github.com/smart-mapf/smart with an online service available at https://smart-mapf.github.io/demo/.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。