Gathering of Robots in a Ring with Mobile Faults.
ICTCS(2019)
摘要
This paper studies the well-known problem of gathering multiple mobile agents moving in a graph, but unlike previous results, we consider the problem in the presence of an adversarial mobile entity which we call the malicious agent. The malicious entity can occupy any empty node and prevent honest mobile agents from entering this node. This new adversarial model is interesting as it models transient mobile faults that can appear anywhere in a network. Moreover, our model lies between the less powerful delay-fault model, where the adversary can block an agent for only a finite time, and the more powerful but static fault model of black holes that can even destroy the agents.
更多查看译文
关键词
Ring network,Mobile agents,Gathering problem,Malicious agent,Robots
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络