Reaching a Target in the Plane with no Information.

Information Processing Letters(2018)

引用 13|浏览4
暂无评分
摘要
A mobile agent has to reach a target in the Euclidean plane. Both the agent and the target are modeled as points. At the beginning, the agent is at distance at most D>0 from the target. Reaching the target means that the agent gets at a sensing distance at most r>0 from it. The agent has a measure of length and a compass. We consider two scenarios: in the static scenario the target is inert, and in the dynamic scenario it may move arbitrarily at any (possibly varying) speed bounded by v. The agent has no information about the parameters of the problem, in particular it does not know D, r or v. The goal is to reach the target at lowest possible cost, measured by the total length of the trajectory of the agent.
更多
查看译文
关键词
Exploration,Algorithm,Mobile agent,Speed,Cost,Plane
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要