arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.04798cs.ROcs.AI
收藏

迈向现实世界的MAPF进展:可扩展的多智能体现实测试床(SMART)

Advancing MAPF Toward the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)

Robotics Institute, Carnegie Mellon University(卡内基梅隆大学机器人研究所);Monash University(墨尔本大学)

Jingtian Yan, Zhifei Li, William Kang, Kevin Zheng, Yulun Zhang, Zhe Chen, Yue Zhang, Daniel Harabor, Stephen F. Smith, Jiaoyang Li

AI总结:

SMART通过物理引擎模拟和大规模智能体支持,解决MAPF算法在现实环境中的评估难题,提供真实场景下的高效测试平台。

摘要:

我们介绍了可扩展的多智能体现实测试床(SMART),一种真实且高效的软件工具,用于评估多智能体路径规划(MAPF)算法。MAPF专注于为一组机器人规划无碰撞路径。尽管最先进的MAPF规划器可以在几秒钟内为数百个机器人规划路径,但它们通常依赖于简化的机器人模型,使得其在现实世界中的性能不明确。研究人员通常缺乏在实验室环境中访问数百个物理机器人来评估这些算法的条件。同时,缺乏MAPF专业知识的工业专业人士需要一个易于使用的模拟器,以高效地测试和理解MAPF规划器在其特定环境中的性能。SMART通过以下几个优势填补了这一空白:(1)SMART使用基于物理引擎的模拟器来创建真实模拟环境,考虑复杂的现实因素,如机器人的动力学和执行不确定性;(2)SMART基于动作依赖图的执行监控框架,便于与各种MAPF规划器和机器人模型无缝集成;(3)SMART可扩展到数千个机器人。代码已公开在https://github.com/smart-mapf/smart,在线服务可用在https://smart-mapf.github.io/demo/。

英文摘要:

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/.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑