• 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