Priority evacuation from a disk: The case of n ≥ 4
Priority evacuation from a disk: The case of n ≥ 4
复制标题
优先从磁盘疏散：n-4的情况
DOI：
10.1016/j.tcs.2020.09.023
复制
发表时间：
2020
影响因子：
1.1
通讯作者：
Shende, S.
中科院分区：
文献类型：
--
作者：
Czyzowicz, J.;Georgiou, K.;Killick, R.;Kranakis, E.;Krizanc, D.;Narayanan, L.;Opatrny, J.;Shende, S.
提出并研究了一个新的具有（n+ 1）-机器人的圆盘搜索问题。搜索器（机器人）都从磁盘的中心开始，具有单位速度，并且可以无线通信。目标是让一个杰出的机器人（女王）在尽可能短的时间内到达并从隐藏在磁盘周边的出口撤离。剩下的n个机器人（仆人）是为了帮助女王的目标，不需要到达隐藏的出口。我们提供了从单位盘中疏散皇后所需时间的上限和下限。也就是说，我们提出了一个算法，指定的机器人的轨迹，保证撤离的时间总是优于2+ 4（2− 1）π n≥ 4仆人。我们还证明了当n≥ 4个仆人时，皇后不能在小于2+ π n+2n 2的时间内撤离.
We introduce and study a new search-type problem with (n+ 1)-robots on a disk. The searchers (robots) all start from the center of the disk, have unit speed, and can communicate wirelessly. The goal is for a distinguished robot (the queen) to reach and evacuate from an exit that is hidden on the perimeter of the disk in as little time as possible. The remaining n robots (servants) are there to facilitate the queen's objective and are not required to reach the hidden exit. We provide upper and lower bounds for the time required to evacuate the queen from a unit disk. Namely, we propose an algorithm specifying the trajectories of the robots which guarantees evacuation of the queen in time always better than 2+ 4 (2− 1) π n for n≥ 4 servants. We also demonstrate that for n≥ 4 servants the queen cannot be evacuated in time less than 2+ π n+ 2 n 2.
登录
查看更多内容
影响因子：
10.2
作者：
R. Bellman
通讯作者：
R. Bellman
DOI：
10.1007/978-3-642-40450-4_18
发表时间：
2013
期刊：
ArXiv
影响因子：
--
作者：
P. Bose;J. Carufel;Stephane Durocher
通讯作者：
Stephane Durocher
DOI：
10.1016/j.tcs.2017.08.023
发表时间：
2016
期刊：
ArXiv
影响因子：
--
作者：
P. Bose;J. Carufel
通讯作者：
J. Carufel
在存在故障的机器人的情况下从光盘中撤离
影响因子：
10.2
作者：
J. Czyzowicz;Konstantinos Georgiou;M. Godon;E. Kranakis;D. Krizanc;W. Rytter;Michał Włodarczyk
通讯作者：
Michał Włodarczyk
使用磁盘上的一个机器人进行搜索和获取 -（轨道：无线和几何）
影响因子：
10.2
作者：
Konstantinos Georgiou;George Karakostas;E. Kranakis
通讯作者：
E. Kranakis