树状网络上通信约束多智能体路径规划精确算法
热点事件持续更新
树状网络上通信约束多智能体路径规划精确算法
1 篇报道1 个报道来源12 小时前更新
先了解这件事
AI 综述
Foivos Fioravantes 等作者发表三项精确算法，用于求解带通信约束的多智能体路径规划问题：当输入网络为树拓扑、最大度有界或树宽有界时，这些算法分别以通信范围、智能体数量或 makespan 为参数，能够高效求解。 作者同时证明，即使 makespan 为 3、通信范围为 1，以智能体数量为参数也难以构造高效算法，说明该问题在一般情形下的参数化复杂度存在下界。
AI 根据报道生成 · 2 小时前更新
最新进展10月31日 12:00
树状结构上带通信约束的多智能体路径规划精确算法报道时间线
沿着报道，了解事件的不同侧面。
10月31日
- arXiv cs.AI树状结构上带通信约束的多智能体路径规划精确算法
针对带通信约束的多智能体路径规划问题，研究者给出三个精确算法，在输入网络为树拓扑、最大度有界或树宽有界时高效求解。这些算法分别以通信范围、智能体数量或 makespan 为参数。作者同时证明，即使 makespan 为 3、通信范围为 1，以智能体数量为参数也难以构造高效算法。
本事件热度走势
- 可比范围当前
- 7
- 可比范围峰值
- 810月31日 22:00
- 近 24 小时变化
- –
02468
22:0023:0011月1日
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。