Scalable Long-Horizon Planning with Staggered Updates for Lifelong MAPF
arXiv 论文 2608.06702v1 提出 Path Updates over Staggered Horizons (PUSH)，一种用于终身多智能体路径规划（LMAPF）的规划器，可在不到一秒内协调数千个智能体，同时规划多步视野。PUSH 结合了 PIBT、RHCR 和 TP 的优点，通过交错规划窗口仅规划每个时间步的智能体子集，并在一般地图上规划 RHCR 风格的窗口路径，而不依赖限制性结构。
Development
- First ReportScalable Long-Horizon Planning with Staggered Updates for Lifelong MAPFarXiv cs.RO
- Current Assessment该研究可能推动大规模多智能体系统在物流、仓储和自动驾驶等领域的实时协调能力，但当前仅为 arXiv 预印本，尚未经过同行评审或实际部署验证。Agent Pulse · analysis
arXiv 论文 2608.06702v1 提出 Path Updates over Staggered Horizons (PUSH)，一种用于终身多智能体路径规划（LMAPF）的规划器，可在不到一秒内协调数千个智能体，同时规划多步视野。PUSH 结合了 PIBT、RHCR 和 TP 的优点，通过交错规划窗口仅规划每个时间步的智能体子集，并在一般地图上规划 RHCR 风格的窗口路径，而不依赖限制性结构。
PUSH 通过交错规划窗口减少计算复杂度，同时保持多步视野，解决了反应式方法（如 PIBT/EPIBT）的时间短视和 RHCR 的可扩展性瓶颈。其关键创新在于将 TP 的子集规划思想扩展到一般地图，可能通过动态窗口分配实现。可验证的下一信号：论文是否提供与 RHCR 和 TP 在标准基准上的对比实验，以及代码是否开源。
该研究可能推动大规模多智能体系统在物流、仓储和自动驾驶等领域的实时协调能力，但当前仅为 arXiv 预印本，尚未经过同行评审或实际部署验证。
对于物流和仓储自动化企业，PUSH 可能降低多智能体协调的计算成本，提升实时响应能力，但商业化尚需工程化验证。
若 PUSH 在真实场景中验证有效，可能成为大规模多智能体路径规划的新标准，但需关注其在不同地图类型和动态障碍下的鲁棒性。