arXiv ID:
2605.10917
arXiv 提交日期: 2026-05-11
通过多边缘最优传输与薛定谔桥实现最优且可扩展的多智能体路径规划 / Optimal and Scalable MAPF via Multi-Marginal Optimal Transport and Schrödinger Bridges
1️⃣ 一句话总结
本文提出将匿名多智能体路径规划问题转化为多边缘最优传输问题,利用其马尔可夫结构将指数级复杂度降为多项式级线性规划,并通过薛定谔桥的熵正则化方法进一步扩展到大规模场景,在保证接近最优解的同时显著降低计算成本。