Ring Exploration with Oblivious Myopic Robots
Ring Exploration with Oblivious Myopic Robots
复制标题
使用遗忘近视机器人进行环形探索
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
F. Petit
中科院分区：
文献类型：
--
作者：
A. Datta;Anissa Lamani;L. Larmore;F. Petit
离散宇宙中的探索问题，使用相同的不经意的异步机器人没有直接的通信，已经得到了很好的研究。这些机器人有传感器，使他们能够看到他们的环境，并相应地移动。然而，以前的工作对这个问题的假设，机器人有一个无限的可见性，也就是说，他们可以看到所有其他机器人的位置。在本文中，我们考虑确定性探索在一个匿名的，无方向的环使用异步的，不经意的，近视的机器人。近视的意思是机器人只有有限的可见度。我们研究了这种机器人所施加的计算限制，我们表明，在某些条件下，探索问题仍然可以解决。我们研究的情况下，机器人的可见性仅限于1，2，和3个相邻节点，分别。
The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move accordingly. However, the previous work on this problem assume that robots have an unlimited visibility, that is, they can see the position of all the other robots. In this paper, we consider deterministic exploration in an anonymous, unoriented ring using asynchronous, oblivious, and myopic robots. By myopic, we mean that the robots have only a limited visibility. We study the computational limits imposed by such robots and we show that under some conditions the exploration problem can still be solved. We study the cases where the robots visibility is limited to 1, 2, and 3 neighboring nodes, respectively.