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 radius $r$. One of the gnomes proposes a plan which then spreads gnome to gnome. If there is agreement, all gnomes act \emph{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 $2rt$, where $t$ is the command relay time. The algorithm is non-Byzantine; all gnomes must be sane and sober.


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

0
下载
关闭预览

相关内容

专知会员服务
31+阅读 · 2021年6月12日
专知会员服务
25+阅读 · 2021年4月2日
专知会员服务
39+阅读 · 2020年9月6日
专知会员服务
60+阅读 · 2020年3月19日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
基于 Carsim 2016 和 Simulink的无人车运动控制联合仿真(四)
学术会议 | 知识图谱顶会 ISWC 征稿:Poster/Demo
开放知识图谱
5+阅读 · 2019年4月16日
计算机 | ISMAR 2019等国际会议信息8条
Call4Papers
3+阅读 · 2019年3月5日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
开发者应当了解的18套机器学习平台
深度学习世界
5+阅读 · 2018年8月14日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
Arxiv
0+阅读 · 2022年2月17日
From Motion to Muscle
Arxiv
0+阅读 · 2022年2月17日
Arxiv
0+阅读 · 2022年2月15日
Arxiv
0+阅读 · 2022年2月13日
Arxiv
0+阅读 · 2022年2月4日
VIP会员
相关VIP内容
相关资讯
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
基于 Carsim 2016 和 Simulink的无人车运动控制联合仿真(四)
学术会议 | 知识图谱顶会 ISWC 征稿:Poster/Demo
开放知识图谱
5+阅读 · 2019年4月16日
计算机 | ISMAR 2019等国际会议信息8条
Call4Papers
3+阅读 · 2019年3月5日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
开发者应当了解的18套机器学习平台
深度学习世界
5+阅读 · 2018年8月14日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
相关论文
Top
微信扫码咨询专知VIP会员