Search-and-Fetch with One Robot on a Disk - (Track: Wireless and Geometry)
Search-and-Fetch with One Robot on a Disk - (Track: Wireless and Geometry)
复制标题
使用磁盘上的一个机器人进行搜索和获取 -（轨道：无线和几何）
DOI：
10.1007/978-3-319-53058-1_6
复制
发表时间：
2016
期刊：
影响因子：
10.2
通讯作者：
E. Kranakis
中科院分区：
文献类型：
--
作者：
Konstantinos Georgiou;George Karakostas;E. Kranakis
机器人位于平面上的一点。宝藏和出口，都是静止的，位于未知的（机器人）位置，都在距离机器人一。从它的初始位置开始，机器人的目标是把宝藏带到出口。在任何时候，机器人都可以以恒定的速度在磁盘上移动。机器人只有在经过一个有趣的点（宝藏或出口）的确切位置时才能检测到该点。鉴于对手控制着宝藏和周边出口的位置，我们有兴趣设计算法，最大限度地减少宝藏撤离时间，即机器人发现宝藏并将其带到出口所需的时间。
A robot is located at a point in the plane. A treasure and an exit, both stationary, are located at unknown (to the robot) positions both at distance one from the robot. Starting from its initial position, the robot aims to fetch the treasure to the exit. At any time the robot can move anywhere on the disk with constant speed. The robot detects an interesting point (treasure or exit) only if it passes over the exact location of that point. Given that an adversary controls the locations of both the treasure and the exit on the perimeter, we are interested in designing algorithms that minimize the treasure-evacuation time, i.e. the time it takes for the treasure to be discovered and brought to the exit by the robot.