Title :
The optimal way for looking around a corner
Author :
Icking, Christian ; Klei, Rolf ; Ma, Lihong
Author_Institution :
Praktische Inf. VI, FernUniv. Hagen, Germany
Abstract :
Let two walls form a wedge of angle less than 180/spl deg/. At one of the walls, a robot is located, facing the corner where the walls meet. The robot´s task is to eye the other wall. To this end, it can freely move around in the area outside the wedge. Suppose the robot does not know the angle of the wedge. How should it move to minimize path length? It is shown that there is a strategy which guarantees that, for any possible value of the angle, the length of the path the robot walks before it can look around the corner is bounded by the length of the shortest path to do so, times the constant c /spl ap/ 1.21218. It is proved that the strategy is optimal in that no smaller competitive factor than c can be achieved. A simple formula is given for the robot to find the optimal path.
Keywords :
mobile robots; angle; computational geometry; corner; mobile robot; optimal path; path length; robot; robot vision; shortest path; Computational geometry; Cost function; Iron; Legged locomotion; Mobile robots; Motion planning; Motion-planning; Navigation; Remotely operated vehicles; Uncertainty;
Conference_Titel :
Vehicle Navigation and Information Systems Conference, 1993., Proceedings of the IEEE-IEE
Conference_Location :
Ottawa, Ontario, Canada
Print_ISBN :
0-7803-1235-X
DOI :
10.1109/VNIS.1993.585692