Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane
Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane
复制标题
简短公告：异步移动机器人在网格平面上形成相互可见的均匀圆
DOI：
10.1007/978-3-031-21017-4_26
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Yoshiaki Katayama
中科院分区：
文献类型：
--
作者：
Yoshiaki Ito;Yonghwan Kim;Yoshiaki Katayama
在本文中，我们考虑了均匀圆的形成问题，即所有机器人在无限网格平面上的一个公共圆的圆周上均匀地(即具有相等的中心角)定位的问题。首先介绍了一种用5种颜色和直径实现均匀圆形成的算法，然后在假设机器人只同意一个轴、不透明、异步操作和不知道机器人数量的假设下，给出了用4种颜色和直径(最优)实现完全可见性(即没有三个机器人是共线的)的均匀圆形成算法。
In this paper, we consider theUniform Circle Formationproblem, which is a problem to locate all robots uniformly (i.e.,with equal central angle) on the circumference of a common circle on infinite grid plane. We first introduce an algorithm to achieveUniform Circle Formationusing 5 colors with diameter, and present another algorithm to achieveUniform Circle FormationsatisfyingComplete Visibility(i.e.,no three robots are collinear) using 4 colors with diameter(optimal) under assumptions such that robots agree on the only one axis, are opaque, operate asynchronously, and do not know the number of robots.