DocumentCode :
3475346
Title :
The optimal way for looking around a corner
Author :
Icking, Christian ; Klei, Rolf ; Ma, Lihong
Author_Institution :
Praktische Inf. VI, FernUniv. Hagen, Germany
fYear :
1993
fDate :
12-15 Oct. 1993
Firstpage :
547
Lastpage :
550
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/VNIS.1993.585692
Filename :
585692
Link To Document :
بازگشت