带通信约束的多智能体路径寻找精确算法研究
热点事件持续更新
带通信约束的多智能体路径寻找精确算法研究
1 篇报道1 个报道来源4 小时前更新
先了解这件事
AI 综述
Fioravantes 等作者在 Journal of Artificial Intelligence Research 发表论文，在参数化复杂度框架下研究带通信约束的多智能体路径寻找问题，提出三个精确算法，作者称在通信范围与智能体数量（或 makespan）给定、网络为树形拓扑、有界最大度或有界 treewidth 等特定结构时高效。 研究同时指出难解性一面：作者称若把智能体数量作为输入的一部分，即使 makespan 为 3、通信范围为 1，也极不可能构造出高效算法。
AI 根据报道生成 · 1 小时前更新
最新进展10月31日 12:00
树状结构上带通信约束的多智能体路径寻找精确算法研究报道时间线
沿着报道，了解事件的不同侧面。
10月31日
- arXiv cs.AI树状结构上带通信约束的多智能体路径寻找精确算法研究
一项发表于 Journal of Artificial Intelligence Research 的研究在参数化复杂度框架下研究带通信约束的多智能体路径寻找（MAPF with Communication Constraint）问题，提出三个精确算法，分别适用于通信范围与智能体数量（或 makespan）给定时网络为树形拓扑、有界最大度或有界 treewidth 的情形。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。