CrashTolerantWeberGathering：异步机器人最优汇聚算法
Get the story
2026年10月7日，arXiv Multiagent Systems 发表论文（一手报道），提出面向无限网格上异步、匿名、遗忘型移动机器人的最优聚合算法 CrashTolerantWeberGathering()。该研究允许最多 n-2 台机器人永久崩溃，且崩溃与任意延迟不可区分；算法让每台机器人基于自身快照独立选出同一 Weber Meeting Node，并借助依赖目标的最短路径保持最优性。论文同时证明，在强多重检测下某些完全对称配置无法实现最优聚合，其余配置可在有限时间内完成聚合。
Generated from reports · updated 3 hr ago
Timeline
Follow the coverage from different angles.
- arXiv · Multiagent Systems机器人崩溃时：在 Weber 汇聚节点实现最优异步聚合
研究针对无限网格上异步、匿名、遗忘型移动机器人的最优聚合问题，允许最多 n-2 台机器人永久崩溃且崩溃与任意延迟不可区分。算法 CrashTolerantWeberGathering() 让每台机器人基于自身快照独立选出同一 Weber Meeting Node，并借助依赖目标的最短路径保持最优性。论文同时证明在强多重检测下某些完全对称配置无法实现最优聚合，其余配置可在有限时间内完成聚合。
Heat trend
Current heat 9·Comparable peak 10（Oct 7）·Comparable change over 24 hours –
The trend compares only the same participants observed continuously; its range may be smaller than the current heat count. Move or click on the chart to inspect hourly heat; use the left and right arrow keys to switch.