arXiv:2602.15721cs.ROcs.AI2026-02被引 1

构建可扩展的无人车队长期管理仿真平台,评估路径规划算法在真实场景中的表现。

Lifelong Scalable Multi-Agent Realistic Testbed and A Comprehensive Study on Design Choices in Lifelong AGV Fleet Management Systems

  • 设计支持动态任务、执行不确定性的多智能体路径规划仿真系统
  • 实测表明不同规划策略在任务成功率和响应延迟上差异显著
  • 适合研究智能仓储、物流机器人系统的设计与优化人员参考

本文提出Lifelong Scalable Multi-Agent Realistic Testbed(LSMART),一个开源仿真平台,用于在自动化导引车(AGV)车队管理系统(FMS)中评估任意多智能体路径规划(MAPF)算法。传统MAPF假设简化运动模型与完美执行,而实际应用如智能仓库中的长期多智能体路径规划(LMAPF)需处理持续任务分配、通信延迟与执行不确定性。现有工具SMART虽支持动态因素但仅限于静态任务。为拓展至长期系统,需解决三大设计问题:何时规划、如何选择规划器、失败后如何恢复。本文首次提出LSMART,集成上述考量,支持并行规划与执行。基于先进方法的实验结果为构建高效中心化长期AGV系统提供关键设计建议。项目地址:https://smart-mapf.github.io/lifelong-smart。

原文摘要 · Abstract (English)

We present Lifelong Scalable Multi-Agent Realistic Testbed (LSMART), an open-source simulator to evaluate any Multi-Agent Path Finding (MAPF) algorithm in a Fleet Management System (FMS) with Automated Guided Vehicles (AGVs). MAPF aims to move a group of agents from their corresponding starting locations to their goals. Lifelong MAPF (LMAPF) is a variant of MAPF that continuously assigns new goals for agents to reach. LMAPF applications, such as autonomous warehouses, often require a centralized, lifelong system to coordinate the movement of a fleet of robots, typically AGVs. However, existing works on MAPF and LMAPF often assume simplified kinodynamic models, such as pebble motion, as well as perfect execution and communication for AGVs. Prior work has presented SMART, a software capable of evaluating any MAPF algorithms while considering agent kinodynamics, communication delays, and execution uncertainties. However, SMART is designed for MAPF, not LMAPF. Generalizing SMART to an FMS requires many more design choices. First, an FMS parallelizes planning and execution, raising the question of when to plan. Second, given planners with varying optimality and differing agent-model assumptions, one must decide how to plan. Third, when the planner fails to return valid solutions, the system must determine how to recover. In this paper, we first present LSMART, an open-source simulator that incorporates all these considerations to evaluate any MAPF algorithms in an FMS. We then provide experiment results based on state-of-the-art methods for each design choice, offering guidance on how to effectively design centralized lifelong AGV Fleet Management Systems. LSMART is available at https://smart-mapf.github.io/lifelong-smart.

多智能体路径规划仿真平台无人车调度

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