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