Optimal torus exploration by oblivious robots
Optimal torus exploration by oblivious robots
复制标题
遗忘机器人的最佳环面探索
DOI：
10.1007/s00607-018-0595-8
复制
发表时间：
2015
期刊：
影响因子：
3.7
通讯作者：
S. Tixeuil
中科院分区：
文献类型：
--
作者：
Stéphane Devismes;Anissa Lamani;F. Petit;S. Tixeuil
我们处理一个团队的自主机器人，赋予运动执行器和可见度传感器。这些机器人很弱，在一个离散的环境中进化。弱，我们的意思是他们是匿名的，统一的，不能明确地沟通，和遗忘。我们首先表明，这是不可能解决的终止探索一个简单的环面的任意大小小于4或5个这样的机器人，分别取决于该算法是概率或确定性。接下来，我们在SSYNC模型中提出了一个概率解决方案，用于终止对大小为4的环形网络的探索，其中，由一组这样的弱机器人。所以，这个算法是optimalw.r.t.机器人的数量。
We deal with a team of autonomous robots that are endowed with motion actuators and visibility sensors. Those robots are weak and evolve in a discrete environment. By weak, we mean that they are anonymous, uniform, unable to explicitly communicate, and oblivious. We first show that it is impossible to solve the terminating exploration of a simple torus of arbitrary size with less than 4 or 5 such robots, respectively depending on whether the algorithm is probabilistic or deterministic. Next, we propose in the SSYNC model a probabilistic solution for the terminating exploration of torus-shaped networks of size, where, by a team of 4 such weak robots. So, this algorithm is optimalw.r.t.the number of robots.
发现和评估机器人网络协议中的细粒度指标
DOI：
10.1109/srdsw.2014.34
发表时间：
2014
期刊：
Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems Workshops
影响因子：
--
作者：
Francois Bonnet;Xavier Defago;Franck Petit;Maria Potop-Butucaru;Sebastien Tixeuil
通讯作者：
Sebastien Tixeuil