2025年12月25日

多智能体路径规划可行域收缩：去冗余行为的整数建模方法

MAPF-TS 在多智能体系统中用于应对执行延迟与提前，但现有模型规模大、LP 下界松。本文通过剔除重访行为，提出更紧的整数模型与有效不等式，并设计分解算法，在理论与实验上显著提升求解性能。