Pivot-and-Station Multi-Agent Path Finding: Solvability, Complexity, and Algorithms
枢轴与站点多智能体路径寻径:可解性、复杂性与算法
机构 * Politecnico di Torino(都灵理工大学) ; University of Oxford(牛津大学)
专题命中 多智能体 :agent(title,abstract);multi-agent(title,abstract);planning(abstract,abstract_cn);分类 cs.AI
AI总结 针对需访问枢轴后停放的多智能体路径寻径问题,研究人员证明其可解性条件、最小化相关时间指标的NP难性,并提出PPP算法,大幅提升基准实例求解效率。