The strength of gnomes lies in their coordinated action. Being small and subtle creatures themselves, the forest gnomes can form large swarms acting as one giant creature. This unusual defense strategy required a lot of skill and training as directing a swarm is not an easy task! Initially, gnomes used leader-based control algorithms, although those have proven to be vulnerable to abuse and failure. After thorough research and study, gnomes developed their own leaderless consensus algorithm based on very simple rules. It is based on local broadcast (gossip) in an open network of a known diameter $d$. One of the gnomes proposes a plan which then spreads gnome to gnome. If there is agreement, all gnomes act all at once. If there are conflicting plans (an extreme rarity), they try again. The resulting swarm reaction time is exactly the swarm round-trip time $2dt$, where $t$ is the command relay time. The algorithm is non-Byzantine; all gnomes must be sane and sober.


翻译:Gnomes的力量在于它们的协同行动。作为小而微妙的生物,森林的Gnomes本身可以形成大型的群落,作为一个巨大的生物。这种不寻常的防御战略需要大量的技能和训练来引导群落,这不是一件容易的任务。最初,Gnomes使用了以领导为基础的控制算法,尽管这些算法被证明容易被滥用和失败。经过彻底的研究,Gnomes根据非常简单的规则发展了他们自己的没有领导力的协商一致算法。它基于一个已知直径为$的开放网络的当地广播(gosip) 。其中一个Gnomes提出了一个计划,然后将Gnome传播到gnome。如果有协议,所有gnomes都会一次行动。如果有冲突的计划(极端的Rayty),它们会再次尝试。随之而来的Swarm反应时间恰恰是Swarm 圆曲时间2dtt$, 其中美元是命令中继时间。算法是非Byzantine;所有Gnomes必须是理智和清醒的。

0
下载
关闭预览

相关内容

专知会员服务
13+阅读 · 2021年10月12日
专知会员服务
67+阅读 · 2021年2月17日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
RL 真经
CreateAMind
6+阅读 · 2018年12月28日
人工智能 | AAAI 2019等国际会议信息7条
Call4Papers
5+阅读 · 2018年9月3日
已删除
将门创投
3+阅读 · 2018年6月20日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2022年2月21日
Arxiv
0+阅读 · 2022年2月20日
Arxiv
0+阅读 · 2022年2月17日
VIP会员
最新内容
无人机自主控制与人工智能:系统性综述
专知会员服务
1+阅读 · 33分钟前
巡飞弹与反无人机系统——现代战场的两大支柱
专知会员服务
1+阅读 · 今天6:54
《打造“黄金舰队”》57页报告
专知会员服务
0+阅读 · 今天6:52
《北约数字教官网络发展路径》128页报告
专知会员服务
1+阅读 · 今天6:33
ECCV 2026 | MIMFlow:MIM与归一化流统一图像生成
专知会员服务
6+阅读 · 6月25日
网状网络及其在军事领域的运用
专知会员服务
7+阅读 · 6月25日
无美国参与的欧洲战争方式(万字长文)
专知会员服务
8+阅读 · 6月25日
《国防领域敏感性分析白皮书》
专知会员服务
9+阅读 · 6月25日
综述 | 从问答到任务完成:Agent系统与Harness设计
Agentic RL:框架、实践与长程智能体训练
专知会员服务
10+阅读 · 6月24日
相关资讯
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
RL 真经
CreateAMind
6+阅读 · 2018年12月28日
人工智能 | AAAI 2019等国际会议信息7条
Call4Papers
5+阅读 · 2018年9月3日
已删除
将门创投
3+阅读 · 2018年6月20日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员