The Multi-Agent Path Finding Problem for Large Agents is Intractable

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究探讨了多代理路径寻找中的一个盲点,即大型代理体积引发的冲突。作者首次证明,考虑大型代理的路径寻找问题是NP难的,无法找到多项式时间算法,这对机器人技术等领域具有重要影响。

🏷️

标签

➡️

继续阅读