在多项式时间内解决多智能体多目标路径规划问题

Research#llm🔬 Research|分析: 2026年1月4日 10:04
发布: 2025年12月17日 15:24
1分で読める
ArXiv

分析

这篇文章可能提出了一种新的算法或方法,以有效地解决具有多个目标的多个智能体的路径规划这一复杂问题。多项式时间复杂度的声明意义重大,因为它表明与潜在的指数时间解决方案相比,计算效率有了实质性的提高。这可能对机器人技术、交通管理以及协调多个实体的其他领域产生影响。

要点

    引用 / 来源
    查看原文
    "Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time"
    A
    ArXiv2025年12月17日 15:24
    * 根据版权法第32条进行合法引用。